最大容量为n的循环队列，队尾指针为rear，队头指针为front，则队空的条件是（ ）。
A: (rear+1)%n==front
B: rear==front
C: rear+1==front
D: (rear-l)%n==front
A: (rear+1)%n==front
B: rear==front
C: rear+1==front
D: (rear-l)%n==front
B
举一反三
- 最大容量为n的循环队列，队尾指针为rear，队头指针为front，则队空的条件是（ ）。 A: (rear+1)%n==front B: rear==front C: rear+1==front D: (rear-l)%n==front
- 循环队列的队头和队尾指针分别为front和rear，则判断循环队列为空的条件是（）。 A: front==rear B: front==0 C: rear==0 D: front=rear+1
- 在少用一个元素空间的循环队列中，front和rear分别为队列的队头指针和队尾指针，队列的最大存储容量为m，则队列的判空条件是 （ ）。 A: front==rear B: front!=rear C: front==rear+1 D: front==(rear+1)% m
- 假定一个顺序存储的循环队列的队头和队尾指针分别为front和rear，则判断队空的条件为（） A: front+1==rear B: rear+1==front C: front==0 D: front==rear
- 队列中，队头是front，队尾是rear，则队空的条件是（） A: front==rear B: front!=rear C: front==（rear+1） D: 以上都不对
内容
- 0
循环队列的队首指针为front，队尾指针为rear，则队空的条件为front==rear。
- 1
循环队列的队头和队尾指针分别为front和rear,队头指针指向队头元素的前一个位置,队尾指针指向队尾元素,则判断循环队列为空的条件是()。 A: front==rear B: front==0 C: rear==0 D: front=rear+1
- 2
在一个链队列中，若队首指针为front，队尾指针为rear，则判断该队列只有一个结点的条件( )。 A: front==rear && front !=null B: front==rear C: front==rear && rear !=null D: front!=rear
- 3
设循环队列中数组的下标范围是0—maxsize-1，其头尾指针分别为front和rear，头指针front总是指向队头元素，尾指针rear总是指向队尾元素的下一个位置，则队满的条件为( )。 A: (rear+1)%maxsize==front B: rear==front C: rear+1==front D: (rear-1)%maxsize==front
- 4
若一个循环队列,其最多元素个数为MAXSIZE,front为头指针(指向队头元素位置),rear为尾指针(指向队尾元素的下一个位置),则判定满队列的条件是。 A: rear==front B: rear+1==front C: (front+1)%MAXSIZE==rear D: (rear+1)%MAXSIZE==front