已知循环队列存储在一维数组A[0..n-1]中，且队列非空时front和rear分别指向队头元素和队_

返回主页

学习人数: 5.1k

正确率: 56%

未通过

已知循环队列存储在一维数组A[0..n-1]中，且队列非空时front和rear分别指向队头元素和队尾元素。若初始时队列空，且要求第一个进入队列的元素存储在A[0]处，则初始时front和rear的值分别是______。

A. 0，0

B. 0，n-1

C. n-1，0

D. n-1，n-1

上面问题的答案是：

A A 选项

B B 选项

C C 选项

D D 选项

上一题

个人笔记

已有26条笔记

加入错题本

下一题

提示

提示内容

登录后提交答案

1 个回答 (点击展开回答)

永光

2023年11月3日 15:16

要是front=rear=n-1，那么入队一个元素1之后，我们都知道入队只会让rear变动，所以rear指向0 了（里面存储了1），但是front还是指向n-1，这是一个没有数字的区域，不满足“队列非空时fron t和rear分别指向队头元素和队尾元索〞这句话，也就是不满足front和rear要指向有数字的地方，所以初始时front只能是在0那个位置上；又根据"第1个进入队列的元素存储在A[0]”要满足这个条件，rear初始应该指向n-1；所以结果：初始时front值为0，rear值为n-1