首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为
admin
2017-03-31
85
问题
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为
选项
A、5
B、6
C、m-5
D、m-6
答案
D
解析
在循环队列中元素的个数为“(rear.front+M)%M”,式中rear为队尾指针,front为队首指针,M为存储容量,%为取余符号。对于找最小值的最坏情况下的比较次数,为循环队列中元素值个数减一。所以对于这个题目来说初始时元素个数为0;运算后,元素个数为m.5,找最小值的最坏情况下的比较次数为m-5-1=m-6。
转载请注明原文地址:https://kaotiyun.com/show/Legp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
设R是一个2元关系,有3个元组,S是一个3元关系,有4个元组。如T=R×S,则T的元组为()个。
假设一个书店用(书号,书名,作者,出版社,出版日期,库存数量……)一组属性来描述图书,可以作为“关键字”的是()。
假设已在Access中建立了包含“姓名”、“基本工资”和“奖金”三个字段的职工表,以该表为数据源创建的窗体中,有一个计算实发工资的文本框,其控件来源为()。
使用向导创建数据访问页时,在确定分组级别步骤中最多可设置()个分组字段。
一间教室可坐多个学生,则实体教室和学生之间的联系是()。
启动窗体时,系统首先执行的事件过程是()。
在SQL的SELECT语句中,用于实现选择运算的短语是()。
使用已建立的“tEmployee”表,表结构及表内容如下所示。下图所示的是查询设计视图,从设计视图所示的内容中判断此查询将显示()。
在窗体中有一个名为command12的命令按钮,click事件的代码如下。该事件所完成的功能是:接受从键盘输入的10个大于0的整数,找出其中的最大值和对应的输入位置。请依据上述功能要求将程序补充完整。
在长度为n的顺序存储的线性表中插入一个元素,最坏情况下需要移动表中【2】个元素。
随机试题
甲状腺术后最危急的并发症是
依据我国刑法规定,法定可以从轻、减轻或者免除处罚的情节有( )。
进口设备运杂费中运输费的运输区间是指()。
A公司于2010年7月1日以账面价值700万元、公允价值900万元的资产交换甲公司对B公司100%的股权,使B公司成为A公司的全资子公司,另发生直接相关税费10万元。购买日B公司可辨认净资产公允价值为800万元,账面价值为750万元。假如合并各方没有关联关
任何公司都是“______人”,如果不用严格守法就会轻松获利,那么其就没有任何守法的自觉性和主动性。从这个意义上讲,守法的典范不是“自动生成”的,而是环境______的结果。在不同的制度环境中,天使和魔鬼的角色是很容易转变的。填入划横线部分最恰当的一项是:
你是办公窒主任.办公楼起火了.你该怎么办?
在Excel中,若要计算出B3:E6区域内的数据的最大值并保存在B7单元格中,应在B7单元格中输入______。
以下叙述中错误的是( )。
Caesarwasright.Thinpeopleneedwatching.I’vebeenwatchingthemformostofmyadultlife,andIdon’tlikewhatIsee.Whe
CartoonsinAmericaThenewfamilymovie"IceAge:TheMeltdown"iswrittenforlaughs.Butsomepeoplemightalsoseeitas
最新回复
(
0
)