首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的入队与出队操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要比较的次数为( )。
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的入队与出队操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要比较的次数为( )。
admin
2022-09-09
57
问题
设循环队列的存储空间为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-frnnt+50=49。在该队列中寻找值最大的元素,在最坏情况下需要比较的次数为49-1=48。本题选择A选项。
转载请注明原文地址:https://kaotiyun.com/show/ka6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
把一个项目编译成一个应用程序时,下面的叙述正确的是()。
数据结构中,与所使用的计算机无关的是数据的()。
关系模型允许定义3类数据约束,下列不属于数据约束的是()。
假设在表单设计器环境下,表单中有一个复选框且已经被选定为当前对象。现在从属性窗口中选择Value属性,然后在设置框中输入T。请问以上操作后,复选框Value属性值的数据类型为()。
查询文件的扩展名是()。
下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
页框控件也称作选项卡控件,在一个页框中可以有多个页面,页面个数的属性是()。
下列与修改表结构相关的命令是
在VisualFoxPro中,下列程序段执行后,内存变量s1的值是s1=’’奥运会体操比赛’’s1=stuff(s1,7,4,’’篮球’’)?s1
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用韵运算为
随机试题
A.终隐窝B.肾乳头C.肾大盏D.肾小盏E.肾孟马的肾盂向两端延伸形成
A、CEAB、p-ANCACC、ANCAD、ASCAE、AAAWeneger肉芽肿
杨某为销售自己生产的膨化剂,于2004年8月成立了“顺发贸易公司”该公司以膨化剂可以节油为幌子骗取购货方信任,先后销售膨化剂300余吨,销售额为120万元经查,顺发贸易公司销售的膨化剂根本达不到其许诺的基本使用性能,无节油效果在逮捕杨某后48小时内,司法机
下面几个施工项目中()工程适合安排在冬期施工。
根据《中华人民共和国森林法》,禁止()。
预应力钢丝质量的评定方法中,对拉力(含伸长率)、反复弯曲试验项目,当试验结果有一项不合格时,除该盘应判为不合格外,并应从未试验的钢丝中(),则该批钢丝应判为不合格。
(2016年、2014年)2013年4月9日,甲公司签发一张出票后定期付款的银行承兑汇票,付款期限为2个月,收款人为乙公司,金额为40万元。甲公司开户银行P银行承兑了该汇票。5月10日,丙公司作为保证人在票据上记载有关事项并签章,但未记载“被保证人名称”。
下面哪一项对人们座位的安排(从妹妹开始,经桌头再到另一边)是可以接受的?若爸爸坐在奶奶的对面,则下面哪一个人必须与妹妹相邻?
下列属于国际关系格局特点的有()
ItIsn’tEasyBeingGreenGreenstoriesofhotelsA)Overthesummer,IstayedatfourhotelsintheUnitedStates.Theywereal
最新回复
(
0
)