首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
设查找表中有 100 个元素,如果用二分法查找方法查找数据元
[填空题]
设查找表中有
100
个元素,如果用二分法查找方法查找数据元素
X
,则最多需要比较
1
次就可以断定数据元素
X
是否在查找表中。
查看答案及解析
添加笔记
求解答(2)
邀请回答
收藏(7)
分享
纠错
4个回答
添加回答
1
油头帅哥
以2为底100的对数加一。 log
2
100
≈6.6 ,
加一取整等于7
发表于 2020-06-08 13:24:00
回复(0)
0
想不到什么厉害的名字
关键字比较次数
发表于 2021-05-11 14:48:01
回复(0)
0
哈利波特AA
int(log 100) + 1
发表于 2019-03-03 12:43:58
回复(0)
0
你平哥
log100=7
发表于 2017-06-20 07:52:34
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
查找
上传者:
阿奻_
难度:
4条回答
7收藏
6651浏览
热门推荐
相关试题
一般情况下,MELF型片式陶瓷电容...
元器件
评论
(1)
如果你在处理一个涉及多个不同大小、...
机器学习
评论
(1)
磁珠(Ferrite Bead)用...
元器件
评论
(1)
在处理一个无法完全加载到内存中的海...
机器学习
评论
(1)
工程师在服务器上执行 'umask...
Linux
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题