首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front－1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front－1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
admin
2020-07-26
62
问题
设循环队列的存储空间为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://jikaoti.com/ti/zjp0FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。
在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演讲。因此，校学生会外联部需制作一批邀请函，并分别递送给相关的专家和老师。请按如下要求，完成邀请函的制作
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文档。将文档最
利用计算机进行图书资料检索，所属的计算机应用领域是()。
打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的制作：使用“暗香扑面”演示文稿设计主题修饰全文。
计算机软件系统包括()。
以下程序设计语言是低级语言的是()。
用“综合业务数字网”(又称“一线通”)接入因特网的优点是上网、通话两不误，它的英文缩写是()。
某出版社的编辑小王手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小王对书稿进行排版操作并按原文件名进行保存：在书稿中用红色标出的文字的适当位置，为前两个表格和前三个图片设置自动引用其题注号。为第2张表格“表
下列叙述中正确的是()。
随机试题
下列属于资产负债表“流动资产”项目中的是（）。
患者小腹冷痛，经色紫暗，舌质淡紫，脉沉涩，其诊断是
我国颁布的第一个适用于区域性环境影响评价的技术导则是()。
取得客户授权是理财规划师开始实施理财方案的第一步。为明确理财规划师与客户之间的权利与义务，防止不必要的法律争端，理财规划师应取得客户关于执行理财方案的书面授权。客户在签署授权书后，应出具一份关于方案实施的声明，该声明应该包括( )。
股权投资基金要求目标公司通过保密协议或其他方式，确保其董事、高管和其他关键员工不得兼职与本公司业务有竞争的职位，以上内容属于投资协议的()。
下列各项中，属于上海证券交易所融资融券可冲抵保证金范围的有()。Ⅰ．被实行特别处理和被暂停上市的A股Ⅱ．基金Ⅲ．债券Ⅳ．央行票据
物业管理法律关系主体应包括()。
危险犯只要其行为发生了严重危险并不一定有实际损害就构成()。
Thedramaclub______thattheyweregoingtoputonanewplayinSeptember.
Itisnogood______him.Heisalwaysindifferenttowardsothers’matters.
最新回复
(
0
)
