首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
admin
2015-07-10
38
问题
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
选项
A、19
B、20
C、m-19
D、m-20
答案
D
解析
循环队列是队列的一种顺序存储结构,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置,因此,从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素,队列初始状态front=rear=m,当front=30,rear=10时,队列中有m-30+10+1=m-19个元素,比较次数为m-20次,D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/vhgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
可以用前面加()的表达式来设置宏的操作参数。
可以连接数据源中“OLE”类型的字段的是()。
以下关于查询的叙述正确的是______。
在一个宏中可以包含多个操作,在运行宏时将按()的顺序来运行这些操作。
下列不属于操作查询的是()。
修改表结构只能在()。
【】是指子类对象可以像父类对象那样使用,同样的消息既可以发送给父类对象,也可以发送给子类对象。
关于交叉表查询,下面的说法中不正确的是()。
不是Access预定义的报表格式的是()。
在n个运动员中选出任意r个人参加比赛,有很多种不同的选法,选法的个数可以用公式(作图)计算,在窗体上设计3个文本框,名称依次是Text1、Text2、Text3。程序运行时在Text1、Text2中分别输入n和r的值,单击Command1按钮即可求出选法的
随机试题
糖尿病患者肥胖者
A.右房、右室大,肺动脉段凸出B.左房、左室大,肺动脉段凸出C.左室、右室大,肺动脉段凸出D.右室大,肺动脉段凸出,肺野清晰E.右室大,肺动脉段凹陷,肺野清晰
以下可以采用复线蒸汽系统的情况是()。
火灾联动控制系统中,通过接收火灾报警控制器发出的火灾报警信息,按预设逻辑对建筑中设置的自动消防系统设施进行控制指的是()。
2011年1月1日,甲公司经批准发行到期还本、分期付息的公司债券200万张。该债券每张面值为100元,期限为3年,票面年利率为5%,每年1月1日支付上一年利息,该债券实际年利率为6%。假定不考虑债券的发行费用。甲公司发行债券实际募得资金19465万元,债券
甲、乙、丙、丁拟共同组建一有限责任性质的饮料公司,注册资本200万元,其中甲、乙各以货币60万元出资:丙以实物出资,经评估作价70万元;丁以劳务出资,经全体出资人同意作价10万元。饮料公司成立后经营一直不景气,已欠银行贷款100万元不能偿还。经股东会决议,
一辆汽车沿平直公路行驶,开始时速度和时间的关系为v=250t,速度到达80km/h后,匀速行驶0.5h.后来因故障,汽车在12min内速度均匀减为零,则:此时汽车行驶了多长时间?
What’stheweatherlikenow?
71.Oneofthemajorpleasuresinlifeisappetite,andoneofourmajordutiesshouldbetopreserveit.Appetiteisthekeennes
Icaughta______ofthecarbeforeitdisappearedaroundthecornerofthestreet.
最新回复
(
0
)