首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
admin
2017-10-24
68
问题
设循环队列为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/9QMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
如果设置报表上某个文本框的控件来源属性为“=2*3+1”则打开报表视图时,该文本框显示信息是()。
下列叙述中正确的是()。
Access中的表间关系有______、______和______三种。
一棵二叉树第六层(根结点为第一层)的结点数最多为【】个。
下列Access表的数据类型的集合,错误的是______。
下列关于线性链表的描述中,正确的是()。I、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成:数据域和指针域。
树中度为零的结点称为_________。
设一棵完全二叉树共有500个结点,则在该二叉树中有_________个叶子结点。
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
随机试题
TwoPeople,TwoPathsYoumustbefamiliarwiththesituation:Dadisdriving.Mumistellinghimwheretogo.Heis【B1】______
土地改革完成后,我国广大农民的生产积极性空前高涨。其积极性主要表现在()。
条件致病菌引起医院内感染的主要原因为
有晶鞘纤维的植物有
甲股份有限公司向社会公开募集股份,下列公开募股的表述,不正确的是()。
马某于2006年8月委托甲房地产经纪机构出售其房产,双方签订了委托代理合同,此后马某在合同期间私自将房产出售给关某,该行为属于()。[2006年考试真题]
在审查担保类文件时,公司业务人员应特别注意()。
信息不对称发生的时间是不同的,发生在当事人签约前的,叫做事前不对称,发生在当事人签约后的,叫做事后不对称。事前发生的信息不对称会引起()问题,而事后发生的信息不对称会引起()问题。
关于建设文化宣传橱窗的报告请示××××××:为全面推进我市文化宣传创新,进一步夯实基层基础工作,全面提升基层文化宣传水平,据2012年6月20日市政府会议纪要精神,为全市8个县(区)安装文化宣传橱窗各2块,每块5万元,采取市财政补一块,县(区)财
PlanB:SkipCollegeWhat’sthekeytosuccessintheUnitedStates?OtherthanbecomingarealityTVstar,theansweri
最新回复
(
0
)