问题 单项选择题

判定一个循环队列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。

判断题
单项选择题