首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
admin
2021-09-15
38
问题
设循环队列的存储空间为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/Zkap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在Word文档中有一个占用3页篇幅的表格,如需将这个表格的标题行都出现在各页面首行,最优的操作方法是()
范小霞是正则明事务所的一名工作人员,她的主要工作职责是对本所外汇报告的完成情况进行统计分析,并据此计算员工奖金。请按照下列要求帮助她完成相关的统计工作并对结果进行保存:(1)将考生文件夹下的“Excel素材文件1.xlsx”另存为“Excel.xlsx”
某二叉树中共有935个节点,其中叶子节点有435个,则该二叉树中度为2的节点个数为()
数据库三级模式体系结构的划分有利于保持数据库的()
小刘用Excel2010制作了一份员工档案表,但经理的计算机中只安装了Office2003,能让经理正常打开员工档案表的最优操作方法是()
某企业需要为普通员工每人购置一台计算机,专门用于日常办公,通常选购的机型是()
利用智能机器人代替人类进行一些高危工种作业,所属的计算机应用领域通常是
下列数据结构中,不能采用顺序存储结构的是
计算机中组织和存储信息的基本单位是()。
编译程序的最终目标是()。
随机试题
A.腹股沟管浅B.腹股沟管深环C.腹股沟外侧窝D.腹股沟管内侧窝E.股环脐外侧襞之内侧为
最初为法、德等国所采用的公司设立原则是_______。
ADI的安全系数一般定为动物最大无用剂量的
铁路桥梁墩台应该按照()的施工顺序施工。
某企业月初结存材料的计划成本为100000元,成本差异为节约1000元;本月入库材料的汁划成本为100000元,成本差异为超支400元。当月生产车间领用材料的计划成本为150000元。假定该企业按月末计算的材料成本差异率分配和结转材料成本差异,则当月生产车
在中国居住满1年(含)以上的外国人也可以申请个人汽车贷款。()
元认知指个体对自己的认知过程和结果的意识。它包括两个基本成分:________和元认知控制。
甲被生前工作单位申报为革命烈士,某报对甲的事迹进行了宣传。乙四处散布言论贬损甲。对乙的行为,谁可以向法院提起精神损害赔偿诉讼?
一、注意事项1.本题本由给定资料与作答要求两部分组成。考试时间为150分钟。其中,阅读给定资料参考时限为40分钟,作答参考时限为110分钟。满分100分。2.请在题本、答题卡指定位置上用黑色字迹的钢笔或签字笔填写自己的姓名和准考证号。并
下面是复数类complex的定义,其中作为友元函数重载的运算符“--”的功能是将参数对象的实部减1,然后返回对该对象的引用;请补充完整。classcomplex{private:intreal;intimag;
最新回复
(
0
)