假设容量为(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
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
A
举一反三
- 判断一个循环队列Q(队列长度为n)为满的条件是() A: rear==front B: rear==front+1 C: front==(rear+1)%n D: front==(rear-1)%n
- 循环队列 SQ 采用数组空间 SQ.base[0, n-1] 存放其元素值,已知头指针 front 指向队列头元素,尾指针 rear 指向队列尾元素的下一个位置,则队列 SQ 为满的判断条件是( )。 A: front == rear % n B: front == ( rear + 1 ) % n C: front == rear % n - 1 D: front == rear % ( n – 1 )
- 【单选题】顺序循环队列中(数组的大小为 n ),队头指示 front 指向队列的第 1 个元素,队尾指示 rear 指向队列最后元素的后 1 个位置,则循环队列中存放了 n - 1 个元素,即循环队列满的条件为 ()。 A. (rear+1)% n =front−1 B. (rear+1)% n =front C. (rear)% n =front D. rear+1=front
- 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,
- 在循环队列中,若 front 与 rear 分别表示队头元素和队尾元素的位置,则判断循环队列空的条件是 ( ) A: front==rear+1 B: rear==front+ 1 C: front==rear D: front==0
内容
- 0
在大小为 size 的循环队列中,队列满的判定条件是() A: rear=front-1 B: front=(rear+1)%size C: rear=(front+1)%size D: front=rear
- 1
在少用一个元素空间的循环队列中,front和rear分别为队列的队头指针和队尾指针,队列的最大存储容量为m,则队列的判空条件是 ( )。 A: front==rear B: front!=rear C: front==rear+1 D: front==(rear+1)% m
- 2
22.某循环队列数组为Q[M],其队列队头指针为front、队尾指针为rear,以牺牲一个元素的代价来区分循环队列的空与满时,则队列满的条件是()。 A: rear=front B: (rear+1) mod M=rear C: (rear+1) mod M=front D: rear+1 =front
- 3
最大容量为n的循环队列,队尾指针为rear,队头指针为front,则队空的条件是( )。 A: (rear+1)%n==front B: rear==front C: rear+1==front D: (rear-l)%n==front
- 4
在循环顺序队列中,假设以少用一个存储单元的方法来区分队列判满和判空的条件,front和rear分别为队首和队尾指针,front指向队首元素,rear指向队尾元素的下一个存储单元,队列的最大存储容量为maxSize,则队列的判满条件是( )。 A: front==rear+1 B: front==(rear+1)% maxSize C: front!=rear D: front==rear