题目
对于循环队列,下列叙述中正确的是( ).A. 队头指针是固定不变的B. 队头指针一定大于队尾指针C. 队头指针一定小于队尾指针D. 队头指针可以大于队尾指针,也可以小于队尾指针
对于循环队列,下列叙述中正确的是( ).
A. 队头指针是固定不变的
B. 队头指针一定大于队尾指针
C. 队头指针一定小于队尾指针
D. 队头指针可以大于队尾指针,也可以小于队尾指针
题目解答
答案
D. 队头指针可以大于队尾指针,也可以小于队尾指针
解析
循环队列是队列的顺序存储结构,通过允许队尾指针“超越”队头指针来解决“假溢出”问题。其核心特点是队头指针(front)和队尾指针(rear)可以循环使用存储空间。
- 关键点:
- 队头和队尾的相对位置取决于入队和出队操作的次数。
- 队列为空时,
front == rear
;队列满时,rear
的下一个位置等于front
。 - 循环特性允许
front
和rear
在数组中交替前后,因此它们的大小关系不固定。
选项分析
- A. 队头指针是固定不变的
错误。队头指针会在出队操作时向前移动。 - B. 队头指针一定大于队尾指针
错误。例如,队列未满且未清空时,front < rear
。 - C. 队头指针一定小于队尾指针
错误。例如,队列接近满时,rear
可能绕回数组开头,导致front > rear
。 - D. 队头指针可以大于队尾指针,也可以小于队尾指针
正确。循环队列的特性允许两种情况存在。