单选题
对于循环队列,下列叙述中正确的是
A、
队头指针是固定不变的
B、
队头指针一定大于队尾指针
C、
队头指针一定小于队尾指针
D、
队头指针可以大于队尾指针,也可以小于队尾指针
【正确答案】
D
【答案解析】
[解析] 循环队列是将顺序队列首尾相连形成的,随着插入元素或删除元素的进行,其队头指针及队尾指针是在不断变化的,有时可能会出现队头指针大于队尾指针的情况,也可能是队尾指针大于队头指针,故答案为D。
提交答案
关闭