首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个长度为16的顺序表L,其元素按关键字有序排列。若采用折半查找法查找一个L中不存在的元素,则关键字的比较次数最多的是____。
已知一个长度为16的顺序表L,其元素按关键字有序排列。若采用折半查找法查找一个L中不存在的元素,则关键字的比较次数最多的是____。
admin
2013-04-26
89
问题
已知一个长度为16的顺序表L,其元素按关键字有序排列。若采用折半查找法查找一个L中不存在的元素,则关键字的比较次数最多的是____。
选项
A、4
B、5
C、6
D、7
答案
B
解析
考查折半查找的过程。具有n个结点的判定树的高度为[log
2
n]+1,长度为16,高度为5,所以最多比较5次。
转载请注明原文地址:https://kaotiyun.com/show/y5xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
巴黎和会讨论的中心问题是()。
新中国成立以后至今经历的历史发展阶段有()。
下列关于中共十一大的叙述中错误的是()。
论述彼得一世改革的背景、措施及影响
试述中共十一届三中全会的内容和历史意义。
第一国际开展了哪些活动?其内部经历了哪些主要斗争?
下列各组条约的时间排列顺序正确的是()①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
下列选项中,不能说明新石器时代农业革命历史地位的是()
元代对边疆地区的统治方式不同于其他三地的一地是()。
阅读下列材料,回答问题:材料一:我们与希特勒或他们的匪帮永不会谈,永不斡旋,我们将在陆地上、海洋上、天空中与他们作战。直到把笼罩阴云于大地的一切敌人消灭为止……任何为反对纳粹主义而战斗的国家或人民,我们都支援。任何与希特勒为伍的人或国家都是我们的敌人。我
随机试题
在工作表中输入的数据分为常量和_______。
A.AMI康复运动后心率增加20次/分D.AMI康复运动后收缩压降低%5mmHgE.AMI康复运动后收缩压升高
关于小肠的叙述,错误的是
患儿男性,10个月,阵发性哭闹、呕吐8小时,果酱样大便2次,腹部有腊肠样包块,考虑为急性肠套叠。该患儿复位后,护士重点观察的内容不包括
试述明清时期中国民族资本主义的特点。
操作系统中,进行调度的基本单位是()。
侦查机关询问证人不可在下列的哪个地点进行?()
犯罪后自首又有重大立功表现的,可以减轻或者免除处罚。()
a2
下列叙述正确的是().
最新回复
(
0
)