已知循环队列存储在一维数组A[0..n-1]中,且队列非空front和rear分别指向队头元素和队尾元素。若初始时队列为空,且要求第1个进入队列的元素存储在A[0]处,则初始时front和rear的值分别是________。
举一反三
- 已知循环队列存储在一维数组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[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
- 在循环队列中,若 front 与 rear 分别表示队头元素和队尾元素的位置,则判断循环队列空的条件是 ( ) A: front==rear+1 B: rear==front+ 1 C: front==rear D: front==0
- 假设容量为(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指向队尾元素后的一个空闲元素,队列的最大空间为Queuelen。 (1)在循环队列中,队空标志为,队满标志为。 (2)当rear≥front时,队列长度为;当rear<front时,队列长度为