设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次进入栈S，一个元素出栈后即进入Q，若6个元素出队的序列是e2、e4、e3、e6、e5和e1，则栈S的容量至少应该是（）。浏览：696 设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次进入栈S，一个元素出栈后即进入Q，若6个元素出队的序列是e2、e4、e3、e6、e5和e1，则栈S的容量至少应该是（）。 A.2B.3C.4D.6正确答案：3 相关文章 在循环队列中进行插入和刪除时，无须移动队列中元素的位置。 在循环队列中进行插入和刪除时，无须移动队列中元素的位置。 A.正确B.错误正确答案：正确 数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素个数的公式为（）。 数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素个数的公式为（）。 A.r-fB.(n+f-r)%nC.n+r-fD.n+r-f)%n正确答案：n+r-f)%n 循环队列存在“假溢出”现象。 循环队列存在“假溢出”现象。 A.正确B.错误正确答案：错误 当把n个元素依次进入一个顺序栈后，其出栈顺序一定与进栈顺序相反。 当把n个元素依次进入一个顺序栈后，其出栈顺序一定与进栈顺序相反。 A.正确B.错误正确答案：正确 最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（）。 最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（）。 A.(rear+1)%n==frontB.rear==frontC.rear+1==frontD.(rear-l)%n==front正确答案：rear==front
