首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知循环队列存储在一维数组A[0,…,n一1]中,且队列非空时front和rear分别指向对头和队尾。若初始时队列为空,且要求第一个进入队列的元素存储在a[O]处,则初始时front和reaR的值分别为( )。
已知循环队列存储在一维数组A[0,…,n一1]中,且队列非空时front和rear分别指向对头和队尾。若初始时队列为空,且要求第一个进入队列的元素存储在a[O]处,则初始时front和reaR的值分别为( )。
admin
2019-08-10
36
问题
已知循环队列存储在一维数组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://jikaoti.com/ti/xPGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
建国以来,根据我国民族状况自身特点,民族自治地方人民代表大会依据全国人民代表大会制定的有关法律,先后制定了若干自治条例和单行条例;全国依法建立了155个民族自治地方,少数民族当家作主的权利得到充分保障。同时,国家采取一系列措施,加大支持力度,促进了民族自治
关于罗马奴隶制,下列说法不正确的是()。
中国第一个资产阶级革命团体兴中会建立的时间是()。
1962年2月,中共中央发出《关于改变农村人民公社基本核算单位问题的指示》,规定人民公社的基本核算单位是()。
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
晚清时期下列武装力量出现的先后顺序是
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
从“鲁尔危机”的发生到《道威斯计划》的实施,西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
关于德国工业革命,说法不正确的是()。
一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是
随机试题
下述气胸的病理生理中哪项是最易引起循环功能衰竭()
A.乳腺内有多发胀痛、质韧的肿块B.乳腺内有红肿触痛伴波动感的包块C.乳腺内有单发、光滑、活动度大的肿物D.乳腺内有单发、质硬、活动度差的肿物E.乳腺内有单发囊性结节最可能是乳腺脓肿的是
患者女,48岁。左侧颈部包块伴有发热1个月余入院。活检镜下见弥漫性大细胞,免疫组化提示B细胞来源,脾肋下5cm,肝不大,骨髓穿刺涂片内有13%淋巴细胞。治疗应该采取的是
阿胶鸡子黄汤主治的方剂是羚角钩藤汤主治的方剂是
磁力启动器具有接触器的一切特点,所不同的特点是( )。
宏观环境分析包括()。
材料:“DNA分子的双螺旋结构”是学生学习的重点和难点问题。为了解决这一难点,某教师设计了如下的教学思路:(1)初步学DNA分子的结构。教师通过多媒体演DNA分子的结构层次,图解双螺旋结构模型的基本要点。(2)通过组装D
从规律的角度看,下列名句与漫画蕴涵的哲理一致的是()。①撸起袖子加油干②刮骨疗毒,壮士断腕③夫物之不齐,物之情也④天若有情天亦老,人间正道是沧桑
由于生产力和生产关系。经济基础和上层建筑还存在一系列的矛盾,因此,我国必须进行社会主义改革。当前我国进行的社会主义改革的性质是()。
在进行干系人识别时,可以采用权力/利益方格对干系人进行分类,对于权力大,利益高的干系人,应当采取的策略是()。
最新回复
(
0
)