首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
admin
2019-07-28
23
问题
设循环队列为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全国计算机二级
相关试题推荐
下面不属于软件开发阶段任务的是()。
下面属于系统软件的是()。
软件测试的目的是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD.DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动,拟邀请部分专家和老师给在校学生进行演
某系统结构图如下图所示(n≥5)该系统结构图的最大扇出数是()。
下列叙述中正确的是()。
李东阳是某家用电器企业的战略规划人员,正在参与制订本年度的生产与营销计划。为此,他需要对上一年度不同产品的销售情况进行汇总和分析,从中提炼出有价值的信息。根据下列要求,帮助李东阳运用已有的原始数据完成上述分析工作。在考生文件夹下,将文档“Excel素材
下列数据结构中,不能采用顺序存储结构的是
标准ASCII码字符集有128个不同的字符代码,它所使用的二进制位数是
20GB的硬盘表示容量约为()。
随机试题
福建省有“世界宗教博物馆”之称的城市是()。
砚(inkslab)同笔、墨、纸一起记录着中国古老的历史和悠久的文化。砚的材质和样式丰富多彩,是文房四宝中流传至今数量最多的。砚的制作融合了中国传统雕刻、绘画和文学因素,凝结了众多制砚匠人的智慧。砚的历史十分悠久,最初与研磨棒(grindingstic
大客车通过险桥、漫水桥、渡口、危险地段前,要做什么以保证安全?
设关系模式R和S具有相同的结构,则{tItER∧t∈S}与关系代数表达式________等价。
病人的首选治疗是
A.维生素B1B.维生素AC.维生素CD.维生素EE.维生素P鱼鳞病是缺乏
组成中不含人参、大枣、甘草的方剂是
最有利于提高财务资源利用效率的财务管理体制是()。
葡聚糖是现在人气极高,食品科学和工业界很看好的一种可溶性纤维。某些葡聚糖也似乎对于增强免疫力更有效果——但是任何的膳食纤维都会对健康大有裨益。与其花大钱去买“特别的”“增强免疫力”的纤维,多吃一些经济实惠的富含膳食纤维的食物是不是更划算?根据上文推断,作者
1/3,1/3,4/9,2/3,16/15,()
最新回复
(
0
)