单选题
判定一个循环队列QU(最多元素为m)为空的条件是
(33)
。
A、
QU->front==QU->rear
B、
QU->front!=QU->rear
C、
QU->front=(QU->rear+1)%m
D、
QU->front!=(QU->rear+1)%m
【正确答案】
A
【答案解析】
[分析]
本题考查循环队列为空的判断条件。
在循环队列中,如果队列中有元素,则首尾指针不会指向同一个结点,如果首尾指针指向同一个结点,则说明队列中没有元素,因此为空。那么,判断循环队列QU为空的条件是QU->front==QU->rear。
提交答案
关闭