首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front－1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front－1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
admin
2020-07-26
75
问题
设循环队列的存储空间为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/tiYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
节能环保低碳创业大赛组委会委托李老师制作有关赛事宣传的演示文稿，用于展台自动播放。按照下列要求帮助李老师组织材料完成演示文稿的整合制作，制作完成的文档共包含12张幻灯片。创建一个名为“环境保护”的幻灯片母版，对该幻灯片母版进行下列设计。①仅保
下列选项属于面向对象的程序设计语言是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档Word．docx。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
以下程序设计语言是低级语言的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培
IE浏览器收藏夹的作用是()。
某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是()。
支持子程序调用的数据结构是()。
将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和()。
随机试题
目前，中央在城市中清理各种歧视农民工的法律和法规，维护进城农民T的合法权益。这主要体现了()。
读下面的学生信息和语言素材，设计20分钟的读写教学方案。教案没有固定格式，但须包含下列要点：teachingobjectivesteachingcontentskeyanddifficultpointsmajorstepsandti
全面落实科学发展的本质要求是()。
叶公好龙：言不由衷
城市是一种生活方式，或者说一种体验，而不是大小的区别。比如深圳，除了罗湖区，其他地区，依我个人的体验，皆为未完成之城区。道理很简单，城市需要若干年才能成熟，人气不是一天聚起来的，没有人生活的城区就是“鬼城区”。下列选项中，最能支持上述观点的是：
这条街今天有表演，所以______。
WhatkindofjobdoesZhangJunapplyfor?Whatdegreedidhereceive?
TheannualHongKongBookFair,oneofAsia’smostinfluentialculturalevents,kickedoffWednesdayatHongKongConventionand
Youmayhavenoticedthatthevoicesofpoliticiansseemtochangeastheyriseuptheranks.Nowscientists【B1】______thatbeing
Forthispart,youareallowed30minutestowriteashortessayentitledOnCollegeStudents’TakingPartinSocialPracticeby
最新回复
(
0
)
