首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为
admin
2019-01-26
76
问题
设循环队列为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全国计算机二级
相关试题推荐
下列叙述中,错误的是()。
在窗体中有一个命令按钮(名称为run34),对应的事件代码如下:PrivateSubrun34_Click()sum=0Fori=10To1Step-2sum=su
在设计条件宏时,对于连续重复的条件,要代替重复条件表达式可以使用符号()。
下列关于关系数据库中数据表的描述,正确的是()。
计算机等级考试规定,每位考生按照准考证号码进行对号入座。考试信息数据库中有座位号信息表(教室号,座位号,……)和考生信息表(准考证号,身份证号,姓名,电话,……)。为了反映考生就座的情况,座位号信息表与考生信息表之间的联系应设计为()。
在考生文件夹下有一个数据库文件“samp2.mdb”,里面已经设计好两个表对象“tA”和“tB”。请按以下要求完成设计。(1)创建一个查询,查找并显示所有客人的“姓名”、“房间号”、“电话”和“入住日期”4个字段内容,将查询命名为“qT1”。
下列排序方法中,最坏情况下比较次数最少的是()。
下面概念中,不属于面向对象方法的是()。
一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是()。
在超市营业过程中,每个时段要安排一个班组上岗值班,每个收款口要配备两名收款员配合工作,共同使用一套收款设备为顾客服务。在数据库中,实体之间属于一对一关系的是()。
随机试题
律师实务文书主要有哪几类?其中最常用的是哪些文书?
男性,20岁,一周前突然感到所处环境气氛不对,显紧张、害怕。称受到他人跟踪,听到有人在议论自己,感到有人在窗外监视自己。行CT检查未见异常,入院后生命体征无异常。入院经利培酮6mg/d治疗四周后病情未见好转,出院诊断考虑为
下列患者拔牙时为预防感染,通常应用抗菌药物,错误的是
A.千日疮B.跖疣C.扁瘊D.丝状疣E.鼠乳疣,发于手背、手指、头皮等处者,称
Word文档中编辑表格时,下列叙述不正确的是()。
某小区的回迁户与商品房住房之间时有纠纷。社会工作者多次组织小区社区会议,邀请回迁户和商品住户参与,为双方提供沟通交流的机会。上述社会工作服务运用了地区发展模式中的()策略。
花儿为什么这样红?最后要归功于人工选择。自然选择进程缓慢,需要经过很长时间才能显示它的作用,人工选择大大加快了它的进程,能够在较短的时间内取得显著成果。人工栽培的历史仅二三百年,却已有上千种形状、颜色不同的品种。这段话直接支持了这样一种观点,即(
加强和改进大学生思想政治教育工作,深入进行树立正确的世界观、人生观和价值观教育的核心是()
给定年份,下列程序用来判断该年是否是闰年,请填空。SubYN( )DimXASIntegerx=InputBox("请输入年号")If(xMod4=0【】xModl000)【】(x Mod 400=0)The
Iwillkeepyou______ofhowourbusinessisgoingon.
最新回复
(
0
)