30最大容量为n的循环队列,队尾指针为rear,队头指针为front,则队空与队满的条件分别是( )。
A: rear==front,(rear+1)%n==front
B: (rear+1)%n==front,(rear-l)%n==front
C: rear+1==front,(rear+1)%n==front
D: (rear-l)%n==front,rear==front,
A: rear==front,(rear+1)%n==front
B: (rear+1)%n==front,(rear-l)%n==front
C: rear+1==front,(rear+1)%n==front
D: (rear-l)%n==front,rear==front,
举一反三
- 最大容量为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!=rear C: front==(rear+1) D: 以上都不对
- 循环队列的队头和队尾指针分别为front和rear,则判断循环队列为空的条件是()。 A: front==rear B: front==0 C: rear==0 D: front=rear+1
- 假设容量为(n–1)个元素的循环队列由能存储n个元素的数组实现。插入和删除操作是分别使用REAR和FRONT进行操作,初始时 REAR = FRONT = 0。判断队列已满和队列已空的条件是( )。 A: 队列满时: (REAR+1) % n == FRONT, 队列空时: REAR == FRONT B: 队列满时: (REAR+1) % n == FRONT, 队列空时: (FRONT+1) % n == REAR C: 队列满时: REAR == FRONT, 队列空时: (REAR+1) % n == FRONT D: 队列满时: (FRONT+1) % n == REAR, 队列空时: REAR == FRONT
- 在少用一个元素空间的循环队列中,front和rear分别为队列的队头指针和队尾指针,队列的最大存储容量为m,则队列的判空条件是 ( )。 A: front==rear B: front!=rear C: front==rear+1 D: front==(rear+1)% m