首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
admin
2021-06-10
35
问题
设循环队列的存储空间为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/sQap777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演讲。因此，校学生会外联部需制作一批邀请函，并分别递送给相
在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高校为了使学生更好地进行职场定位和职业准备、提高就业能力，该校学工处将于2013年4月29日(星期五)19：30一21：30在校国际会议中心举办题
王晶晶在某公司产品研发中心工作，公司近期要举办“创新产品展示说明会”，部门领导安排她负责会议邀请函的制作工作。请按照如下要求帮她完成以下工作：将文档中“会议议程：”段落后的7行文字转换为3列、7行的表格，并根据窗口大小自动调整表格列宽。为制作完成的表格
下列选项中不属于软件生命周期开发阶段任务的是
算法空间复杂度是指()。
若需在PowerPoint演示文稿的每张幻灯片中添加包含单位名称的水印效果，最优的操作方法是()。
用高级程序设计语言编写的程序()。
世界上公认的第一台电子计算机诞生在()。
在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是()。
下列关于因特网上收／发电子邮件优点的描述中，错误的是
随机试题
魏晋至隋唐的三省中，负责决策的是()
心理过程包括
下列选项中，碱基只存在于RNA而不存在于DNA中的是
工程建设项目生命周期可用()表达方式予以表达。
A公司总承包2×660MW火力发电厂1#机组的建筑安装工程，工程包括：锅炉、汽轮发电机、水处理、脱硫系统等。A公司将水泵、管道安装分包给B公司施工。B公司在凝结水泵初步找正后，即进行管道连接，因出口管道与设备不同心，无法正常对口，便用手拉葫芦强制
影响客户还贷能力的因素有()。
甲股份有限公司(以下简称“甲公司”)拟自建一条生产线，与该生产线建造相关的情况如下：(1)20×2年1月2日，甲公司发行公司债券，专门筹集生产线建设资金。该公司债券为3年期分期付息、到期还本债券，面值为3000万元，票面年利率为5％，发行价格为3069．
学习行业先进创一流践行群众路线争先锋据河南旅游咨询网报道：为进一步提高党的群众路线教育实践活动效果，践行局党组提出的全省旅游行业向云台山风景名胜区管理局学习的决定，使党员干部更加准确把握学习的基本内容和精神实质，9月27日至28日，省旅游局局长寇
设常数k＞0，则级数()．
ItisimpliedinthefirstsentencethatdoctorsinPhiladelphia______.Itseemsthattheauthorisverycriticalof______.
最新回复
(
0
)
