首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为
admin
2017-06-21
19
问题
设循环队列为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为存储容量,%为取余符号。对于找最小值的最坏情况下的比较次数,为循环队列中元素值个数减一。所以对于这个题目来说初始时元素个数为0;运算后,元素个数为m-5,找最小值的最坏情况下的比较次数为m-5-1=m-6,选项D正确。
转载请注明原文地址:https://kaotiyun.com/show/Peqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
对数据库数据的存储方式和物理结构的逻辑进行描述的是()。
在创建主/子窗体时,主窗体与子窗体的数据源之间存在的关系是()。
在VBA代码调试过程中,能够显示出所有在当前过程中的变量声明及变量值信息的是()。
将逻辑型数据转换成整型数据,转换规则是()。
某二叉树有5个度为2的节点,则该二叉树中的叶子节点数是()。
下面不属于需求分析阶段任务的是()。
如果要将"职工"表中年龄大于60岁的职工修改为"退休"状态,可使用的查询是
下面不属于对象主要特征的是
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为()。
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是()。
随机试题
Hardly______comehere______thepartybegan.
A.漏出液B.渗出液C.脓性胸液D.血性胸液E.乳糜性胸液系统性红斑狼疮所产生的胸腔积液为()。
幼儿园课程实施的第一责任人是()。
人类前行的历史,是多元文化______、______的过程。继承和弘扬古今中外优秀文化,将不同的文明融会贯通势在必行。填入横线部分最恰当的一项是()。
周庄旅游收入已连续多年超亿元大关。在苏南,与周庄媲美的文化古镇虽不在少数,但旅游收入却只能望周庄而兴叹。当地的一位老人说,上世纪70年代陈逸飞画了这里的双桥,此画在美国展出时获奖并被石油大亨哈默斥巨资收藏。1979年邓小平访美时,哈默将此画赠给他,并说这是
《三国演义》《水浒传》《西游记》和《金瓶梅》合称“明代四大奇书”,这四部小说基本上代表了中国古代小说的四种类型,即历史演义小说、英雄传奇小说、神魔小说和世情小说。
社会主义初级阶段先进和落后的并存,是我国基本国情的重要特点,它决定了社会主义初级阶段的发展具有的总的基本特点是()
A是3阶矩阵,它的特征值互不相等,并且|A|=0,则r(A)=_______.
EXPEL:SCHOOL::
Malcolm,Mohammed,Lucy,SallyandRobinallhavepets.Malcolm,MohammedandRobineachhaveadog.Malcolmhasacat.Sally
最新回复
(
0
)