最大容量为n的循环队列,队尾指针是rear,队头是front,则队空的条件是()。浏览:1103 最大容量为n的循环队列,队尾指针是rear,队头是front,则队空的条件是()。 A.(rear+1)%n==frontB.rear==frontC.rear+1==frontD.(rear-l)%n==front正确答案:rear==front 相关文章 循环队列存在“假溢出”现象。 循环队列存在“假溢出”现象。 A.正确B.错误正确答案:错误 在循环队列中进行插入和刪除时,无须移动队列中元素的位置。 在循环队列中进行插入和刪除时,无须移动队列中元素的位置。 A.正确B.错误正确答案:正确 用链式方式存储的队列,在进行删除运算时()。 用链式方式存储的队列,在进行删除运算时()。 A.仅修改头指针B.仅修改尾指针C.头、尾指针都要修改D.头、尾指针可能都要修改正确答案:头、尾指针可能都要修改 若一个栈以一维数组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; 设栈S和队列Q的初始状态为空,元素e1、e2、e3、e4、e5和e6依次进入栈S,一个元素出栈后即进入Q,若6个元素出队的序列是e2、e4、e3、e6、e5和e1,则栈S的容量至少应该是()。 设栈S和队列Q的初始状态为空,元素e1、e2、e3、e4、e5和e6依次进入栈S,一个元素出栈后即进入Q,若6个元素出队的序列是e2、e4、e3、e6、e5和e1,则栈S的容量至少应该是()。 A.2B.3C.4D.6正确答案:3