首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
admin
2021-09-06
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/ODvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
窗口事件是指操作窗口时所引发的事件。下列事件中,不属于窗口事件的是
对长度为n的线性表作快速排序,在最坏情况下,比较次数为()。
窗体中有命令按钮commanddl和文本框Textl,事件过程如下:Functionresult(ByValXAsInteger)AsBooleanIfxMod2=0Thenresult=TrueE
启动窗体时,系统首先执行的事件过程是
在文本型字段的“格式”属性中,若其属性值设置为“@学院”,则下列叙述中正确的是、
下列描述中,不符合良好程序设计风格要求的是
如下程序段定义了学生成绩的记录类型:由学号、姓名和三门课程成绩(百分制)组成。TypeStudnoAsIntegernameAsStringscore(1to3)AsSingleEndType若对某个学生的
关于“输入掩码”叙述错误的是
主窗体和子窗体通常用于显示多个表或查询中的数据,这些表或查询中的数据一般应该具有的关系是()。
在Access数据库中,用来表示实体的是
随机试题
给定材料材料1B县是大山腹地的深度贫困县,走出偏僻的大山是无数青年的梦想。阿合尔以离家上大学那年,从县城到大学所在地,280多公里的汽车开了9个小时。人生中的第一次远行,让他觉得自己就像一只振翅的山鹰。每次学校放假回村,大家就
运用法律方法的原则?
Cushing病的首选治疗方法是
长为l、重为P的均质杆OA以球铰链O固定,已知杆运动到最低位置时的角速度为ω,如图所示。则杆与铅直线的交角为θ时,杆的动能为()。
1.近来,关于“世遗”的话题相当热门:2011年6月底,杭州西湖成功加人世界遗产名录;而意大利威尼斯则在担心“失去灵魂”。据《每日电讯报》报道,意大利主要古迹保护组织“我们的意大利”警告说,每天多达6万游客的涌入已经超过了威尼斯的承受能力,威尼斯有“失去自
A、 B、 C、 D、 E、 A
2005年10月11日中国共产党第十六届中央委员会第五次全体会议通过的《中共中央关于制定国民经济和社会发展第十一个五年规划的建议》指出,构建社会主义和谐社会的要点包括
下列哪一项不是文件控制块中的内容?
LEARNKEYSKILLSFORYOURCOMPUTER-ONYOURCOMPUTER?Computersarenowascommonlyusedinbusinessasthetelephone.Th
PitythosewhoaspiretoputtheinitialsPh.Daftertheirnames.After16yearsofcloselysupervisededucation,prospectivedo
最新回复
(
0
)