首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为
admin
2015-11-24
83
问题
设循环队列为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://www.kaotiyun.com/show/pkID777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
李某系A市建设银行某储蓄所记账员。2002年3月20日下午下班时,李某发现本所出纳员陈某将2万元营业款遗忘在办公桌抽屉内(未锁)。当日下班后,李某趁所内无人之机,返回所内将该2万元取出,用报纸包好后藏到自己办公桌下面的垃圾箱中,并用纸箱遮住垃圾袋。次日上午
甲为某汽配店员工.一日和老板乙一起外出送货,甲趁乙和经销商对账时,便携带乙让自己代为看管的5万货款潜逃。甲的行为构成()。
下列属于公务员需要任职回避的情形是()。
从10种不同的作物种子中选出6种分别放入6个不同的瓶子中展出,如果甲、乙两种种子都不许放入第一号瓶子内,那么不同的放法共有:
小王步行的速度比跑步慢50%,跑步的速度比骑车慢50%。如果他骑车从A城去B城,再步行返回A城共需要2小时。问小王跑步从A城到B城需要多少分钟?
某区对用电的收费标准规定如下:每月每户用电不超过10度的部分,按每度0.45元收费;超过10度而不超过20度的部分,按每度0.80元收费;超过20度的部分,按每度1.50元收费。某月甲用户比乙用户多交电费7.10元,乙用户比丙用户多交3.75元,那么甲、乙
4支足球队进行单循环比赛,即每两队之间都比赛一场。每场比赛胜者得3分,负者得0分,平局各得1分。比赛结果,各队的总得分恰好是4个连续的自然数。输给第一名的队的总分是多少?
四对情侣排成一队买演唱会门票,已知每对情侣必须排在一起,问共有多少种不同的排队顺序?()
根据以下资料,回答以下问题。2014年1~5月,我国软件和信息技术服务业实现软件业务收入约13254亿元,同比增长20.9%,比去年同期回落3.3个百分点。其中。软件产品完成收入4141亿元,信息系统集成服务完成收入2649.3亿元,信息技术咨询
乾隆年间,四川重庆府某甲“因戏而误杀旁人”,被判处绞监候。依据清代的会审制度,对某甲戏杀案的处理,适用下列程序中的()。
随机试题
特异性IgM抗体测定是乙脑疾病早期诊断的唯一方法。()
市场预测
某有限责任公司成立后,在人才市场和劳务市场上招录了一批人员,以下题是录用后发生的问题,请根据劳动合同法、劳动争议调解仲裁法作出判断。如果公司决定与李某解除劳动合同,李某为此与公司发生了争议,李某可以:()
支票的持票人应当自出票日起10日内提示付款,超过提示付款期限的,出票人不再承担对持票人的票据责任。()
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。()
存款人尚未清偿其开户银行债务的,不得申请撤销该账户。()
下图为我国科考队在北极点放置中国结时拍摄的照片。读图完成问题。该照片拍摄日期、拍摄者或中国结影子的方位是()。
农业干旱是指在作物生育期内,由于土壤水分不足而造成作物体内水分亏缺,影响作物正常生长发育。水文干旱是指由于降水的长期短缺而造成某段时间内地表水或地下水收支不平衡,出现水分短缺,使江河流量、湖泊水位、水库蓄水等减少的现象。社会经济干旱是指由自然系统与人类社会
产生阻塞的原因不包括()。
A、 B、 C、 A
最新回复
(
0
)