设一个队列的入队顺序是1，2，3，4，5，那下列哪些是不能存在的出队顺序？
A.1，2，3，5，4B.3，4，5，1，2C.1，2，3，4，5D.5，4，3，2，1E.1，2，5，4，3F.2，3，4，5，1正确答案：1，2，3，5，4；3，4，5，1，2；5，4，3，2，1；1，2，5，4，3；2，3，4，5，1

数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素个数的公式为（）。
A.r-fB.(n+f-r)%nC.n+r-fD.n+r-f)%n正确答案：n+r-f)%n

为解决计算机主机与打印机间速度不匹配问题，通常设一个打印数据缓冲区。主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是（）。
A.栈B.队列C.线性表D.有序表正确答案：队列

设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次进入栈S，一个元素出栈后即进入Q，若6个元素出队的序列是e2、e4、e3、e6、e5和e1，则栈S的容量至少应该是（）。
A.2B.3C.4D.6正确答案：3

最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（）。
A.(rear+1)%n==frontB.rear==frontC.rear+1==frontD.(rear-l)%n==front正确答案：rear==front

在循环队列中进行插入和刪除时，无须移动队列中元素的位置。
A.正确B.错误正确答案：正确

循环队列存在“假溢出”现象。
A.正确B.错误正确答案：错误