首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为
admin
2020-07-08
26
问题
设循环队列为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全国计算机二级
相关试题推荐
计算机的指令系统能实现的运算有()。
在PowerPoint演示文稿普通视图的幻灯片缩略图窗格中,需要将第3张幻灯片在其后面再复制一张,最快捷的操作方法是()。
在考生文件夹下打开文档WORD.DOCX,按照要求完成下列操作并以该文件名(WORD.DOCX)保存文档。某高校为了使学生更好地进行职场定位和职业准备、提高就业能力,该校学工处将于2013年4月29日(星期五)19:30—21:30在校国际会议中
下面叙述中错误的是()。
在Word文档中,学生“张小民”的名字被多次错误地输入为“张晓明”“张晓敏”“张晓民”“张晓名”,纠正该错误的最优操作方法是()。
下列各排序法中,最坏情况下的时间复杂度最低的是()。
下列叙述中,正确的是()。
微机中访问速度最快的存储器是()。
某二叉树共有530个节点,其中度为2的节点有250个,则度为1的节点数为()
文涵是大地公司的销售部助理,负责对全公司的销售情况进行统计分析,并将结果提交给销售部经理。年底,她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表.xlsx”,帮助文涵完成以下操作:将工作表“平均单价”中的区域B3:C7定义名称为
随机试题
Accordingtocurrent【C1】______,theworld’spopulation,whichisdoublingevery35years,willbeatornear14billion【C2】____
男大学生,21岁。白天参加运动会长跑比赛,晚上饱餐后入睡,翌日晨起见四肢瘫痪,查血清钾降低,心电图出现U波,ST段下移。可能的诊断是
急性左心衰竭的重要指征是
A.咳嗽,咳痰稀白B.咳嗽,痰多泡沫C.咳喘,咳痰黄稠D.咳嗽,痰少难咳E.咳喘,痰多易咳热邪壅肺证,可见
在口腔颌面部感染治疗中,切开引流的指征是
施工单位由于现场空间狭小,将雇用来的农民工的集体宿舍安排在了一栋还没有竣工的楼房里,这种行为()。
设直线的方程为,则直线:
与通道制相比,保荐制增加了由()承担发行上市过程中的连带责任的制度内容,这是该制度设计的初衷和核心内容。
Ifyou【D1】______smoothskinthatglowswithyouth,thechancesarethatatsomepointyouwillhaveheardtheexhortationtodri
FromhumblebeginningsinagarageinMenloPark,Californiain1998,Googlehasgrownintoamultinationalcompanycarryingout
最新回复
(
0
)