已知一个长度为16的顺序表L，其元素按关键字有序排列。若采用折半查找法查找一个L中不存在的元素，则关键字的比较次数最多的是_______。

admin2015-12-30 39

问题已知一个长度为16的顺序表L，其元素按关键字有序排列。若采用折半查找法查找一个L中不存在的元素，则关键字的比较次数最多的是_______。

选项 A、4
B、5
C、6
D、7

答案B

解析折半查找法在查找成功时进行的关键字比较次数最多为

log₂n」+1，即判定树的高度；折半查找法在查找不成功时进行的关键字比较次数最多为

log₂n」+1。题中n=16，因此最多比较

log₂16」+1=5次。也可以画出草图求解。

转载请注明原文地址:https://kaotiyun.com/show/LBRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

中古时代实行索贡巡行赋税征收方式的国家是()。
晚清时期下列武装力量出现的先后顺序是()。
中国共产党七届三中全会以后进行的工商业合理调整，核心内容是调整()。
继承并发展德谟克利特和伊壁鸠鲁的“原子论”，认为宇宙万物都是由原子构成的，并按照物质本身所特有的规律发展的罗马共和国时期的哲学家()。
1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。
明朝灭亡后，以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
把中国第一次工人运动的高潮推向顶点的是（）。
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路
某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存

随机试题

慢性宫颈炎物理疗法的治疗时间应在月经干净后_________天内。
哪种创伤最适宜引起的破伤风梭菌感染
对细菌性食物中毒的诊断原则是()
热力网中加工简单、安装方便、安全可靠、价廉、占空间大、局部阻力大的是()补偿器。
关于吊装施工方法适用条件的表述，正确的有()。
企业调解委员会可以对劳动争议进行调解，这种调解的特点不包括()。
中国共产党独立领导革命战争和创建人民军队始于()。
注意事项1．本题本由给定资料与作答要求两部分构成。考试时限为180分钟。其中，阅读给定资料参考时限为50分钟，作答参考时限为130分钟。满分150分。2．监考人员宣布考试开始时，你才可以开始答题。3．请在题本、答题卡指定位置填
简述发达国家与发展中国家在“传播新秩序”问题上的理论分歧。(北大2006年研)
Thefactualinformationinahistoricalnovel,unlikethatinahistorybook,isof________importance.

最新回复(0)

已知一个长度为16的顺序表L，其元素按关键字有序排列。若采用折半查找法查找一个L中不存在的元素，则关键字的比较次数最多的是_______。

计算机408

学硕统考专业

中古时代实行索贡巡行赋税征收方式的国家是()。

晚清时期下列武装力量出现的先后顺序是()。

中国共产党七届三中全会以后进行的工商业合理调整，核心内容是调整()。

继承并发展德谟克利特和伊壁鸠鲁的“原子论”，认为宇宙万物都是由原子构成的，并按照物质本身所特有的规律发展的罗马共和国时期的哲学家()。

1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。

明朝灭亡后，以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权

下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

把中国第一次工人运动的高潮推向顶点的是（）。

某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存

慢性宫颈炎物理疗法的治疗时间应在月经干净后_________天内。

哪种创伤最适宜引起的破伤风梭菌感染

对细菌性食物中毒的诊断原则是()

热力网中加工简单、安装方便、安全可靠、价廉、占空间大、局部阻力大的是()补偿器。

关于吊装施工方法适用条件的表述，正确的有()。

企业调解委员会可以对劳动争议进行调解，这种调解的特点不包括()。

中国共产党独立领导革命战争和创建人民军队始于()。

简述发达国家与发展中国家在“传播新秩序”问题上的理论分歧。(北大2006年研)

Thefactualinformationinahistoricalnovel,unlikethatinahistorybook,isof________importance.