首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:m),其初始状态为front=rear=m,经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为 ( )
设循环队列的存储空间为Q(1:m),其初始状态为front=rear=m,经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为 ( )
admin
2018-08-14
71
问题
设循环队列的存储空间为Q(1:m),其初始状态为front=rear=m,经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为 ( )
选项
A、20
B、19
C、m-20
D、m-19
答案
C
解析
经过一系列人队与退队运算后,该循环队列中的元素个数为:(rear-front+m)%m=(10-30+m)%m=m-20。所以,在该循环队列中作顺序查找,最坏情况下需要比较的次数为m-20。
转载请注明原文地址:https://kaotiyun.com/show/KVlp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
运行下列程序,显示的结果是()。a=instr(5,”Hello!Beijing.”,”e”)b=sgn(3>2)C=a+bMsgBoxC
在数据表的“查找”操作中,通配符“[!]”的使用方法是()。
在SQL中,基本表的撤消(从数据库中删除表)可以用()。
在Access2010创建报表,不能使用的方式是()。
“学生表”中有“学号”、“姓名”、“性别”和“入学成绩”等字段。执行如下SQL命令后的结果是()。Selectavg(入学成绩)From学生表Groupby性别
若要求在文本框中输入文本时达到密码"*"的显示效果,则应该设置的属性是( )。
在一个窗体上建立两个文本框,名称分别为Text1和Text2,事件过程如下,PrivateSubText1_change()Text2=Ucase(Text1.Text)EndSub则在Text1文本框输入
使用自动创建数据访问页功能创建数据访问页时,Access会在当前文件夹下,自动保存创建的数据访问页,其格式为()。
表达式“B=INT(A+0.5)”的功能是()。
希尔排序法属于哪一种类型的排序法()。
随机试题
A.煅龙骨B.煅牡蛎C.两者都选D.两者都不属于桑螵蛸散的药物有
舌绛少苔而津润者,多属
常用深吸气后屏气方式摄影的部位是
宫口扩张潜伏期为
施工质量计划应由()进行编制。
甲公司从事房地产开发经营业务,对投资性房地产采用成本模式进行后续计量。甲公司的财务经理在复核2016年度财务报表时,对以下交易或事项会计处理的正确性难以作出判断:(1)1月1日,因商品房滞销,董事会决定将两栋商品房用于对外出租。1月20日,甲公司与乙
牙乳头(dentalpapilla)
[*]
Whatdoweknowaboutthewoman’sfamily?
IndustrialproductionmanagerscoordinatetheresourcesandactivitiesrequiredtoproducemillionsofgoodseveryyearintheU
最新回复
(
0
)