首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
admin
2019-07-28
44
问题
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
选项
A、4
B、6
C、m-5
D、m-6
答案
A
解析
初始状态为front=rear=m,rear-front=0,此时队列为空。经过一系列入队与退队运算后,front=15,rear=20。队尾大于队头,则队尾rear减队头front等于5个元素。此时队列中有5个元素,而查找最大项至少要比较n-1次,就是4次。因此选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/noYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL.XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公司差旅报销情况,现在请按照如下需
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材.docx”中的文字、图片设计制作演示文稿,并以文件名“ppt.pptx”存盘,具体要求如下:幻灯
某系统总体结构图如下图所示:该系统总体结构图的深度是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审,为使参会人员对会议流程和内容有一个清晰的了解,需要会议
在数据库系统中,用户所见的数据模式为
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是
书娟是海明公司的前台文秘,她的主要工作是管理各种档案,为总经理起草各种文件。新年将至,公司定于2013年2月5日下午2:00,在中关村海龙大厦办公大楼五层多功能厅举办一个联谊会,重要客人名录保存在名为“重要客户名录.docx”的Word文档中,公司联系电话
1MB的存储容量相当于:
下列属于计算机采用二进制的原因是()。
随机试题
关于非票据结算方式,下列说法正确的有()。
中国各族人民都深深懂得国家分则弱、合则强的道理,反对分裂、反对战乱,希望国家统一、民族团结、人民安居乐业、经济繁荣发展。这体现了中华民族爱国主义传统中【】
某城市道路工程项目,施工承包商考虑到该工程受自然条件的影响较大,为了充分利用有限资金,以最快的速度、最少的消耗确保工程优质,创造最好的经济效益和社会效益,加强了对前期质量控制工作。具体控制工作如下:(1)对道路工程前期水文、地质进行实地调查。调查
在施工图设计阶段,根据施工图纸确定的工程量,套用有关预算定额单价、取费率和利税率等编制()。
由于撤销权的行使具有溯及力,被撤销的合同与无效合同一样,自始没有法律约束力。()
下列各项中,应列入利润表中“营业税金及附加”项目的有()。
社会工作者到一个新的社区,首先通过调查确定想要解决的全面性问题,其次详细列明具体问题及其形成的原因。这一认识和分析问题的方法是()。
项目采购管理是为完成项目工作从承担该项目的组织外部购买或获取项目所需的产品、服务或成果的过程。随着IT行业的快速发展和技术的不断进步,行业的分工更细,更加强调分工与合作。对本企业不能提供,或虽然能提供但不具备竞争力,同时市场已存在的高性价比的产品、服务和成
设x和y均为int型变量,则执行下面的循环后,y值为()。publicclassSun{publicstaticvoidmain(Stringargs[]){intx,y
GuiltyorNotGuiltyManyattemptshavebeenmadeinthepasttoassesstheeffectsofalcoholonroadsafety.Forseveral
最新回复
(
0
)