若以第二种方法(教材中3.2.3中循环队列边界条件的处理方法中的第二种)表示循环队列,则循环队列的入队的操作是()若以第二种方法(详见3.2.3中循环队列边界条件)表示循环队列,则循环队列的入队操作是()
A: Q.rear=Q.rear+1;sq.data[Q.rear]=x
B: Q.data[Q.rear]=x;Q.rear=Q.rear+1
C: Q.rear=(Q.rear+1)%QueueSize;Q.data[Q.rear]=x
D: Q.data[Q.rear]=x;Q.rear=(Q.rear+1)%QueueSize;
A: Q.rear=Q.rear+1;sq.data[Q.rear]=x
B: Q.data[Q.rear]=x;Q.rear=Q.rear+1
C: Q.rear=(Q.rear+1)%QueueSize;Q.data[Q.rear]=x
D: Q.data[Q.rear]=x;Q.rear=(Q.rear+1)%QueueSize;
举一反三
- 判定一个循环队列Q 为满队列的条件是( ) A: (Q.rear+1)%MaxSize==Q.front B: Q.rear=0 C: Q.front==Q.rear D: Q.front==Q.rear+1
- 若以第二种方法,如第一题表示循环队列,则循环队列的出队操作是() A: Q.front=(Q.front+1)%QueueSize B: Q.front=Q.front+1 C: Q.rear=(Q.rear+1)%QueueSize D: Q.rear=Q.rear+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
- 一个循环队列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
- 若以第二种方法,如第一题表示循环队列,则循环队列的队满操作是() A: (Q.rear+1)%QueueSize==(Q.front+1)%QueueSize B: (Q.rear+1)%QueueSize==Q.front+1 C: (Q.rear+1)%QueueSize==Q.front D: Q.rear==Q.front