首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为
设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为
admin
2019-07-28
30
问题
设循环队列为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://jikaoti.com/ti/bTp0FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在请按照如下需
下面不属于软件开发阶段任务的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水
小华利用Word编辑一份书稿，出版社要求目录和正文的页码分别采用不同的格式，且均从第1页开始，最优的操作方法是()。
李东阳是某家用电器企业的战略规划人员，正在参与制订本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。在考生文件夹下，将文档“Excel素材
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下：为第
下列数据结构中，属于非线性结构的是
在ASCⅡ码表中，根据码值由小到大的排列顺序是
标准ASCII码字符集有128个不同的字符代码，它所使用的二进制位数是
随机试题
使用键盘选择Windows菜单项的方法是：按住下列哪个键的同时再按菜单项上的相应英文字母?()
怎样认识皇家贵族礼制的文化特性?
企业经营单位战略的特点有（）
在Excel2010中，要选中连续的单元格，则选择单元格时应同时按住()
关于横曲线的描述，不正确的是
连接河北省唐山市及秦皇岛市两个行政区域的某公路建设项目，在审批该项目的环评文件时，两市环保局因对其结论有争议而致使该项目环评无法得以审批，按照环境影响评价法》之规定，该环境影响评价文件应()。
在施工过程中，如果承包人提出要求使用专利技术及特殊工艺，经工程师批准后，应由()。
在认真总结和借鉴国内外银行监管经验的基础上，中国银监会提出的监管理念是()。
1．李教授2009年5月取得的收入情况如下：工资收入4700元；一次取得劳务报酬收入3800元；一次取得学术专著稿酬收入36000元；银行储蓄存款利息(2009年1-5月)2600元。2．费用扣除标准：每次收入不超过4000元的，减除800元；4
Mountingevidenceshowsthatbehavioral-activation(BA)therapyisjustaseffectiveascognitive-behavioraltherapy(CBT)intr
最新回复
(
0
)
