首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,99),当折半查找值为82的结点时,查找成功的比较次数是( )。
有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,99),当折半查找值为82的结点时,查找成功的比较次数是( )。
admin
2014-12-08
58
问题
有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,99),当折半查找值为82的结点时,查找成功的比较次数是( )。
选项
A、1
B、2
C、4
D、8
答案
C
解析
构造相应的判定树如下图所示,先找中间结点45。再找77,95,最后找到82,经过4次比较。
转载请注明原文地址:https://kaotiyun.com/show/74xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
梭伦改革的原因、内容及意义。
我国第一部系统的史学理论著作是()。
袁世凯公然进行帝制复辟活动,下令称为“中华帝国洪宪元年”的是()。
所罗门死后不久,以色列犹太王国遂分裂为北方的以色列王国和南方的犹太王国。后来,两国分别为哪两个国家所灭?()
苏州的踹工、织工、纸工、烛业工人,景德镇的陶瓷工、门头沟的煤矿工、北京的香工,云南的矿工、广州的织工、陕西的木工和铁工等,均爆发过反对雇主克扣工价、开除工匠和要求增加工银的()斗争。
撰写《南海寄归内法传》和《大唐西域求法高僧传》二书,记录了南亚许多国家的社会、文化和宗教状况,成为研究7世纪印度、巴基斯坦和南洋各国历史、地理可靠资料的是()。
最早以立法形式巩固大化改新成果的法令是()。
下列选项中不是严复的著作的是()
在巴黎和会上获利最大的两个国家是()。
周人重视婚姻,对婚礼尤为讲究。周代的婚礼有六项程序,即:①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()
随机试题
根据企业国有资产法律制度的规定,下列资产中,不属于国有资产的有()。
高血压病人短期血压明显升高出现中枢神经功能障碍考虑为()
某肺叶发生肺不张时,典型的X线表现是()
男性,30岁,鼻部疖,经挤压后,病人出现寒战,高热,头痛,眼部周围组织红肿疼痛等,应考虑并发:
患者,男,56岁,心肌梗死昏迷入院。此患者应安置在
试述股票与公司债券的异同点。
描述计算机内存的性能指标包括()。
材料1:21世纪的“00年代”,对中国造纸业来说,是高速发展的“黄金十年”。2000年,中国造纸业的年产量为3050万吨,居世界第三;2009年,中国制纸业年产量达到8640万吨,十年翻了近丽番,中国已成为世界造纸第一生产大国。在经历了
根据下列材料回答问题。根据资料,下列表述正确的是()。
PeterFernwasmadonmountains.Climbingwastheloveofhislife.Churchtowers,seasidecliffs,rockfaces,icemountains,an
最新回复
(
0
)