2. 考研
  3. 一个循环队列Q最多可存储m个元素，已知其头尾指针分别是front和rear，则判定该循环队列为满的条件是( )。

一个循环队列Q最多可存储m个元素，已知其头尾指针分别是front和rear，则判定该循环队列为满的条件是( )。

admin2013-12-31  46
问题 一个循环队列Q最多可存储m个元素，已知其头尾指针分别是front和rear，则判定该循环队列为满的条件是(    )。
选项 A、Q．rear=Q．front==m
B、Q．rear!=Q．front
C、Q．front==(Q．rear+1)％m
D、Q．front==Q．rear％m+1
答案C
解析 少用一个元素空间，每次入队前测试人队后头尾指针是否会重合，如果会重合就认为队列已满，这种情况下队满的条件是：(Q．rear+1)％MAXSIZE==Q．front，能和空队区别开。
转载请注明原文地址:https://kaotiyun.com/show/GSxi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)