首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为
admin
2017-06-22
47
问题
设循环队列为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/O4gp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
数据视图的描述称为()。
在关系运算中,选择运算的含义是()。
下图所示的是报表设计视图,由此可判断该报表的分组字段是
在VBA中,没有显式声明或使用符号来定义的变量,其数据类型默认是【】。
利用ADO访问数据库的步骤是:①定义和创建ADO对象实例变量②设置连续参数并打开连接③设置命令参数并执行命令④设置查询参数并打开记录集⑤操作记录集⑥关闭、回收有关对象这些步骤的执行顺序应
数据库中可以被另存为数据访问页的对象是
假设学生表已有年纪、专业、学号、姓名、性别和生日6个属性,其中可以作为主关键字的是
在Access的数据库对象中,不包括的是()。
有3个结点的二叉树有()。
已知数据表A中每个元素距其最终位置不远,为了节省时间,应采用的算法是()。
随机试题
下列属于液化性坏死的是
equilibriumsolubility
规范规定,埋地排水管的沟槽槽边()以内不应堆置弃土和材料。
上海证券交易所为编制新的沪市成分指数,将全部上市公司分为工业、商业、地产业、公用事业和综合类五类,并分别计算和公布各分类股价指数。()
即期外汇交易可以分为()等类型。
收款浮动期是指从支付开始到企业收到资金的时间间隔,其中支票的接受方处理支票和将支票存入银行以收回现金所花的时间为()。
一般纳税人增值税应纳税额等于当期销项税额减去当期进项税额。不属于当期发生的进项税额一律不得在当期抵扣。()
《旅游投诉处理办法》主要是为了维护旅游者的合法权益,依法公正处理旅游投诉而制定的法规制度。()
设二维随机变量(X,Y)服从正态分布N(μ,μ;σ2,σ2;0),则Emin(X,Y)=_________.
It’snotalwayseasytodecidewhichsportto【66】t______up.Whenchoosing,itisimportanttorememberthatexcellenceinsport
最新回复
(
0
)