首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:m),其初始状态为front=rear=m。经过一系列入队与出队操作后,front=30,rear=10。现要在该循环队列中做顺序查找,最坏情况下需要比较的次数为( )。
设循环队列的存储空间为Q(1:m),其初始状态为front=rear=m。经过一系列入队与出队操作后,front=30,rear=10。现要在该循环队列中做顺序查找,最坏情况下需要比较的次数为( )。
admin
2022-09-09
65
问题
设循环队列的存储空间为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)建立一个查询score—query。查询评委为“歌手编号”是“01002”的歌手所打的分数,结果存入自由表result中,该自由表的字段项包括:“评委姓名”和“分数”,各记录按“分数”升序排列。最后运行该查询。(2)根据上一步操作得到的自中
上文件夹下有一表单文件fomaone.scx,其中包含一个文本框和一个命令技钮。打开该表单文件,然后在表单设计器环境下完成如下操作:(1)将文本框和命令按钮两个控件设置为顶边对齐。(2)将文本框的默认值设置为0。(3)将表单的
在考生文件夹下完成如下操作:(1)新建一个名为“供应”的顺目文件。(2)将数据库“供应零件”加入到新建的“供应”项目文件中。(3)通过“零件号”字段为“零件”表和“供应”表建立永久联系(“零件”是父表,“供应”是子表)。
随机试题
下列选项中哪个是不能提起行政复议的行为()
饥饿会促使个体做出觅食的活动,口渴会让个体产生寻找水源的动机,这说明动机具有【】
小偏心受压构件的相对受压高度ξ应存大于_________.小于_________之间变化。
我国某技术进出口公司与美国某公司签订一份由美方向中方销售一台精密仪器的合同,其中价格条件为DEQINCO-TERMS2000。货物在按期装运后,途中遇大风浪致使船舶触礁,由于船身摇摆过于剧烈,导致该精密仪器严重损坏。经检验,修理该仪器所需费用将超过该仪器原
在工程项目准备阶段,对应于项目决策管理层的工程咨询服务是()。
物业经营管理的常规工作中,一般分配公共成本的方式是按照()面积占物业总面积的比例计算。
Apunctualpersonisinthe【C21】______ofdoingathingatthecorrecttimeandisnever【C22】______foranything.Anunpunctua
《行政处罚法》规定,未满14周岁的人违反行政法律规范的,()。
肺腑之言对于()相当于()对于艰苦
Dogswerefirstdomesticatedfromwolvesatleast17,000yearsago,butperhapsasearlyas150,000yearsagobaseduponrecent
最新回复
(
0
)