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

admin2019-08-10 52

问题已知循环队列存储在一维数组A[0，…，n一1]中，且队列非空时front和rear分别指向对头和队尾。若初始时队列为空，且要求第一个进入队列的元素存储在a[O]处，则初始时front和reaR的值分别为( )。

选项 A、O，0
B、0，n-1
C、n-1，0
D、n-1，n-1

答案B

解析在队列中插入元素时，只能在队尾进行操作。rear指针指向队尾元素，因此插入时，要先将rear指针向后移动一个，然后再将元素插入数组中。如果要使得第一个进入队列的元素存储在A[0]处，rear指针初始值应该为n-1。而插入第一个元素之后，front指针不变，队尾指针要指向队尾元素。因此，rear指针初始值应该为n-1，front指针为0。

转载请注明原文地址:https://kaotiyun.com/show/TwCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。

在欧美资产阶级革命时代，最能体现出资产阶级革命要求的文献是()。

对于清政府在预备立宪的过程中的做法，表述不正确的是()

1978年直接领导和发动真理标准问题讨论的中央领导人是()。

“瓜步之战”发生在下列哪两个政权之间?()

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。

在CRC码中，接收端检查出某一位数据出错后，一般采用的纠正方法是()。

已知某电焊机变压器的匝数比n=4，其初级电流I1=40A，试求次级电流。

中国传统文化

女性，34岁，2小时前左手中指掌指关节处掌面被宽3cm锐器刺伤。查体：中指呈伸直位，感觉障碍，手指苍白发凉。患者术后48小时突然出现中指色泽发白、凉，皮温较健指低2．5℃，指腹发瘪，此时应采取什么措施

女性患者，40岁，雨淋后出现发热、胸痛、咳铁锈色痰，体温3℃，肺部X光片发现右肺中叶有大片密度增高阴影，实验室痰培养为G+双球菌，菊糖发酵实验(＋)。应诊断为()。

由于交通部门的原因，原定班次或车次变更而导致漏接发生，旅游者对导游员抱怨、发火，导游员应()。

针对景区存在的竹排竹筏租赁载客现象。有人持赞同的态度，认为既可以亲近大自然又价格便宜：然而有人认为存在安全隐患，应该取缔。对此。你怎么看?

下列智力测验中，属于文化公平测验的是()

Butforhiscourage,thebattle______.

项目经理对某软件需求分析活动历时估算的结果是：该活动用时2周(假定每周工作时间是5天)。随后对其进行后备分析，确定的增加时间是2天。以卜针对该项目后备分析结果的叙述中，______是不正确的。