判定一个循环队列Q（最多有m0个元素，采用“少用一个元素空间”来判别队空队满,判断队为满的条件（ ) A: Q->front==Q->rea B: Q->front==(Q->rear+1)%m0 C: Q->front!==Q->rea D: Q->front!==(Q->rear+1)%m0

2022-07-27

判定一个循环队列Q（最多有m0个元素，采用“少用一个元素空间”来判别队空队满,判断队为满的条件（ )
A: Q->front==Q->rea
B: Q->front==(Q->rear+1)%m0
C: Q->front!==Q->rea
D: Q->front!==(Q->rear+1)%m0

答案：

B

0
循环队列Q存放在长度为m的数组中,则入队操作为 A: Q->rear=Q->rear+1 B: Q->rear=(Q->rear+1)%(m-1) C: Q->rear=Q->rear+1%m D: Q->rear=(Q->rear+1)%m
1
循环队列是空队列的条件是（）。 A: Q->rear==0 B: Q->front==0 C: Q->rear==Q->front D: (Q->rear+1)%maxsize==Q->front
2
‎已知循环队列Q-> element[MAXSIZE],队头指示器为Q->front，队尾指示器为Q->rear（指向真实队尾的下一个位置），则该队列为满队列的条件为（）（采用少用一个空间的方法） ‎ A: Q->rear= =Q->front B: Q->rear+1= =Q->front C: （Q->rear+1）% MAXSIZE = =Q->front D: （Q->rear-1）% MAXSIZE = =Q->front
3
【单选题】已知循环队列 Q-> element[MAXSIZE], 队头指示器为 Q->front ,队尾指示器为 Q->rear (指向真实队尾的下一个位置),则该队列为满队列的条件为()(采用少用一个空间的方法) A. Q->rear= =Q->front B. Q->rear+1= =Q->front C. （ Q->rear+1 ） % MAXSIZE = =Q->front D. （ Q->rear-1 ） % MAXSIZE = =Q->front
4
已知循环队列Q->element[MAXSIZE],队头指示器为Q->front,队尾指示器为Q->rear(指向真实队尾的下一个位置),则该队列为空队列的条件为() A: （Q->rear+1）%MAXSIZE==Q->front B: Q->rear==Q->front C: （Q->rear-1）%MAXSIZE==Q->front D: Q->rear+1==Q->front