首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为( )。
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为( )。
admin
2021-01-11
38
问题
设循环队列的存储空间为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://jikaoti.com/ti/vDj0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
小马在一篇Word文档中创建了一个漂亮的页眉,她希望在其他文档中还可以直接使用该页眉格式,最优的操作方法是
张经理在对Word文档格式的工作报告修改过程中,希望在原始文档显示其修改的内容和状态,最优的操作方法是
某系统结构图如下图所示,该系统结构图的深度是
下列选项中,不属于结构化程序设计原则的是()。
根据汉字国标GB2312-80的规定,存储一个汉字的内码需用的字节个数是()。
能直接与CPU交换信息的存储器是()。
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
随机试题
橡皮决议案
2012年5月1日,甲与乙去黄山旅游。在观看云雾奇观时,甲与乙开玩笑,趁乙不在意推了乙一下,乙慌乱中抓住身边游客丙的胳膊,才未掉下山崖。但乙将丙的胳膊抓伤,花去医疗费200元,且自己的手机掉到地上被摔坏。则()
肾虚型月经先后无定期的首选方是
下列哪项是免疫活性细胞
患者,男性,38岁。因不明原因出现无痛血尿,拟行膀胱镜检查,患者应取的体位为
施工方甲单位由于建设需要,需要经过乙厂的道路运送建筑材料。于是,甲、乙双方订立合同,约定施工方甲单位向乙厂支付一定的费用,甲单位可以通过乙单位的道路运送材料。在此合同中,施工单位甲拥有的权利是()。
中国公民张某由一中资企业于2014年10月派往国内一外商投资企业工作,派遣单位和雇佣单位每月分别支付其工资1000元和8000元,则张某当月自行申报时应当补缴的个人所得税税额为()元。
多景楼、黄鹤楼、滕王阁合称为“江南三大名楼”。()
马克思主义中国化的最新理论成果是中国特色社会主义理论体系,而中国特色社会主义理论体系的最新理论成果是()
Heisworkingveryhardto______thelosttimeinthepast10years.
最新回复
(
0
)