首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front－1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front－1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
admin
2020-07-26
91
问题
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front－1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
选项
A、0
B、1
C、48
D、49
答案
C
解析
front指定队头位置，删除一个元素就将front顺时针移动一位：rear指尾指针，指向元素要插入的位置，插入一个元素就将。rear顺时针移动一位；操作后，循环队列的队头指针－1等于尾指针，说明出队一位，那么总数就是49了。在该队列中寻找最大值元素，最多比较次数是总数－1，因此是49－1=48次。
转载请注明原文地址:https://www.kaotiyun.com/show/tiYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
节能环保低碳创业大赛组委会委托李老师制作有关赛事宣传的演示文稿，用于展台自动播放。按照下列要求帮助李老师组织材料完成演示文稿的整合制作，制作完成的文档共包含12张幻灯片。根据考生文件夹下的Word文档“PPT素材．docx”创建初始包含13张幻灯片、名
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下小王今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下小王今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图
下列关于二叉树的叙述中，正确的是()。
在希尔排序法中，每经过一次数据交换后()。
Internet的四层结构分别是()。
随机试题
影响齿轮传动精度的因素包括（），齿轮的精度等级，齿轮副的侧隙要求及齿轮副的接触斑点要求。
A．促性腺激素B．GnRHC．孕激素D．促肾上腺皮质激素E．胰岛素垂体分泌
ABO血型分类的根据是
42岁妇女，患慢性肾炎3年，半年前因早孕行药物流产，现要求避孕指导，本例最恰当的避孕措施应是( )。
支票持票人在提示付款时，银行发现出票人账户中的资金不足以支付票据款项，此时应该按照签发空头支票的行为来依法对其进行处罚。这体现的支付结算原则是银行不垫款原则。()
( )是车辆购置税的征税对象。
下列关于比率分析法，表述正确的是()。
(2019年北京)2018年是马克思诞辰200周年。恩格斯曾在《在马克思墓前的讲话》中提到，马克思有两大理论贡献。这两大理论贡献是()。
Hurricanesareviolentstormsthatcausemillionsofdollarsinpropertydamageandtakemanylives.Theycanbeextremelydange
Youshouldspendabout20minutesonQuestions27-40,whicharebasedonReadingPassage3below.Inform
最新回复
(
0
)
