首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为
admin
2017-06-22
28
问题
设循环队列为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://jikaoti.com/ti/YR20FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
运行下列程序,在立即窗口显示的结果是PrivateSubCommand0_Click()DimIAsInteger,JAsIntegerForI=2To10For
VBA中定义符号常量使用的关键字是
下列叙述中正确的是
在标准模块的变量定义区域中,用___________关键字说明的变量属于全局范围的变量。
若将窗体的标题设置为“改变文字显示颜色”,应使用的语句是()。
算法的有穷性是指()。
如果要查询学生表中年龄在一定范围区间的记录,要求用户使用查询时输入区间条件,那么应该采用的查询方式是___________。
可设置分组字段显示分组统计数据的报表是()。
在Access数据库中,带条件的查询需要通过准则来实现。下面()选项不是准则中的元素。
有下列二叉树,对此二叉树中序遍历的结果为()。
随机试题
人们将管理引申到企业的生产与经营活动中,是在
A.高渗性脱水B.低渗性脱水C.等渗性脱水D.高钾血症E.低钾血症肌乏力最早出现的疾病是()
根据我国刑法的规定,下列说法正确的是?()
一般情况下,利率下降,期货价格( )。
产出增长率在成长期较高,在成熟期以后降低,经验数据一般以()为界;到了衰退阶段,行业处于低速运行状态,有时甚至处于负增长状态。
2014年3月,母公司以每件1万元的价格(不含增值税额)将其生产的商品100件销售给其全资子公司作为存货。该产品每件成本为0.7万元,未计提跌价准备。至2014年末子公司已对外销售90件。适用的所得税税率为25%,存货的初始入账价值与其计税基础相同。编制2
甲公司银行存款账户的期初余额(借方)为8万元,本期借方发生额4万元,期末余额(借方)为9万元,则该公司本期贷方发生额为______。
逢年过节,单身人士(尤其是大龄单身女青年)总会被亲戚朋友询问个人的婚恋情况,看起来整个社会都在给大龄单身女青年施加着巨大的压力,但是心理学家的研究表明,整个社会对于单身人士这一群体的歧视是隐秘而深刻的,大龄单身女青年只是其中最为突出的受害者而已。以下哪项
下面关于概化理论的描述正确的是()。
______,Mr.Wellsisscarcelyinsympathywiththeworkingclass.[2005]
最新回复
(
0
)