选择题
对于循环队列,下列叙述中正确的是______。
A、
队头指针是固定不变的
B、
队头指针一定大于队尾指针
C、
队头指针一定小于队尾指针
D、
队头指针可以大于队尾指针,也可以小于队尾指针
【正确答案】
D
【答案解析】
[考点] 数据结构与算法 所谓循环队列,就是将队列存储空间的最后一个位置连接至第一个位置,形成逻辑上的环状空间,供队列循环使用。循环队列的队头指针与队尾指针都不是固定的,随着入队与出队操作要进行变化,因为是循环利用的队列结构,所以队头指针可能大于队尾指针,也可能小于队尾指针。
提交答案
关闭