有35个元素，用折半查找法进行查找，查找成功时的最大比较次数

[问答题]

有35个元素，用折半查找法进行查找，查找成功时的最大比较次数为（）

杨😗

也即二叉判定树的高度、log2n向下取整+1

即5+1=6

发表于 2020-05-01 17:25:22 回复(0)

牛客011528号

6次 log2n+1

发表于 2017-04-03 21:43:04 回复(0)

格伦萨斯没有晴天

8次

发表于 2016-12-22 17:19:30 回复(0)

提交观点

问题信息

查找

上传者：城市里的养猫者

难度：

3条回答 3收藏 1281浏览

扫一扫，把题目装进口袋