首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
admin
2018-10-28
26
问题
设循环队列为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://jikaoti.com/ti/cU30FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在单链表中,增加头结点的目的是()。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
学校规定学生住宿标准是:本科生4人一间,硕士生2人一间,博士生1人一间,学生与宿舍之间形成了住宿关系,这种住宿关系是
下列关于SQL命令的叙述中,正确的是()。
使用SQL命令不能创建的对象是()。
下面选项中不是关系数据库基本特征的是()。
体检表中有日期/时间型数据"体检时间",若规定在体检3个月后复检,建立生成表查询,生成列"复检时间"并自动给出复检日期,正确的表达式是
构成计算机软件的是
世界上公认的第1台电子计算机诞生的年份是
随机试题
保健食品人体试食试验规程中对受试物的要求很严,首先它必须是经过食品安全性毒理学评价证明为安全的,其次它是经过动物或体外试验,______
与用药目的无关,且对病人不利的作用剂量过大或用药时间过久造成机体较严重功能紊乱或组织损伤的作用
某写字楼业主与某装饰装修公司签订了一份家装承揽合同。合同中对工程总造价、工期、质量标准、工程款支付等作了具体规定。对于该承揽合同,下列说法中正确的有()。
Theterme-commercereferstoallcommercialtransactionsconductedovertheInternet,includingtransactionsbyconsumersandb
甲按照买卖合同约定,将20台计算机交付给乙,该行为属于()
Doyouhaveanyknowledgeofthespacestation?Aspacestationisaplace【21】______peoplecanandworkonspace【22】______
A、Asocietywithoutregulations.B、Asocietywithoutscholars.C、Everybodycaresaboutthefuture.D、Everyonemakescontribution
【B1】【B6】
NinetypercentofAmericansknowthatmostoftheircompatriotsareoverweight,butjust40percentbelievethemselvestobetoo
WhowontheWorldCupfootballgame?WhathappenedattheUnitedNations?Howdidthecriticslikethenewplay?【C1】______aneve
最新回复
(
0
)