单选题
对于循环队列,下列叙述中正确的是( )。
A、
队头指针是固定不变的
B、
队头指针一定大于队尾指针
C、
队头指针一定小于队尾指针
D、
队头指针可以大于队尾指针,也可以小于队尾指针
【正确答案】
D
【答案解析】
循环队列的队头指针与队尾指针都不是固定的,每次入队操作队尾指针要%m进1,每次出队操作队头指针要%m进1。因为存在%m运算,所以队头指针与队尾指针大小关系不确定。
提交答案
关闭