首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个长度为16的顺序表L,其元素按关键字有序排列。若采用折半查找法查找一个L中不存在的元素,则关键字的比较次数最多的是_______。
已知一个长度为16的顺序表L,其元素按关键字有序排列。若采用折半查找法查找一个L中不存在的元素,则关键字的比较次数最多的是_______。
admin
2015-12-30
41
问题
已知一个长度为16的顺序表L,其元素按关键字有序排列。若采用折半查找法查找一个L中不存在的元素,则关键字的比较次数最多的是_______。
选项
A、4
B、5
C、6
D、7
答案
B
解析
折半查找法在查找成功时进行的关键字比较次数最多为
log
2
n」+1,即判定树的高度;折半查找法在查找不成功时进行的关键字比较次数最多为
log
2
n」+1。题中n=16,因此最多比较
log
2
16」+1=5次。也可以画出草图求解。
转载请注明原文地址:https://kaotiyun.com/show/LBRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列改革内容不是在《天朝天亩制度》中提出的一项是()
以下称呼不是指代李自成的是()。
下列事件:①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订,按照时间顺序排列正确的是()。
洋务派创办军事工业的方式是()。
首次提出“长期共存,互相监督”观念的是在文件()中。
阅读下列材料,并回答问题:他们当选之后,所有提出来的一切法案,全是打击贵族的权力与威势和促进平民的利益的。一条是针对债务的,提议说:已经付过的利息总数,应在本金中扣除,余下的数目,分期在三年中偿还。第二条限制占有大量土地,禁止任何人持有土地超过500罗亩
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
某数码相机内置128MB的存储空间,拍摄分辨率设定为1600×1200像素,颜色深度为24位,若不采用压缩存储技术,使用内部存储器最多可以存储的照片数是()。
如果I/O设备与存储设备间的数据交换不经过CPU来完成,则这种数据交换方式是()。
随机试题
某医院用两种方案治疗急性肝炎,观察疗效为:无效、好转、显效和痊愈。比较两种方案疗效之间的差别,应采用的统计分析方法是
A.颗粒管型B.蜡样管型C.红细胞管型D.白细胞管型E.透明管型某女,35岁,反复眼睑浮肿、血压升高1年,多次查尿蛋白定量1.82~2.5g/24h,血压140~150/80—90mmHg,血肌酐86μm
安全使用HClO4-HNO3消解体系消解化妆品以测定铅时,以下注意事项中错误的是
下列自诉案件中,哪起案件不能由法定代理人、近亲属告诉或代为告诉?()
防排烟系统验收资料查验的内容有哪些?
师傅分别给了两个徒弟一桶水和一桶鱼。要求他们去放生,第一个徒弟直接提着一桶水和一桶鱼去放生,到了放生的地方,鱼却死了一大半,而第二个徒弟把鱼分别放在两个水桶中去放生,鱼基本上没有死,谈谈这个故事对你的启示。
在抚养关系中,权利人和义务人的权利义务所指向的对象是()。
以下关于VisualBasic程序模块的描述正确的是
Thetowerwasbuilttohold______.Inthesecondpartofthestory,whatdoestheword"called"mean?
•Readthefollowingarticleaboutacorporationandthequestionsontheoppositepage.•Foreachquestion15-20,markonelette
最新回复
(
0
)