首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front－1＝rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front－1＝rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
admin
2017-03-05
70
问题
设循环队列的存储空间为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://kaotiyun.com/show/S8qp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
如果要在已经打开的窗体中的某个字段上使用宏操作FindRecord进行查找定位，首先应该进行的操作是（）。
下列VBA变量名中，错误的是
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是
在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好3个关联表对象“tStud”、“tCourse”和“tScore”及一个临时表对象“tTemp”。请按以下要求完成设计。(1)创建一个查询，查找并显示入校时间非空的男同学的“学号”、
在考生文件夹下有一个数据库文件“samp3．accdb’’，其中存在设计好的表对象“tStud”和查询对象“qStud”，同时还设计出以“qStud”为数据源的报表对象“rStud”。请在此基础上按照以下要求补充报表设计。(1)在报表的报表页眉节区添加一
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好表对象“产品”、“供应商”，查询对象“按供应商查询”和宏对象“打开产品表”、“运行查询”、“关闭窗口”。请按以下要求完成设计。创建一个名为“menu”的窗体，要求如下：(1)对窗体
下列关于格式属性的叙述中，错误的是
设二叉树如下：则中序序列为
ADO对象模型层次中可以打开。RecordSet对象的是()。
随机试题
中小型企业搞专业化生产，改变“小而全”或“中而全”的不合理生产组织形式，避免重复生产、盲目竞争、效益低下的局面，有利于实现()
下列哪些疾病可使心尖搏动移向健侧
男，40岁。晚餐后5小时开始上腹疼痛，向左肩、腰、背部放射及恶心、呕吐、腹胀。现已37个小时。曾有胆结石史。体检：R24次/分，T38.9℃，BP90/75mmHg。巩膜可疑黄染，全腹压痛，以上腹部显著伴肌紧张和反跳痛，移动性浊音阳性，血白细胞16×1
甲爱好游泳，且技术高超，一日，甲声称愿帮助乙学会游泳，乙欣然答应。甲遂将乙带到河流深水处去游，在乙刚学会游时，甲即弃之不顾，独自游回河岸，乙无力游回，面临被淹死的危险状态，甲能够援救却不援救，致使乙被淹死。此时，站在河岸上旁观的丙，游泳技术很好，完全能够及
在有腐蚀性气体渗透作用的情况下，为防止容器内壁腐蚀，采用硫化橡胶板衬里时，衬里的方法为()。
设计工程开发任务和工程规模、设计标准、总体布局等方面发生较大变化的设计变更，应征得原()报告批复部门的同意。
施工企业甲与砖厂乙签订了透水砖的采购合同，数量10万块，总价款5万元。后来，砖厂乙因故将3万元的债权转让给砖厂丙，并通知了施工企业甲。依据《合同法》的规定，施工企业甲对砖厂乙3万元债权的抗辩权应向()主张。
下列有关古代文化常识的解说，错误的一项是()。
根据下列诗句的意境，围绕“环保”问题写一句广告词。(1)西塞山前白鹭飞，桃花流水鳜鱼肥。(2)千里莺啼绿映红，水村山郭酒旗风。(3)竹外桃花三两枝，春江水暖鸭先知。广告词：
Shenevertrustedhimbecauseshealwaysthoughtofhimassucha______character.
最新回复
(
0
)
