一个最多能容纳m个元素的顺序存储循环队列Q,其头尾指针分别为front和rear,则判定该队列为满的条件是__________
A: (Q.rear+1)%m= =Q.front
B: Q.front= =Q.rea
C: Q.rear+1= =Q.front
D: (Q.front+1)%m= =Q.rea
A: (Q.rear+1)%m= =Q.front
B: Q.front= =Q.rea
C: Q.rear+1= =Q.front
D: (Q.front+1)%m= =Q.rea
A
举一反三
- 一个循环队列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
- 一个循环队列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
- 一个最多能容纳m个元素的顺序存储循环队列Q,其头尾指针分别为front和rear,则判定该队列为满的条件是(
- 链式队列Q判断队列是否为空的条件是 A: Q.front == Q.rea B: Q.front->next == Q.rea C: Q.rear % M + 1 == Q.front D: (Q.rear+1) % M == Q.front
- 链式队列Q为空的判定条件()。 A: B: front== C: rear D: E: front==Q F: Q== G: rear H: 没有正确答案
内容
- 0
循环队列Q,最大容量为m,其头尾指针分别为front和rear,则入队后,应该执行( )
- 1
判定一个循环队列Q(最多有m0个元素采用“少用一个元素空间”来判别队空队满)为满的条件是 。 A: Q.front= =Q.rear <br>(单选题) <br> <br>Q.front= =Q.rea B: Q.front!= =Q.rea C: Q.front==! (Q.rear+1)%m0 D: Q.front = =(Q.rear+1)%m0
- 2
设一个链式队列q的队头指针和队尾指针分别为front和rear,则判断队列空的条件是( )。 A: q.rear==NULL B: q.front==NULL C: q.front!=NULL D: q.front==q.rear
- 3
循环队列Q的队满条件是( ) A: Q.rear == Q.front B: (Q.rear+1)% MaxQSize == Q.front+1 C: (Q.rear+1)% MaxQSize == Q.front D: (Q.rear+1)% MaxQSize == (Q.front+1) % MaxQSize
- 4
设循环队列为Q(1:m),初始状态为front=rear=m。现经一系列入队与退队操作后,front=rear=m-1,则______。