单选题对于循环队列,下列叙述中正确的是(  )。A 队头指针是固定不变的B 队头指针一定大于队尾指针C 队头指针一定小于队尾指针D 队头指针可以大于队尾指针,也可以小于队尾指针

题目内容(请给出正确答案)
单选题
对于循环队列,下列叙述中正确的是(  )。
A

队头指针是固定不变的

B

队头指针一定大于队尾指针

C

队头指针一定小于队尾指针

D

队头指针可以大于队尾指针,也可以小于队尾指针

参考答案和解析
正确答案: C
解析:
在循环队列中,用队尾指针(rear)指向队列中的队尾元素,用队头指针(front)指向队头元素的前一个位置。在循环队列中,一般情况下rear>front,当存储空间的最后一个位置被使用,而新元素要入队时,如果存储空间的第一个位置空闲,便可将元素插入到第一个位置,此时存储空间的第一个位置作为队尾,便有front>rear。所以答案选择D选项。
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
更多相关问题