一个循环队列Q最多可存储m个元素，已知其头尾指针分别是front和rear，则判

资格题库2022-08-02 23

问题一个循环队列Q最多可存储m个元素，已知其头尾指针分别是front和rear，则判定该循环队列为满的条件是()。A.Q.rear-Q.front==mB.Q.real！==Q.frontC.Q.front==(Q.real+1)%mD.Q.front==Q.rear%m+1

选项 A.Q.rear-Q.front==m
B.Q.real！==Q.front
C.Q.front==(Q.real+1)%m
D.Q.front==Q.rear%m+1

答案 C

解析少用一个元素空间和空队区别开：每次入队前测试入队后头尾指针是否会重合，如果会重合就认为队列已满，这种情况下队满的条件是：(Q.rear+1)%MAXSIZE==Q.front。

转载请注明原文地址:https://tihaiku.com/gongwuyuan/2555172.html

计算机电网

相关试题推荐

随机试题

最新回复(0)