首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:m),其初始状态为front=rear=m。经过一系列入队与出队操作后,front=30,rear=10。现要在该循环队列中做顺序查找,最坏情况下需要比较的次数为( )。
设循环队列的存储空间为Q(1:m),其初始状态为front=rear=m。经过一系列入队与出队操作后,front=30,rear=10。现要在该循环队列中做顺序查找,最坏情况下需要比较的次数为( )。
admin
2022-09-09
78
问题
设循环队列的存储空间为Q(1:m),其初始状态为front=rear=m。经过一系列入队与出队操作后,front=30,rear=10。现要在该循环队列中做顺序查找,最坏情况下需要比较的次数为( )。
选项
A、19
B、20
C、m-19
D、m-20
答案
D
解析
front=30,rear=10,front>rear,则队列中有10-30+m=m-20个元素,在做顺序查找时,最坏情况下(最后一个元素才是要找的元素或没有要查找的元素)比较次数为m-20。本题选择D选项。
转载请注明原文地址:https://kaotiyun.com/show/dZ6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
在考生文件灾下,打开“宾馆”数据库,完成如下操作:(1)打开“客户”表,给“性别”字段增加约束:性别只能为“男”或“女”,默认值为:”女”,表达式为:性别$“男女”。(2)为“入住”表创建一个主索引,主索引的索引名为fkkey,索引表达
在考生文件夹下的数据库rate中完成下列操作:(1)将自由表rate—exchange和currencys1添加到rate数据库中。(2)为表rate一exchange建立一个丰索引,为表currency.s1建立一个普通索引(升序
(1)建立一个查询score—query。查询评委为“歌手编号”是“01002”的歌手所打的分数,结果存入自由表result中,该自由表的字段项包括:“评委姓名”和“分数”,各记录按“分数”升序排列。最后运行该查询。(2)根据上一步操作得到的自中
(1)用SQL,语句进行以下查询:查询“外汇账户”表中的日元信息。查询结果包括钞汇标志、金额,结果按金额降序排序,并存储于表two.dbf中,并将SOL语句存储于新建的threetxt文件中。(2)用一对多报表向导建立报表,“外汇代码”表为父
在考生文件夹下完成如下操作:(1)新建一个名为“图书管理”的项目。(2)在项日中建立一个名为“图书”的数据库。(3)将考生文件夹下的所有自由表添加到“图书”数据库中。(4)在项目中建立查询book_qu:查询价格大于
(1)用SQL语句完成下列操作:列出所有与“红”颜色零件相关的信息(供应商号,工程号和数量),并将检索结果按“数量”降序排序存放于表supply—temp中。(2)建立一个名为menuquick的快捷菜单,菜单中有两个菜单项“查询”和“修改”。然后在表
随机试题
甲股份有限公司为募集资金,拟于2008年5月公开发行公司债券,确定发行方案如下:(1)经过清产核资,公司现有净资产为5000万元;(2)公司上一次发行债券的数额为1000万元,尚未到期,本次拟发行债券1500万元;(3)为发行公司债券,公司成立公司债券发行
属于空腔性病变的是
委托代理链最上方的是()。
已知工作A的紧后工作是B和C,工作B的最迟开始时间为14,最早开始时间为10;工作C的最迟完成时间为16,最早完成时间为14;工作A的自由时差为5天,则工作A的总时差为()天。
老李的家庭资产负债表中,期初净值为58万元(成本)、105万元(市价),期末净值为68万元(成本)、123万元(市价)。则家庭资产账面价值变动为()。
(2011年)甲公司产品需经过两道工序加工完成,原材料在开始生产时一次投入,生产成本在完工产品和在产品之间的分配采用约当产量比例法。2011年2月与产品生产成本有关的资料如下: (1)月初在产品费用为:直接材料120万元,直接人工60万元,制造费用20
在定向营销时,银行应重点营销优质客户,但在办理业务时应做到公平,不可区别对待。()
根据以下资料,回答问题。2013年上半年,浙江省规模以上工业企业营业收入和利润总额分别为28544.6亿元和1380.2亿元,同比分别增长8.1%和13.0%,增幅比上年同期分别回升0.6和3.4个百分点;企业亏损面和亏损率分别为20%和12.7%,增幅
在教育测量调查中,适用于次数、百分比统计而不适用于中位数、等级相关系数统计的测量类型是()。
HowtoWriteaThesisI.Introductionpart—writingthe【B1】afterfinishingtherest【B1】______—includingahookatthebegin
最新回复
(
0
)