试题出自试卷《2025上半年软件设计师第1次阶段测试》

问题1选项
A.入队和出队可以在队列的同端点进行操作
B.入队和出队操作都不需要移动队列中的其他元素
C.避免出现队列满的情况
D.避免出现队列空的情况

B

本题考查数据结构循环队列的问题。
1、循环队列的优点：
可以有效的利用资源。用数组实现队列时，如果不移动，随着数据的不断读写，会出现假满队列的情况。即尾数组已满但头数组还是空的；循环队列也是一种数组，只是它在逻辑上把数组的头和尾相连，形成循环队列，当数组尾满的时候，要判断数组头是否为空，不为空继续存放数据。
2、循环队列的缺点：
循环队列中，由于入队时尾指针向前追赶头指针；出队时头指针向前追赶尾指针，造成队空和队满时头尾指针均相等。因此，无法通过条件front==rear来判别队列是"空"是"满"。
3、拓展知识：
为充分利用向量空间，克服"假溢出"现象的方法是：将向量空间想象为一个首尾相接的圆环，并称这种向量为循环向量。存储在其中的队列称为循环队列。
C，D都不属于其优点，B选项是循环队列的优点，A是对栈的描述。
因此，ACD描述与题意不符，本题选择B选项。