首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为
admin
2019-01-26
51
问题
设循环队列为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。
转载请注明原文地址:https://kaotiyun.com/show/on0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在Access中为窗体上的控件设置[Tab]键的顺序,应选择“属性”对话框的()。
在下列关于宏和模块的叙述中,正确的是
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
以下哪个选项定义了10个整型数构成的数组,数组元素为NewArray至NewArray
下列排序方法中,最坏情况下比较次数最少的是()。
由“Fori=1To9Step-3”决定的循环结构,其循环体将被执行()。
下列数据结构中,能用二分法进行查找的是
在考生文件夹下有一个数据库文件“samp3.mdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计。(1)设置表对象“tEmp”中“聘用时间”字段的有效性规则为
在考生文件夹下有一个数据库文件“samp3.mdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。同时,给出窗体对象“fEmp”上一个按钮的单击事件代码,请按以下功能要求补充设计:(1)设置窗
随机试题
Bezier曲线在端点处的一阶导数为:p’(0)=n(P1-P0),p’(1)=n(Pn-Pn-1),二阶导数为:p”(0)=n(n-1)((P2-P1)-(P1-P0)),p”(1)=n(n-1)((Pn-2-Pn-1)-(Pn-1-Pn))。写出如图2
根据企业生产经营的方式不同,一般可以分为经营性企业和()企业。
已知两个除尘器分别具有70%和90%的全效率,若将它们串联使用时,效率低的为前级,则总效率为()。
建设工程投资估算的()直接影响到项目的投资决策、基建规模、工程设计方案、投资经济效果,并直接影响到建设工程能否顺利进行。
所谓股份有限公司控股股东,一般是指股份占公司资本股本总额的比例在()以上。
如地陪未接到应接的游客或小包价旅游团,一定要与司机配合,在尽可能的范围内寻找至少()。
【2015年淄博市】“中华人民共和国成立于1949年”,这属于以下哪类知识?()
下列不属于交警主要职责的是()。
简述离婚与宣告婚姻无效、撤销婚姻的区别。
所有由Container派生的类称为______。
最新回复
(
0
)