数据结构问题判断栈S满（元素个数最多n个）的条件是（）.A．s->top==0B．s->top!=0C．s->top==n-1D．s->top!=n-1判断一个循环队列Q（最多元素为m0）为空的条件是（A）.A．Q->front==Q->rearB．Q->front!

Question

数据结构问题
判断栈S满（元素个数最多n个）的条件是（ ）.
A．s->top==0 B．s->top!=0
C．s->top==n-1 D．s->top!=n-1
判断一个循环队列Q（最多元素为m0）为空的条件是（ A ）.
A．Q->front==Q->rear B．Q->front!=Q->rear
C．Q->front==(Q->rear+1)% m0 D．Q->front!= (Q->rear+1)% m0
下列是在具有头结点的单向列表的第ij个结点之间插入新结点x的算法（1 i n+1）,请在空格内填上适当的语句.
int insert(NODE *head,int x,int i)
{
NODE *q,*p;
int j;
（1） ;
j=0;
while((q!=NULL)&&(jnext;j++;}
if(q==NULL) return(0);
p=(NODE *)malloc(sizeof(NODE));
p->data=x;
（2） ;
（3） ;
return(1);
}
稀疏矩阵采用压缩存储的目的主要是（ d）.
A．表达变得简单 B．对矩阵元素的存取变得简单
C．去掉矩阵中的多余元素 D．减少不必要的存储空间的开销
4d么
用邻接矩阵存储有向图G,其第i行的所有元素之和等于顶点i的

Answer 1

C 这个看它的存储结构就知道了
C 选C而不是选A 因为Q->front==Q->rear 也可能是队列是空的
(1) q=head
(2) p->next = q->next
(3) q->next = p
D 是选第四个 这个就是压缩的原理啊
用邻接矩阵存储有向图G,其第i行的所有元素之和等于顶点i的 出度
其第j列的所有元素之和等于顶点j的 入度
还有啥不懂的可以发短消息给我.