首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个长度为16的顺序表L,其元素按关键字有序排列。若采用折半查找法查找一个L中不存在的元素,则关键字的比较次数最多的是____。
已知一个长度为16的顺序表L,其元素按关键字有序排列。若采用折半查找法查找一个L中不存在的元素,则关键字的比较次数最多的是____。
admin
2013-04-26
60
问题
已知一个长度为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
学硕统考专业
相关试题推荐
下列不属于清统治者加强文化专制和思想控制的是()
新中国建立后发生的一次全局性、长时间的严重“左”倾错误是()。
论述彼得一世改革的背景、措施及影响
评述欧洲一体化的历史进程。(华东师范大学1998年世界当代史真题)
凯末尔主义中不属于民主主义内容的是()。
在新民主主义向社会主义过渡时期,经济上处于领导地位的是()。
二战后期,反法西斯同盟国召开了一系列会议、达成了一系列协议,以解决战后世界的安排问题,这些会议中以()最为重要,所以,我们将二战后的国际关系格局称为()。
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
阅读下列材料,结合所学知识回答问题:材料一16—17世纪西欧医生的地位还很低,尽管主要的宫廷医生有很高的经济收入,但医生并不被认为是一个很光荣的职业,直到17世纪中叶,一位绅士还拒绝同一位有钱的医生的女儿结婚。律师职业虽然不被视为低等,
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,
随机试题
良性肿瘤与恶性肿瘤的根本区别是
乳酸脱氢酶是由H、M亚基组成的()
患者,男,29岁。患慢性附睾炎,睾丸坠胀隐痛,遇寒加重,自觉阴部发凉,舌淡苔白润,脉弦紧。治疗应首选()
能够留置的财产仅限于()。
对于区域物流平台是否达到系统化的标准,应从()几个方面进行综合评价。
绩效计划沟通的具体内容包括()。
在古代一件著名书法作品中出现20个不同神态的“之”字,这件作品是()。
撰写学术论文时,把论点分为若干层次,论证时逐步展开,最后得出结论的方法是()。
中华民族历来就强调对国家、对社会的使命感,强调为国家、民族的整体利益而献身,下列选项中能反映这一优良道德传统的是()
在第三方评测中,测试方提交了软件缺陷报告的清单之后还要说明软件缺陷的______。
最新回复
(
0
)