A-A+

对于循环队列下列叙述中正确的是()。 A.队头指针是固定不变的B.队头指针一定大于队尾指针

2022-08-06 01:29:03 问答库阅读 174 次

问题详情

对于循环队列，下列叙述中正确的是()。
A.队头指针是固定不变的
B.队头指针一定大于队尾指针
C.队头指针一定小于队尾指针
D.队头指针可以大于队尾指针，也可以小于队尾指针请帮忙给出正确答案和分析，谢谢！

正确答案：D
D。【解析】循环队列是把队列的头和尾在逻辑上连接起来，构成一个环。循环队列中首尾相连，分不清头和尾，此时需要两个指示器分别指向头部和尾部。插入就在尾部指示器的指示位置处插入，删除就在头部指示器的指示位置删除。