首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个长度为16的顺序表L,其元素按关键字有序排列。若采用折半查找法查找一个L中不存在的元素,则关键字的比较次数最多的是_______。
已知一个长度为16的顺序表L,其元素按关键字有序排列。若采用折半查找法查找一个L中不存在的元素,则关键字的比较次数最多的是_______。
admin
2015-12-30
43
问题
已知一个长度为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
学硕统考专业
相关试题推荐
对阿拉伯半岛的统一起了促进作用的宗教是()。
在1900年巴黎代表大会上,第二国际围绕米勒兰入阁事件展开激烈争论,并通过“橡皮决议案”暂时防止了国际的分裂。这个“决议案”的起草人是()。
明朝灭亡后,以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权
洋务运动中翻译出《几何原本》后九卷、《代数学》、《重学》等数学、物理方面的科技书籍的翻译家是()。
基督教产生的时间是()。
简述雅尔塔体系的内容和影响。
17世纪英国资产阶级革命中,曾利用了古老文件同专制王权作斗争。这一古老文件是()
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:MAX{从w到v的最短距离|w属于V(G))如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
随机试题
严重腰肌劳损时可采用的治疗措施有
A.250mg/LB.450mg/LC.500mg/LD.750mg/LE.1000mg/L硫酸盐的允许值是
某房地产建成于1999年12月30日,此后收益年限为50年。2001年12月30日至2003年12月30日分别获得纯收益85万元、90万元、95万元,预计2004年12月30日至2006年12月30日可分别获得纯收益95万元、92万元、94万元,从2007
根据《合同法》规定,下列情形中,属于免责条款无效的有()。
对省级人民政府的具体行政行为不服的,向国务院申请行政复议。()
拥有信息并试图进行沟通的人又称之为()。
广州战略性新兴产业的产品有的是按国家标准生产,尚未与国际标准___________,与国际同类相关产品技术不___________,导致这些产品只能销往国内市场。填入画横线部分最恰当的一项是()。
对下列内容的记忆,属于陈述性记忆的有()
“一个事物不能同时是自己又是别的东两”,这是
[*]
最新回复
(
0
)