单选题
对于循环队列,下列叙述中正确的是______。
A) 队头指针是固定不变的
B) 队头指针一定大于队尾指针
C) 队头指针一定小于队尾指针
D) 队头指针可以大于队尾指针,也可以小于队尾指针
A
B
C
D
【正确答案】
D
【答案解析】
[解析] 在循环队列中用队尾指针(rear)指向队列中的队尾元素,用队头指针(front)指向队头元素的前一个位置。循环队列的存储空间如下图所示。
提交答案
关闭