首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
admin
2019-07-28
52
问题
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
选项
A、4
B、6
C、m-5
D、m-6
答案
A
解析
初始状态为front=rear=m,rear-front=0,此时队列为空。经过一系列入队与退队运算后,front=15,rear=20。队尾大于队头,则队尾rear减队头front等于5个元素。此时队列中有5个元素,而查找最大项至少要比较n-1次,就是4次。因此选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/noYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某单位的办公室秘书小马接到领导的指示,要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿,按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存:将考试文件夹下的图片pic!.png插入到书稿中用浅绿色底纹标出的
下列叙述中正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD.DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动,拟邀请部分专家和老师给在校学生进行演
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材.docx”中的文字、图片设计制作演示文稿,并以文件名“ppt.pptx”存盘,具体要求如下:为第
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档WORD.DOCX。【背景素材】为了更好地介绍公司的服务与市场战略,市场部助
下列叙述中正确的是
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程,并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改,根据以下要求,帮助林楚楠对论文进行完善。修改文档中样式为“正文文字”的文本,使其首行缩进2字符,段前和
在考生文件夹下打开文档“Word.docx”,按照要求完成下列操作并以该文件名“Word.docx”保存文档。将正文部分内容设为四号字,每个段落设为1.2倍行距且首行缩进2字符。
支持子程序调用的数据结构是()。
北京市节能环保低碳创业大赛组委会委托李老师制作有关赛事宣传的演示文稿,用于展台自动播放。按照下列要求帮助李老师组织材料完成演示文稿的整合制作,制作完成的文档共包含12张幻灯片。将第3张幻灯片中的文本转换为字号60磅、字符间距加宽至20磅的“填充
随机试题
某股份有限公司董事会由9名董事组成,下列能使董事会决议得以顺利通过的情形有()。
砌体工程中,施工脚手眼补砌时,灰缝应填满砂浆,不得用干砖填塞。()
根据我国《建设工程安全生产管理条例》的规定,承担该责任的主体是( )。根据《建设工程施工现场管理规定》的规定,建设单位或者施工单位应当做好施工现场安全保卫工作,采取必要的( ),在现场周边设立围护设施。
债券基金主要的投资风险不包括()。
根据消费税法律制度的规定,企业发生的下列经营行为中,外购应税消费品已纳消费税税额不准从应纳消费税税额中扣除的是()。(2015年)
《物业管理条例》颁布后的物业管理制度建设阶段,物业管理政策法规主要体现的特点不包括()
随着世界人口的急剧增长,许多人纷纷发出警告:地球将无法养活超过100亿的人口。然而,一些乐观的人士反对这种__________的说法。他们认为,虽然陆地上可耕地的开发已近__________,但地球还有广阔的海洋可供开发,大海完全有可能成为人类未来的粮仓。
数码相机是嵌入式系统的典型应用之一。下面关于数码相机的叙述中,错误的是()。
EventsAnimalShowTheThirdShanghaiAnimalArtActivityistobeheldonJune18atShanghaiZoo.Thereareperformances
Hedoesmorningexerciseseveryday______makehimstrong.
最新回复
(
0
)