首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
admin
2019-02-19
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://kaotiyun.com/show/X10p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
如果有一个长度为2K字节的文本块要存入某一字段,则该字段的数据类型应是
Access数据库中哪个数据库对象是其他数据库对象的基础?
如下程序段定义了学生成绩的记录类型,由学号、姓名和三门课程成绩(百分制)组成。TypeStudnoAsIntegernameAsStringscore(1t03)AsSingle
语句DimNewArray(10)AsInteger的含义是()。
下述有关选项组叙述正确的是()。
在考生文件夹下有一个数据库文件“samp2.mdb”,里面已经设计好3个关联表对象“tStud”、“tCourse”、“tSeore”和一个空表“tTemp”。请按以下要求完成查询设计。(1)创建一个选择查询,查找并显示简历信息为空的学生的“学号
在下列关于宏和模块的叙述中,正确的是()。
在窗体中添加一个名称为Command1的命令按钮,然后编写如下程序:PublicxAsIntegerPrivateSubCommandl_Click()x=10Calls1Calls2
结构化程序设计中,下面对goto语句使用描述正确的是
随机试题
短篇小说《断魂枪》中不愿意传授“五虎断魂枪”绝技的人物是()
做父亲丰子恺①楼窗下的弄里远远地传来一片声音,“咿哟,咿哟”渐近渐响起来。②一个孩子从作业簿中抬起头来,睁大眼睛倾听一会,“小鸡!小鸡!”叫了起来。四个孩子同
Iremembered______thedoorbeforeIleftthehouse.
Thetwopartieshave______anagreementonthedateoftalk.
有关子宫内膜异位症患者的临床表现,错误的是
糖的化学反应包括()。
财务分析中采用的价格应该是()。
商品期货行业中的参与者包括()。[2010年5月真题]
信用货币
ThelowesttemperaturethatmanhaseverknownwasrecordedinAntarctica.Atonetime,theweatherinAntarcticawassowarma
最新回复
(
0
)