问题
单项选择题
对于循环队列，下列叙述中正确的是( )。
A．队头指针是固定不变的
B．队头指针一定大于队尾指针
C．队头指针一定小于队尾指针
D．队头指针可以大于队尾指针，也可以小于队尾指针
答案
参考答案：D
解析： 所谓循环队列，就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用。在循环队列结构中，当存储空间的最后一个位置已被使用而再要进行入队运算时，只要存储空间的第一个位置空闲，可将元素加入到第一个位置，即将存储空闲的第一个位置作为队尾。