首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为( )。
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为( )。
admin
2021-01-11
70
问题
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为( )。
选项
A、48
B、49
C、1
D、0
答案
A
解析
该题中rear-front=front-1-front<0,则该循环队列中的元素个数为REAR-front+50=front-1-front+50=49。在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为49-1=48。
转载请注明原文地址:https://kaotiyun.com/show/E3ip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
小马在一篇Word文档中创建了一个漂亮的页眉,她希望在其他文档中还可以直接使用该页眉格式,最优的操作方法是
小李的打印机不支持自动双面打印,但他希望将一篇在Word中编辑好的论文连续打印在A4纸的正反两面上,最优的操作方法是
小王利用Word撰写专业学术论又时,需要在论文结尾处罗列出所有参考文献或书目,最优的操作方法是
张经理在对Word文档格式的工作报告修改过程中,希望在原始文档显示其修改的内容和状态,最优的操作方法是
某系统结构图如下图所示,该系统结构图的深度是
下列选项中,不属于结构化程序设计原则的是()。
根据汉字国标GB2312-80的规定,存储一个汉字的内码需用的字节个数是()。
循环队列的存储空间为Q(0:59),初始状态为空。经过一系列正常的人队与退队操作后,front=25,rear=24。循环队列中的元素个数为()。
随机试题
美国管理学家_______首先注意到现代管理理论发展中多学派并存的局面。他在1961年发表了_______。
缮印公文时要对原稿的文字、标点、符号、文面格式等进行检查,发现有不当之处,负责缮印的人员要及时修改。
某市人民检察院对甲某的贪污案件进行了侦查,并逮捕了甲某。请回答下列问题。下列哪些案件由人民检察院立案侦查?()
依照题目中的意思,对于乙公司向甲公司提供的5台设备,甲公司是否都已经购买?已经购买的,购买时间分别是什么时候?在甲公司向乙公司购买设备租赁给丙公司后,非因质量问题,设备发生爆炸致人损害,对此谁需要承担赔偿责任?为什么?
甲公司为增值税一般纳税人,位于珠海,专门从事家用电器生产和销售。2016年6月发生如下事项。(1)将自产的冰箱、微波炉赠送给偏远地区的小学,该批冰箱和微波炉在市场上的含税售价共为58.5万元。(2)将自产的家用电器分别移送上海和深圳的分支机构用于销售,
财务预算的编制基础是()。
制定《卓越绩效评价准则》的根据有()。
当时的一些迹象已经让某种______的气氛在军营中弥漫开来,但那时战士们仍然不知道自己马上要前往朝鲜战场。填入画横线部分最恰当的一项是:
在VisualFoxPro中,下面的描述中正确是
Pollutionofwatersuppliesisusuallyduetopoorhealthconditionsclosetowatersources,sewage【T1】______intothesourcest
最新回复
(
0
)