首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
admin
2019-02-19
59
问题
设循环队列为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全国计算机二级
相关试题推荐
下列排序方法中,最坏情况下比较次数最少的是()。
在数据访问页的工具箱中,图标代表的是
设有如下程序:PrivateSubCommand1_Click()DimsumAsDouble,xAsDoubleSum=0n=0Fori=1To5x=n/in=n
在考生文件夹下的“sampl.mdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。请按以下要求,顺序完成表的各种操作。(1)将“员工表”的行高设为15。(2)设置表对象“员工表”的年龄字段有效性规则为:大于17且小于
计算机等级考试规定,每位考生按照准考证号码进行对号入座。考试信息数据库中有座位号信息表(教室号,座位号,……)和考生信息表(准考证号,身份证号,姓名,电话,……)。为了反映考生就座的情况,座位号信息表与考生信息表之间的联系应设计为()。
在下面的程序中,要求循环体执行四次,请横线处应填写的语句是()。PrivateSubCommandl_Click()x=1DoWhilex=x+2LoopEndSub
Access数据库中,为了保持表之间的关系,要求在主表中修改相关记录时,子表相关记录随之更改。为此需要定义参照完整性关系的()。
已知当前窗体的RecordSet属性记录集的对象名为res,则可以得到记录集的记录个数的是()。
在考生文件夹下,存在一个数据库文件“samp1.accdb”。在数据库文件中已经建立了一个表对象“学生基本情况”。试按以下操作要求,完成各种操作:设置“身份ID”字段为主键,并设置“身份ID”字段的相应属性,使该字段在数据表视图中的显示标题
结构化程序的三种基本控制结构是
随机试题
醛固酮的主要作用是()
A.酮症酸中毒B.非酮症性高渗性糖尿病昏迷C.低血糖D.乳酸性酸中毒E.肺性脑病18岁女性糖尿病患者,因进食不洁食物,引起呕吐,腹泻,次日腹泻止,但呕吐反而加剧,并进入昏迷。住院体检:呼吸深大,尿糖(++++),血糖27.7mmol/L,血
李某从人贩子手中买得一被拐卖妇女,立即把该女关在屋内不许出门,并于当晚强行与该女子发生了性关系,第二天,李某见该女可怜,最终没有阻止此女回乡,放她回去了,则对李某的行为:()
县级以上人民政府建设主管部门及其工作人员,在注册建造师管理工作中,有( )情形之一的,由其上级行政机关或者监察机关责令改正,对直接负责的主管人员和其他直接责任人员依法给予处分;构成犯罪的,依法追究刑事责任。
个人汽车贷款的贷款期限(含展期)不得超过5年,其中二手车辆贷款期限(含展期)不得超过3年。()[2016年6月真题]
下列关于营业税纳税期限的表述中,正确的有()。
我国旅游安全管理法律制度从()向“政府、企业、社会和个人并重”转变。
中学阶段为培养学生独立地研究问题、获得知识、发展各种能力,教学中应多选用()。
价格机制的核心内容是()。
老年性黄斑变性是一种年龄相关性眼底黄斑部疾病,可分为湿性和干性两类,其中90%的视力丧失都是由湿性黄斑变性造成。湿性黄斑变性主要由异常生长的新生血管所致.可造成不可逆的中心视力下降及丧失、对比敏感度下降、暗点、视物变形、阅读能力下降,但早期症状不明显,极易
最新回复
(
0
)