首页 > 试题广场 >

用二分查找法查找一个长度为112、已排序的数组，若查找目标不

[填空题]

用二分查找法查找一个长度为112、已排序的数组，若查找目标不存在数组中，需要比较1次

查看答案及解析

为快乐而设计

应该是8次吧，它说目标没找到，所以在7的基础上加1等于8

发表于 2018-03-17 17:52:27 回复(0)

帅霖霖

112 56 28 14 7 3 2 二分法比较

发表于 2018-01-27 20:02:42 回复(0)

Seeker98

二叉搜索树。112节点的AVL树(平衡)，高度为7。或者理解：第一次1个元素，第二次1+2个，第三次1+2+4个，…第6次1+2+4+8+16+32个，第7次就可以找完整个表。

发表于 2018-02-02 15:25:13 回复(0)

跟我回夏威夷

出这个题的人明显都不会打代码，因为二分查找每次的二分可能都不是一样的，所以答案根本不唯一。这题出的展现出出题人的**

发表于 2018-01-27 18:04:29 回复(1)

爱笑旧旧

这题没指明到底是因为太大还是太小，数组元素个数为偶数的话，太大会比太小多比较一次吧，答案不确定

发表于 2018-01-13 10:10:12 回复(0)

拉普拉斯变换666

需要比较log 2n +1次（log以2为低的n次再加1次）

发表于 2018-01-05 15:38:32 回复(1)

提交观点

问题信息

算法工程师唯品会 2018

来自：唯品会2018校招数据...

上传者：小小

难度：

6条回答 20收藏 3262浏览

扫一扫，把题目装进口袋