首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1.m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为( )。
设循环队列为Q(1.m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为( )。
admin
2016-08-22
13
问题
设循环队列为Q(1.m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为( )。
选项
A、5
B、6
C、m-5
D、m-6
答案
D
解析
循环队列是队列的一种顺序存储结构,用队尾指针rear指向队列中的队尾元素,用排头指针指向排头元素的前一个位置,因此,从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素,队列初始状态为front=rear=m,当front=20,rear=15时,队列中有m-20+15=m-5个元素,比较次数为m-6次。故D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/NABD777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列情况需要进行辩证推理的是
唐朝要求有关官员共同审案判决,共同承担错判责任的制度称为
《深圳经济特区禁止食用野生动物若干规定》第4条规定:餐饮业经营者不得以禁止食用的野生动物及其产品的名称、别称、图案制作招牌、菜谱招徕、诱导顾客。这一规范属于
关于清末修律活动中程序法的立法活动,以下说法中错误的是()。
以股票出质的,质押合同自双方当事人签字时生效。(2003年判断题第48题)
(2013年真题)甲将自行车交乙保管,不久乙去世。乙之子丙误将该自行车当成遗产继承,后在使用过程中致自行车损坏。根据有关规定
6个人分别乘两辆不同的汽车。则有50种不同的乘车方法数。(1)每辆车最多坐4人;(2)每辆车至少坐2人。
假定要建立一个学校科研项目管理的信息系统,需要管理如下信息:·教师:教师编号、教师姓名;·项目:项目编号、项目名称、资助额;·学生:学生编号、学生姓名、学位,学生按学位分为本科生和研究生。其中带下划线的属性是唯一标识,其他需满足的要求如下:·每位
在SQLServer某数据库中存在销售单据明细表,其建表语句为:CREATETABLE销售单据明细表(销售单据编号varchar(20),商品编号varchar(8),单价morIey,数量int);在系统
对数据库“稿件管理”中的表“投稿”使用表单向导建立一个简单的表单,文件名为“bd1”,要求显示表中的全部字段,表单样式为“凹陷式”,按钮类型为“文本按钮”,按“投稿日期”升序排序,表单标题为“稿件投稿情况表”。
随机试题
釜式反应器返混小,所需反应器体积较小。()
《左传》的叙事特点是()。
肾病综合征低蛋白血症的主要原因是
能用于提取和精制纯化小分子的萘醌及苯醌类化合物的性质是
女性,30岁,半年前感冒后咳嗽并伴气喘,经治疗好转,此后稍受凉或嗅到特殊气味、灰尘均有气喘发作,1日来受凉喘又发作,较剧,咳嗽,痰不多,收住院治疗为明确诊断,首选的辅助检查是
按支出法统计的GDP,是对一个经济体在一定时间内所有个人和部门购买最终产品和劳务的支出的汇总,其组成部分包括消费、投资、政府购买和()。
下列属于导致桥梁伸缩缝损坏的因素有()。
根据《关于查询、冻结、划扣企事业单位、机关、团体银行存款的通知》,可以依法查询、冻结、扣划单位存款的执法机关不包括()。
衡量经济增长的宏观经济指标是国内生产总值(GDP),下列是对GDP的表述,正确的是()。
Inordertoeasethepressureofgettingemployed,somegraduates_______(打定主意攻读硕士学位).
最新回复
(
0
)