判定一个循环队列qu(最多元素为MaxSize)为空的条件是( )

　　考研的备考中，对于历年真题的复习，也是提升考试分数的重要方法。为了让大家更好的积累学习，小编为大家整理了历年考研真题，下面是关于“判定一个循环队列qu(最多元素为MaxSize)为空的条件是( )”，希望对大家有更好的帮助。

　　2、判定一个循环队列qu(最多元素为MaxSize)为空的条件是( )。

　　A、qu→rear-qu→front==MaxSize

　　B、qu→rear-qu→front-1==MaxSize

　　C、qu→rear==qu→front

　　D、qu→rear=qu→front-1

　　2、试题答案：C

　　试题解析：

　　【考点】本题考查判定一个循环队列的队空条件。

　　【解析】为了方便起见，约定初始化建空队时，令front=rear=0。但是，当队空时：front=rear;当队满时：front=rear亦成立。因此只凭等式front=rear无法判断队空还是队满。有两种方法处理上述问题：

　　(1)另设一个标志位以区别队列是空还是满。

　　(2)牺牲一个存储空间，约定以“队列头指针front在队尾指针rear的下一个位置上”作为队列“满”状态的标志(front指向队首元素，rear指向队尾元素的下一个元素)。即：

　　① 队空时：front=rear;

　　② 队满时：(rear+1)%maxsize=front。

　　综上所述，本题选C。

　　以上“判定一个循环队列qu(最多元素为MaxSize)为空的条件是( )”，更多关于考研真题内容将不断更新。