首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为
admin
2019-01-26
61
问题
设循环队列为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中定义主关键字是()。
数据库技术的根本目标是()。
在窗体中有一个命令按钮Commandl,编写事件代码如下:PrivateSubCommandl_Click()DimsAsIntegerS=P(1)+P(2)+P(3)+P(4)deb
查询“书名”字段中包含“等级考试”字样的记录,应该使用的条件是
在数字数据类型中,单精度数字类型的字段长度为
下列数据结构中,能用二分法进行查找的是
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
在考生文件夹下的“sampl.mdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。请按以下要求,顺序完成表的各种操作。(1)将“员工表”的行高设为15。(2)设置表对象“员工表”的年龄字段有效性规则为:大于17且小于
假定有以下循环结构:Dountil条件循环体Loop则下列说法正确的是()
在计算机中,算法是指()。
随机试题
鞭虫成虫的主要寄生部位是
《婚姻法》第15条规定:“父母对于女有抚养教育的义务,子女对父母有赡养扶助的义务。”这一规定是法的创制的哪种形式?()
某岩石的点荷载试验强度Is(50),为1.87MPa,该岩石坚硬程度应为()。
邀请招标主要适用于()咨询服务招标。
沈先生今年刚到40岁,打算60岁退休,考虑到通货膨胀,退休后每年年初需拿出8万元供一年的生活支出。沈先生预计可以活到80岁,沈先生拿出5万元储蓄作为退休基金的启动资金,并打算每年年末投入一笔固定的资金。沈先生在退休前采取较为积极的投资策略,假定年回报率为9
下列选项中错误的是()。
下列选项属于行政指导的有( )。
C
【S1】【S8】
A、Uganda’smulti-partyelectionsweredarkened.B、Economicsupportfromwesternnationswascutoff.C、Uganda’srolemodelinth
最新回复
(
0
)