首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front一1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front一1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
admin
2020-11-18
25
问题
设循环队列的存储空间为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://jikaoti.com/ti/rbj0FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
邱老师在学期总结PowerPoint演示文稿中插入了一个SmartArt图形，她希望将该SmartArt图形的动画效果设置为逐个形状播放，最优的操作方法是()
下列叙述中正确的是()
马小强是广州某公司人力资源部的一名职员，主要负责管理所在企业每位员工的绩效考核。请按照如下要求帮助他完成这项工作：修改“Word．docx”文件中表格右下方所插入的文件对象下方的题注文字为“指标说明”。
江老师使用Word编写完成了课程教案，需根据该教案创建PowerPoint课件，最优的操作方法是()
李雷是某国有企业的一名员工，他坚持将每个月的个人开支情况记录在Excel文件中。李雷2013年每个月各类支出的明细数据存放在名为“Excel素材文件．xlsx”的工作簿文档中，请根据下列要求对该明细表进行整理和分析：在工作表“李雷各类支出明细”的第一行
王梅是北京某旅行社的经理，为了提高旅行社的效益，她决定开发德国旅游业务。为此，她收集了很多介绍德国主要城市的资料存放在Word文档中，但该Word文档尚未完全整理好。请按如下要求帮助她对这篇文档进行完善：修改文档的页边距，上、下页边距为2．5厘米，左、
下列叙述中错误的是()
假设你是某高校教务处的工作人员，你们学校准备开发一套学生成绩管理系统，现在需要组织专家对该系统的需求方案进行评审，为了使参会人员对会议流程和内容有一个清晰的了解，领导要求你提前制作一份有关评审会的秩序手册。请根据考生文件夹下的“Word素材文件．docx”
对于循环队列，下列叙述中正确的是
下列叙述中正确的是
随机试题
试述应激时交感-肾上腺髓质系统兴奋对机体的防御意义及消极影响。
脑挫裂伤后的脑水肿高峰期出现于伤后
A、强心药地高辛B、氢化可的松C、灰黄霉素D、普萘洛尔E、四环素不能与五倍子、地榆、诃子合用的西药是（）
甲房地产经纪公司(以下简称甲公司)所处城市近年来经济发展迅速，外来务工人员和个体工商户大量增加。甲公司针对这一情况，重点开展房屋租赁经纪服务，服务人群主要为上述两类从业人员。李某是一名小杂货店经营者，拟租赁一套小面积住房，在甲公司的撮合下，房屋所有权人张某
《行政许可法》第48条第2款规定，行政机关应当根据听证笔录，作出行政许可决定。这一规定体现的行政程序法基本制度是()。(2015年回忆版)
消费税的税率，有（）两种形式。
物业服务合同应具备的内容为()。
国共合作之后，红军改编为八路军，其中原是红四方面军的是()
Itishardtotrackthebluewhale,theocean’slargestcreature,whichhasalmostbeenkilledoffbycommercialwhalingandis
[*]
最新回复
(
0
)
