首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
admin
2022-04-02
20
问题
设循环队列为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/Eyvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
ADO对象模型中有5个主要对象,他们是Connection、Command、RecordSet、Error和()。
将两个关系拼接成一个新的关系,生成的新关系中包含满足条件的元组,这种操作称为
建立表示学生选修课程活动的实体联系模型,其中的两个实体分别是()。
下面属于系统软件的是
设循环队列的存储空间为Q(1:100),初始状态为空。现经过一系列正常操作后,front=49,则循环队列中的元素个数为
有三个关系R,S和T如下图所示:则由关系R和S得到关系T的运算是()。
在设计窗体时,可设置窗体、主体、标签或文本框等内容的属性。下列选项中,属于窗体的属性是
下列代码实现的功能是:若在窗体中一个名为tNum的文本框中输入课程编号,则将“课程表”中对应的“课程名称”显示在另一个名为tName文本框中。PrivateSub【】()MeltName=DLookup("课程名称","课程表","课程编号=
下列排序方法中,最坏情况下比较次数最少的是()。
随机试题
请解释气性坏疽的临床表现。
A.肺炎支原体B.肺炎链球菌C.金黄色葡萄球菌D.呼吸道合胞病毒E.腺病毒
治疗肾阴虚腰痛的主方是
中性粒细胞
装载过境植物、动植物产品和其他检疫物的运输工具和包装容器必须完好,不得有货物撒漏。( )
根据新的人民币汇率管理规定,银行对客户的美元现钞卖出价与买入价之差不得超过交易中间价的()。
罗杰斯的“有意义学习”与奥苏贝尔的“有意义学习”的区别在于()
注惹事项1.本题本由给定资料与作答要求两部分构成。考试时限为150分钟。其中,阅读给定资料参考时限为40分钟,作答参考时限为110分钟。满分100分。2.监考人员宣布考试开始时,你才可以开始答题。3.请在题本、答题卡指定位置填写自己的姓名,填涂准考证
(1)Onceuponatime,innovationatProcter&Gambleflowedoneway:fromtheUnitedStatesoutward.WhilethelargeCincinnati-b
A—Don’tfollowtoocloselyJ—Electronictollcollection(ETC)B—KeepdistanceK—ServiceareaC—AccidentareaL—NopassingD—Road
最新回复
(
0
)