相关文章
数组q[M]存储一个循环队，first和last分别是首尾指针，如果使元素x进队操作的语句为“q[last]=x,last=(last+1)%m;”那么判断队满的条件是（）。
数组q[M]存储一个循环队，first和last分别是首尾指针，如果使元素x进队操作的语句为“q[last]=x,last=(last+1)%m;”那么判断队满的条件是（）。 A.last==firstB.last==M-1C.(last+1)%m==firstD.last+1==first正确答案：(last+1)%m==first
若一个栈以一维数组V[1..n]存储，初始栈顶指针top设为n+1，则元素x进栈的正确操作是（）。
若一个栈以一维数组V[1..n]存储，初始栈顶指针top设为n+1，则元素x进栈的正确操作是（）。 A.top--;V[top]=x;B.top++;V[top]=x;C.V[top]=x;top++;D.V[top]=x;top--;正确答案：top--;V[top]=x;
首尾指针分别是f和r的单向加头链表存储一个队，元素x出队的语句为“f=f-next,x=f-data;”，那么判断队空否的条件是（）。
首尾指针分别是f和r的单向加头链表存储一个队，元素x出队的语句为“f=f-next,x=f-data;”，那么判断队空否的条件是（）。 A.f==rB.f==NULLC.f->next==rD.f->next=NULL正确答案：f==r
数组S[M]存储一个栈，top为栈顶指针。如果条件top==M表示栈满，那么条件（）表示栈空。
数组S[M]存储一个栈，top为栈顶指针。如果条件top==M表示栈满，那么条件（）表示栈空。 A.top==1B.top==-1C.top==0D.top!=0正确答案：top==0
数组S[M]存储一个栈，top为栈顶指针。如果条件top==-1表示栈空，在栈不空的情况下，栈顶元素为（）。
数组S[M]存储一个栈，top为栈顶指针。如果条件top==-1表示栈空，在栈不空的情况下，栈顶元素为（）。 A.S[top-1]B.S[top]C.S[top+1]D.S[++top]正确答案：S[top]
