首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
admin
2021-09-06
46
问题
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
选项
A、4
B、6
C、m-5
D、m-6
答案
A
解析
循环队列是队列的一种顺序存储结构,用队尾指针rear指向队列中的队尾元素,用排头指针指向排头元素的前一个位置,因此,从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素,队列初始状态为front=rear=m,当front=15,rear=20时,队列中有5个元素,比较次数为4次,A选项正确。
转载请注明原文地址:https://kaotiyun.com/show/ODvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
不是窗体组成部分的是
窗口事件是指操作窗口时所引发的事件。下列事件中,不属于窗口事件的是
对不同类型的运算符,优先级的规定是()。
在代码中引用一个窗体控件时,应使用的控件属性是()。
下面不属于软件设计阶段任务的是
若有以下窗体单击事件过程:PrivateSubForm_Click()result=1Fori=1To6step3result=-result*iNextiMsgBoxresul
在窗体上添加一个命令按钮(名为Commandl),然后编写如下事件过程:PrivateSubCommandl_Click()Fori=1To4X=4Forj=1To3x=3For
下列VBA变量名中,正确的是
随机试题
与浆细胞特征不符合的是
[背景资料]某建设单位准备建一条公路,预算投资400万元,建设工期为10个月。工程采用公开招标的方式确定承包商。按照《中华人民共和国招标投标法》和相关法律的规定,建设单位编制了招标文件,并向当地有关部门提出了招标申请书,得到了批准。建设单位依照有
纳税人停业期限不得超过()年。
风险成本包括()。
如何开展一个有机农产品的宣传活动?
甲、乙、丙、丁是四位天资极高的艺术家,他们分别是舞蹈家、画家、歌唱家和作家,尚不能确定其中每个人所从事的专业领域。已知:(1)有一天晚上,甲和丙出席了歌唱家的首次演出。(2)画家曾为乙和作家两个人画过肖像。(3)作家正准备写一
Disruptionmaybethebuzzwordinboardrooms,butthemoststrikingfeatureofbusinesstodayisnottheoverturningoftheesta
Inthispartofthetest,youaregivenadiscussiontopic.Youhave30secondstolookatthetaskprompt,anexampleofwhich
A:Excuseme,Iamareporterfromastudentmagazine.【D1】______B:Sure,Please.A:Wheredoyoucomefrom?B:IamfromGerman
Asmallpieceoffisheachdaymaykeeptheheart【C1】______away.That’sthe【C2】______ofanextensivestudyofDutchmeninwhich
最新回复
(
0
)