首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),其初始状态为front=reax=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
设循环队列为Q(1:m),其初始状态为front=reax=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
admin
2020-06-06
26
问题
设循环队列为Q(1:m),其初始状态为front=reax=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/R6cp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下,存在一个数据库文件“samp1.accdb”,里边已建立“tGrade”和“tStudent”两个表对象;同时还存在一个Excel文件“tCourse.xls”。试按以下操作要求,完成表的编辑:将“tGrade”表中隐藏的列显示出来。
考生文件夹下存在一个数据库文件“samp1.accdb”,里面已经设计好表对象“tStud”。请按照以下要求,完成对表的修改:设置数据表显示的字号大小为14、行高为18。
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计:设置报表“rEmp”按照“性别”字段升序(先男后女)排列输出;
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tEmployee”和宏对象“m1”,同时还设计出以“tEmployee”为数据源的窗体对象“fEmployee”。试在此基础上按照以下要求补充窗体设计:单击命令按钮bLi
在考生文件夹下,“samp1.accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)。试按以下要求,完成表和窗体的各种操作:将窗体frest中名为“bTitle”的控件设置为“特殊效果:凿痕”显示。
要使循环体至少执行一次,应使用的循环语句是
下列关于数据库的叙述中,正确的是
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
在教师表中“职称”字段可能的取值为:教授、副教授、讲师和助教。要查找职称为教授或副教授的教师,错误的语句是
随机试题
固井质量差,固井时水泥浆窜槽,水泥环与地层,或水泥环与套管之间的()不好,会引起窜槽。
在集装箱运输单证中,由承运人或其授权的关系人签发的货物联运凭证,是货物所有权的支配文件,是承运人与托运人之间运输契约成立的证明,这种单证是___________。
急性ITP的血液学改变不包括
功能凉血,解毒,养阴的药物是
()是商业银行的一大特色。
L注册会计师草写审计报告时正在考虑比较数据对将要出具审计报告的影响,请代为作出专业判断。
如果被试者主要表现出敏感多疑、缺乏信任、思维混乱等症状,并有偏执妄想,其MMPI测图可能出现()的两点编码。
下列选项中,属于教育的经济功能的是()。
一个字长为6位的无符号二进制数能表示的十进制数值范围是___________。
Readthearticlebelowaboutmonopoly.ChoosethebestwordtofilleachgapfromA,B,CorDontheoppositepage.Foreachq
最新回复
(
0
)