首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front一1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front一1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
admin
2020-11-18
37
问题
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front一1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
选项
A、0
B、1
C、48
D、49
答案
C
解析
front指定队头位置，删除一个元素就将front顺时针移动一位；rear指尾指针，指向元素要插入的位置，插入一个元素就将reaur顺时针移动一位；操作后，循环队列的队头指针．1等于尾指针，说明出队一位，那么总数就是49了。在该队列中寻找最大值元素，最多比较次数是总数-1，因此是49-1=48次。
转载请注明原文地址:https://kaotiyun.com/show/bnip777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
王利强是中国注册税务师协会宣传处的一名工作人员。为了让更多的人了解中国注册税务师协会，他准备制作一个演示文稿，对协会做一个比较详细的介绍。请按照下列要求帮助他组织材料完成演示文稿的整合制作工作(要求：完成后的演示文稿共包含15张幻灯片，且没有空白幻灯片)：
郑天伟是某单位人事部的一名工作人员，公务员考试成绩公布后，单位领导要求他完成本次公务员考试成绩数据的整理工作。请按照下列要求帮助他完成相关数据的整理、统计和分析工作：将考生文件夹下的工作簿“行政区划代码对照表．xlsx”中的工作表“Sheet1”复制到
Excel工作表D列保存了18位身份证号码信息，为了保护个人隐私，需将身份证信息的第9位到第12位用“*”表示，以D2单元格为例，最优的操作方法是()
邱老师在学期总结PowerPoint演示文稿中插入了一个SmartArt图形，她希望将该SmartArt图形的动画效果设置为逐个形状播放，最优的操作方法是()
马小强是广州某公司人力资源部的一名职员，主要负责管理所在企业每位员工的绩效考核。请按照如下要求帮助他完成这项工作：修改“Word．docx”文件中表格右下方所插入的文件对象下方的题注文字为“指标说明”。
在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是()
王梅是北京某旅行社的经理，为了提高旅行社的效益，她决定开发德国旅游业务。为此，她收集了很多介绍德国主要城市的资料存放在Word文档中，但该Word文档尚未完全整理好。请按如下要求帮助她对这篇文档进行完善：为文档中所有红色文字内容应用新建的样式，要求如下
下列叙述中错误的是()
假设你是某高校教务处的工作人员，你们学校准备开发一套学生成绩管理系统，现在需要组织专家对该系统的需求方案进行评审，为了使参会人员对会议流程和内容有一个清晰的了解，领导要求你提前制作一份有关评审会的秩序手册。请根据考生文件夹下的“Word素材文件．docx”
随机试题
形成阴疽流注的病因多为
52岁妇女，绝经6年，阴道淋漓流血10天。查右附件区扪及手拳大肿物，阴道脱落细胞提示雌激素高度影响。本例最可能的诊断应是右侧卵巢()
纳税义务人具有下列哪些情形的，应当按规定办理个人所得税纳税申报?(2010年卷一72题，多选)
海关的行政强制权包括：
在商业银行内部控制的要素中，下列不属于内部控制措施的是()。
下列属于可变更、可撤销民事行为的有()。
加快建设节约型社会的动力是（）。
Howmanycoursesdidthewomantakelastsemester?
Iaskedsuccessfulpeoplewhatthesecretoftheirsuccesswas.I【B1】______anearlydiscussionwithavicepresidentofalarge
A、Intheriver.B、Onthegroundsurface.C、Inthemountain.D、Inlowareasofislands.D需对相关信息进行对比判断，文中提及的地点有inlowareasofisl
最新回复
(
0
)
