首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个长度为16的顺序表L,其元素按关键字有序排列。若采用折半查找法查找一个L中不存在的元素,则关键字的比较次数最多的是____。
已知一个长度为16的顺序表L,其元素按关键字有序排列。若采用折半查找法查找一个L中不存在的元素,则关键字的比较次数最多的是____。
admin
2013-04-26
65
问题
已知一个长度为16的顺序表L,其元素按关键字有序排列。若采用折半查找法查找一个L中不存在的元素,则关键字的比较次数最多的是____。
选项
A、4
B、5
C、6
D、7
答案
B
解析
考查折半查找的过程。具有n个结点的判定树的高度为[log
2
n]+1,长度为16,高度为5,所以最多比较5次。
转载请注明原文地址:https://www.kaotiyun.com/show/y5xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
20世纪30年代的国联的所作所为,反映的实质问题是国联()
氏族公社形成的条件和基本标志是()。
在王安石变法所采取的措施中,最容易引起“隐匿田亩、逃避赋税”之人激烈反对的是()。
中共八届九中全会提出的恢复和调整国民经济的八字方针,和1979年4月中共中央工作会议中提出的“新八字方针”分别是()。
简述土地革命时期中共土地政策的演变过程。
美洲是一块古老的大陆,长期以来与世隔绝。把它与世界开始联系起来的重大转折时刻是()
简述从十月革命胜利到第二次世界大战爆发前夕苏俄(苏联)与主要资本主义国家关系演变的基本情况。
16世纪英国国王推行宗教改革的根本目的是()
下列几种排序方法中,要求内存量最大的是()。
某模型机的通路结构如下图所示,用寄存器传送语句(如PC→MAR),拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0),Y(R1),源和目的操作数地址均采用变址寻址,第1个参数X为源操作数的形式地址,第2个参数为目的操作数的形
随机试题
白酒检验时若产品标签上标注为“优级”,复查结果仍有一项理化指标不符合“优级”,但符合“一级”指标要求,可按()。
自发性气胸最常见的病因是
引起肛瘘最常见的原发病是()。
关于正常人二尖瓣口血流频谱的描述,不正确的是()。
根据《各级人民代表大会常务委员会监督法》的规定,各级人大常务委员会对属于其职权范围内的事项,需要作出决议、决定,但对有关重大事实不清的,可以组织特定问题的调查委员会。关于特定问题的调查委员会,下列哪一选项是正确的?
如果无差异曲线上任何一点的斜率,则意味着当消费者拥有更多的商品戈时,愿意放弃()单位商品x而获得1单位的商品y。
【2015中国银行】孔子在中国历史上留下了光辉的文化轨迹,以下关于孔子的说法正确的是()。
五禽戏是由东汉末年著名医学家扁鹊根据中医原理,从模仿虎、鹿、熊、猿、鸟五种动物的动作和神态编创的一套导引术。
安全性保护是防止用户对数据库的非法使用。现有下列措施:Ⅰ.用户身份鉴别Ⅱ.权限控制Ⅲ.视图机制Ⅳ.双机热备上述措施中和安全性保护相关的是()。
Theold-agepaternalismofsouthernCanadiansoverEskimoshasdiedmoreslowlyintheruralvillageswhereEskimoshavebeenmo
最新回复
(
0
)