首页 > 试题广场 >

某顺序表中有12345个不相同的元素，使用二分法查找某元素最

[单选题]

某顺序表中有12345个不相同的元素，使用二分法查找某元素最多需要进行几次比较？

查看正确选项

怕是不知道怎么改网名哦

这道题就是找具有n个节点的完全二叉树的深度，深度即为最大次数：[logn] + 1

[logn]为不超过它的最大整数，logn是以2为底的对数。

编辑于 2019-07-16 01:22:30 回复(0)

林嘻嘻嘻

2^0 = 1 1 次

2^10 = 1024

2^10 * 2^3 = 8192 14 次

2^10 * 2^4 = 16384

发表于 2019-07-08 19:23:12 回复(0)

小王子的梦想

每次二分直到最后一次才找到就会有 2^k = n / 2 得到 k = log（2n） + 1

发表于 2019-06-29 11:16:20 回复(1)

踏上不归路

二分法，每次除2，判断

发表于 2019-06-28 18:19:44 回复(0)

提交观点

问题信息

C++工程师 iHandy iOS工程师安卓工程师运维工程师前端工程师算法工程师测试工程师 PHP工程师 2019 Java工程师

上传者：小小

难度：

4条回答 47收藏 1302浏览

扫一扫，把题目装进口袋