4173: 队列选择题

 队列练习题

1. 已知队列（13，2， 11，34， 41， 77， 5， 7，18，26， 15），第一个进入队列的元素 是 13，则第五个出队列的元素是（     ）。

A. 5          B. 41         C. 77        D. 13       E. 18

2.设栈 S 和队列 Q 初始状态为空，元素 e 1 ，e 2 ，e 3 ，e 4 ，e 5 ，e 6 依次通过栈 S， 一个元素出栈后即进入队列 Q， 若出队顺序为 e 2 ，e 4 ，e 3 ，e 6 ，e 5 ，e 1 ，则栈 S 的 容量至少应该为              。

3. 若用一个大小为 6 的数组来实现循环队列,且当前 rear 和 front 的值分别为 0 和 3, 当从队列中删除一个元素,再插入两个元素后,rear 和 front 的值分别为多少?(   )

A. 4 和 2     B.2 和 4     C. 3 和 0     D.0 和 3

4. 在具有 n 个单元的顺序存储的循环队列中，假定 front 和 rear 分别为队头指针和队 尾指针，则判断队满的条件为(           )。