首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为
admin
2020-07-08
25
问题
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为
选项
A、5
B、6
C、m-5
D、m.6
答案
D
解析
在循环队列中元素的个数为“(rear-front+M)%M”,式中rear为队尾指针,front为队首指针,M为存储容量,%为取余符号。对于找最小值的最坏情况下的比较次数,为循环队列中元素值个数减一。所以对于这个题目来说初始时元素个数为O;运算后,元素个数为m-5,找最小值的最坏情况下的比较次数为m-5-l=m-6,选项D正确。
转载请注明原文地址:https://kaotiyun.com/show/uqYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
以下不属于计算机网络的主要功能的是()。
为了降低算法的空间复杂度,要求算法尽量采用原地工作(inplace)。所谓原地工作是指()。
在考生文件夹下打开文档WORD.DOCX,按照要求完成下列操作并以该文件名(WORD.DOCX)保存文档。某高校为了使学生更好地进行职场定位和职业准备、提高就业能力,该校学工处将于2013年4月29日(星期五)19:30—21:30在校国际会议中
下列叙述中,正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。中国的人口发展形势非常严峻,为此国家统计局每10年进行一次全国人口普查,以掌握全国人口的增长速度及规模。按照下列要求完
某企业员工小韩需要使用Excel来分析采购成本并进行辅助决策。根据下列要求,帮助她运用已有的数据完成这项工作。在工作表“经济订货批量分析”中,为单元格C2:C5按照下表要求定义名称:
度为3的一棵树共有30个节点,其中度为3、1的节点个数分别为3、4。则该树中的叶子节点数为()。
马小强是广州某公司人力资源部的一名职员,主要负责管理所在企业每位员工的绩效考核。请按照如下要求帮助他完成这项工作:使用文件“员工考核成绩.xlsx”中的数据创建邮件合并,并在“员工姓名”“员工编号”“员工性别”“业绩考核”“能力考核”“态度考核”和“综
HDMI接口可以外接()
HDMI接口可以外接
随机试题
出血热
从1996年正式实施国际化行动以来,华为在海外的扩张之路艰难但成功。2018年10月18日,华为公布Mate20Pro支持40W的快速充电技术,充电速度更快,且实现无线反向快充,被称为“华为领先方案”。据此完成下列问题。俄罗斯是华为国际化的第一站。从
对生产、销售假劣药品进行罚款处罚的基准是假劣药品的
A、妊娠期高血压B、子痫前期重度C、妊娠合并慢性肾炎D、妊娠合并慢性高血压E、子痫前期轻度眼底血管痉挛,视网膜水肿,24小时尿蛋白≥2g,一般发生在
判断一个行业的成长能力,可以考察的方面有()。Ⅰ.需求弹性Ⅱ.生产技术Ⅲ.市场容量与潜力Ⅳ.产业组织变化活动
下列标识符(名字)命名原则中,正确的是
若要查找最近20天之内参加工作的职工记录,查询准则为______。
•ReadthistexttakenfromanarticleaboutMarketingCommunications.•Choosethebestsentencetofilleachofthegaps.•Fore
A、Itcreatestherhythm,thebeautyandthemusic.B、Itmakesthestoryaccessibletous.C、Itmakessentencesasimportantast
Thelatestprojectistotakeacityofaroundhalfamillioninhabitantsanddiscoversexactlywhatrawmaterials【S1
最新回复
(
0
)