首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
admin
2017-10-24
56
问题
设循环队列为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全国计算机二级
相关试题推荐
在过程定义中有语句:PublicSubData(ByRefnAsInteger)其中ByRef的含义是()。
下面关于窗体的作用的叙述错误的是()。
Access中查询日期型值需要用______括起来。
数据库应用系统中的核心问题是______。
数据结构分为线性结构和非线性结构,带链的队列属于()。
当关系中的某个属性组合不是该关系的主关键字,但却是另一个关系的主关键字时,称该属性或属性组合为这个关系的_________。
要显示格式为“页码/总页数”的页码,应当设置文本框的控件来源属性是()。
度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为()。
随机试题
关于氨对中枢神经系统毒性作用的叙述,不正确的是
为婴儿行心、肺复苏术,建立人工呼吸时,术者吹气频率为()。
某工厂职工安某在倒车时刮碰了个体户朱某的摩托车,二人争执。安某殴打朱某,致其左眼部青紫、鼻骨骨折,朱某被鉴定为轻微伤。在公安分局的主持下,安某与朱某达成协议,由安某向朱某赔偿500元。下列说法正确的是:()
[2005年,第43题]一般来说,某反应在其他条件一定时,温度升高其反应速率会明显增加,主要原因()。
燃气储配站主要的功能不包括()
关于经济总量平衡,不正确的是()。
简述选择体育教学方法的依据。
裁定管辖包括()。
为什么需求价格弹性较高,导致垄断竞争厂商进行非价格竞争?
在计算机硬件技术指标中,度量存储器空间大小的基本单位是
最新回复
(
0
)