首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:m),其初始状态为front=rear=m。经过一系列入队与出队操作后,front=30,rear=10。现要在该循环队列中做顺序查找,最坏情况下需要比较的次数为( )。
设循环队列的存储空间为Q(1:m),其初始状态为front=rear=m。经过一系列入队与出队操作后,front=30,rear=10。现要在该循环队列中做顺序查找,最坏情况下需要比较的次数为( )。
admin
2022-09-09
66
问题
设循环队列的存储空间为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,索引表达
在考生文件夹下有一表单文件myform.sex,其中包含Text1和Text2两个文本框,以及Ok和Cancel两个命令按钮。打开该表单文件,然后在表单设计器环境下通过属性窗口设置相关属性完成如下操作:(1)将文本框Textl的宽度设置为50。
在考生文件夹下的数据库rate中完成下列操作:(1)将自由表rate—exchange和currencys1添加到rate数据库中。(2)为表rate一exchange建立一个丰索引,为表currency.s1建立一个普通索引(升序
在考生文件夹下完成如下操作:(1)新建一个名为“图书管理”的项目。(2)在项日中建立一个名为“图书”的数据库。(3)将考生文件夹下的所有自由表添加到“图书”数据库中。(4)在项目中建立查询book_qu:查询价格大于
上文件夹下有一表单文件fomaone.scx,其中包含一个文本框和一个命令技钮。打开该表单文件,然后在表单设计器环境下完成如下操作:(1)将文本框和命令按钮两个控件设置为顶边对齐。(2)将文本框的默认值设置为0。(3)将表单的
随机试题
服务进口国的消费者直接到服务出口国来消费和享用服务被称为
阅读下面的文字:登兹楼以四望兮,聊暇日以销忧。览斯宇之所处兮,实显敞而寡仇。挟清漳之通浦兮,倚曲沮之长洲。背坟衍之广陆兮,临皋隰之沃流。北弥陶牧,西接昭丘。华实蔽野,黍稷盈畴。虽信美而非吾土兮,曾何足以少留!遭纷浊而迁逝兮,漫逾纪以迄今
A.5周以内B.10周以内C.11~14周D.14~24周E.24周以上
盆式支座竖向承载力试验正式加载前需对支座进行三次预压,预压初始荷载为该试验支座竖向设计承载力的()。
甲公司与乙银行订立一份借款合同,甲公司到期未还本付息。乙银行于还本付息期届满后1年零6个月时向有管辖权的人民法院起诉,要求甲公司偿还本金、支付利息并承担违约责任。乙银行的行为引起诉讼时效中断。()
Allofthe2019NobelPrizesinsciencewereawardedtomen.That’sareturntobusinessasusual,afterbiochemicalengineerFr
有表名为Employee的表结构(职工号,姓名,工资),为表Employee增加字段“住址”的SQL命令是
Whatdidpeopleoncethinkaboutlightning?
Whoisthistalkprobablyaddressedto?
A、Hertestpaperwasunexpectedlylost.B、Hertestmarkwasn’tasbadasshethought.C、Shefeelsgreataboutthemarkonherpa
最新回复
(
0
)