已知循环队列存储在一维数组A[0…n-1]中，且队列非空时front 和rear 分别指向队头和队尾元素。若初始时队列为空，且要求第1 个进入队列的元素存储在A[0]处，则初始时front 和rear 的值分别是（）
A: 0,0
B: 0,n-1
C: n-1,0
D: n-1,n-1
A: 0,0
B: 0,n-1
C: n-1,0
D: n-1,n-1
举一反三
- 已知循环队列存储在一维数组A[0[img=23x8]18034a55eab8fc6.png[/img]n]中，且队列非空时front和rear分别指向队首元素和队尾元素。若初始队列为空，且要求第一个进入队列的元素存储在A[0]处，则初始时front和rear的值分别是（ ）。 A: 0，0 B: 0，n-1 C: n-1,0 D: n-1,n-1
- 已知循环队列存储在一维数组A[0..n-1]中，且队列非空front和rear分别指向队头元素和队尾元素。若初始时队列为空，且要求第1个进入队列的元素存储在A[0]处，则初始时front和rear的值分别是________。
- 假设容量为（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
- 循环队列 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