首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
admin
2022-04-02
51
问题
设循环队列为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全国计算机二级
相关试题推荐
在窗体上有一个命令按钮Commandl,编写事件代码如下:PrivateSubCommandI_Click()DimYAsIntegery=0DoY=InPutBox{”Y”}If(y
一个教师讲授多门课程,一门课程由多个教师讲授。则实体教师和课程间的联系是
下列关于栈的叙述正确的是
关于数据库管理阶段的特点,下列说法中错误的是
有查询设计视图如下,它完成的功能是
结构化程序设计的基本原则不包括
下列给出的选项中,非法的变量名是()。
在数据库系统中,用于对客观世界中复杂事物的结构及它们之间的联系进行描述的是
在数据库设计中用关系模型来表示实体和实体之间的联系,关系模型的结构是
下列排序方法中,最坏情况下比较次数最少的是()。
随机试题
计算机辅助软件工程
孕妇,32岁,G3P0,因孕过期入院待产。检查:血压16/10.7kPa(120/80mmHg),宫高35cm,胎位LOA,胎心130次/min。拟行胎盘功能测定,下列哪项表示胎盘功能减退
男性,18岁。咳嗽,咯黄稠痰,咳时汗出口渴身热,恶风肢楚,舌苔薄黄,脉浮数。
女,32岁,以往月经正常,一年前曾足月分娩二子,因产后大出血,乳汁分泌少,人工喂养,现产后年余未来月经。妇检:子宫略小,曾用雌一孕激素治疗,有出血,FSH、LH均<5U,垂体兴奋试验无反应。患者最可能的诊断是
下列房地产经纪人行为中,属于不正当竞争行为的有()。
建筑材料的性质有物理性质、力学性质、耐久性等。()
游客在九宫山顶观赏云雾缭绕的云中湖,欣赏九宫十景之一的“云湖夕照”时,适宜采用()。
Itwouldbeinterestingtodiscoverhowmanyyoungpeoplegotouniversitywithoutanyclearideaofwhattheyaregoingtodoa
在下列关键字中,不能用来表示继承方式的是()。
Languageisoneofthedefiningcharactersofourspecies,butweknowvirtuallynothingaboutwhereitcamefrom."Wehavealo
最新回复
(
0
)