首页 > 试题广场 >

设查找表中有100个元素，如果用二分法查找方法查找数据元素X

[单选题]

设查找表中有100个元素，如果用二分法查找方法查找数据元素X，则最多需要比较（）次就可以断定数据元素X是否在查找表中。

查看正确选项

mickeymoon

用二分查找法查找某个数据，最多需要比较(logn)+1次

发表于 2019-05-24 19:33:53 回复(0)

白起丶

用二分查找法查找某个数据，最多需要比较(logn)+1次，注意这里的对数函数是以2为底，并且是向下取整。

发表于 2020-07-10 11:33:28 回复(0)

LanceEdward-

⌈log2(n+1)⌉

编辑于 2020-12-11 16:55:08 回复(0)

牛客377430766号

二分查找的过程可以用一棵二叉树来描述，该二叉树称为二叉判定树。在有序表上进行二分查找时的查找长度不超过二叉判定树的高度1+log2n。

发表于 2020-06-16 20:49:10 回复(0)

苏坡辣鸡

新知识

发表于 2020-05-27 22:21:16 回复(0)

波克

最多需要7次,可以根据二叉搜索树判断,最多为log(n,2) + 1次.

发表于 2019-10-13 19:42:24 回复(0)

提交观点

问题信息

查找

来自：vivo2019校招图...

上传者：小小

难度：

6条回答 312收藏 10845浏览

扫一扫，把题目装进口袋