首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为
设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为
admin
2020-07-08
32
问题
设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为
选项
A、5
B、6
C、m-5
D、m．6
答案
D
解析
在循环队列中元素的个数为“(rear-front+M)%M”，式中rear为队尾指针，front为队首指针，M为存储容量，％为取余符号。对于找最小值的最坏情况下的比较次数，为循环队列中元素值个数减一。所以对于这个题目来说初始时元素个数为O；运算后，元素个数为m-5，找最小值的最坏情况下的比较次数为m-5-l=m-6，选项D正确。
转载请注明原文地址:https://kaotiyun.com/show/uqYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在Word中编辑一篇文稿时，如需快速选取一个较长段落文字区域，最快捷的操作方法是()。
在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高校为了使学生更好地进行职场定位和职业准备、提高就业能力，该校学工处将于2013年4月29日(星期五)19：30—21：30在校国际会议中
在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高校为了使学生更好地进行职场定位和职业准备、提高就业能力，该校学工处将于2013年4月29日(星期五)19：30—21：30在校国际会议中
打开考生文件夹下的演示文稿yswg．pptx，根据考生文件夹下的文件“PPT一素材．docx”，按照下列要求完善此文稿并保存。使文稿包含七张幻灯片，设计第一张为“标题幻灯片”版式，第二张为“仅标题”版式，第三到第六张为“两栏内容”版式，第七张
某企业员工小韩需要使用Excel来分析采购成本并进行辅助决策。根据下列要求，帮助她运用已有的数据完成这项工作。在考生文件夹下，将“Excel素材．xlsx”文件另存为“Excel．xlsx”(“．xlsx”为扩展名)，后续操作均基于此文件，否则不得分。
下列叙述中，正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档Word．docx。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助
下列叙述中错误的是()。
结构化程序所要求的基本结构不包括()。
不属于结构化程序设计原则的是()
随机试题
下列除哪项外均为急黄的主症
称为“清虚之脏”的是
在强度诊断技术中，状态监测参数有()。
下列关于银行监管法律法规的说法，错误的是()。
国画大师李可染誉九华山()为“天下第一松”。
桥式堆垛起重机主要适用于______米以下中等跨度的仓库中，巷道的宽度较大，适于笨重和长、大件物料的搬运和堆垛。
一般说来，由()支配下的行为更具有持久性。
已知随机变量X与Y相互独立且都服从参数为的0一1分布，即P{X=0}=P{X=1}=，P{Y=0}=P{Y=1}=，定义随机变量Z=求Z的分布；(X，Z)的联合分布；并问X与Z是否独立。
江老师使用Word编写完成了课程教案，现在需要根据该教案创建PowerPoint课件，最优的操作方法是()
Ausefuldefinitionofanairpollutantisacompoundaddeddirectlyorindirectlybyhumanstotheatmosphereinsuchquantitie
最新回复
(
0
)
