在顺序表(1,5,8,10,13,15,17,19,25,2

[不定项选择题]

在顺序表(1,5,8,10,13,15,17,19,25,28,40)中，用二分法查找关键码值11，所需的关键码比较次数为_______________

查看答案及解析

为了你我愿意热爱整个世界

二分查找法：先用关键码值与顺序表中的中值比较，若小于中值则继续与中值左侧的数据进行比较，若大于中值，则与中值右侧数据进行比较，

此题第一次关键码值先与中值15进行比较，小于15，继续与左侧数据比较即第二次与中值8比较，大于8，继续与右侧数据比较即第三次与10进行比较，大于10，同理第四次与13进行比较，查找完成，匹配失败，比较次数为4次。

发表于 2019-09-20 20:14:12 回复(0)

xxf666

15 8 10 13

编辑于 2019-09-07 11:09:42 回复(0)

人才库前台

log2(10) > 3, 所3+1次

发表于 2021-02-22 00:18:53 回复(0)

提交观点

问题信息

C++工程师 golang工程师 iOS工程师安卓工程师运维工程师前端工程师恒生电子 2015 c#工程师 Java工程师

来自：恒生公司2015秋招开...

上传者：小小

难度：

3条回答 18收藏 2330浏览

扫一扫，把题目装进口袋