首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
在顺序表(1,5,8,10,13,15,17,19,25,2
[不定项选择题]
在顺序表(1,5,8,10,13,15,17,19,25,28,40)中,用二分法查找关键码值11,所需的关键码比较次数为_______________
2
3
4
5
查看正确选项
添加笔记
求解答(0)
邀请回答
收藏(17)
分享
纠错
3个回答
添加回答
2
为了你我愿意热爱整个世界
二分查找法:先用关键码值与顺序表中的中值比较,若小于中值则继续与中值左侧的数据进行比较,若大于中值,则与中值右侧数据进行比较,
此题第一次关键码值先与中值15进行比较,小于15,继续与左侧数据比较即第二次与中值8比较,大于8,继续与右侧数据比较即第三次与10进行比较,大于10,同理第四次与13进行比较,查找完成,匹配失败,比较次数为4次。
发表于 2019-09-20 20:14:12
回复(0)
1
xxf666
15 8 10 13
编辑于 2019-09-07 11:09:42
回复(0)
0
人才库前台
log2(10) > 3, 所3+1次
发表于 2021-02-22 00:18:53
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
C++工程师
golang工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
恒生电子
2015
c#工程师
Java工程师
来自:
恒生公司2015秋招开...
上传者:
小小
难度:
3条回答
17收藏
1941浏览
热门推荐
相关试题
关于windows的消息机制下列说...
2015
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
c#工程师
恒生电子
golang工程师
评论
(4)
来自
恒生公司2015秋招开发...
零贝塔证券的预期收益率是什么?(&...
2015
恒生电子
商务
评论
(0)
来自
恒生公司2015秋招金融...
编程题 在一个字符串中找到...
2015
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
c#工程师
恒生电子
golang工程师
评论
(24)
来自
恒生公司2015秋招开发...
如果希望某个变量只可以被类本身访问...
2015
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
c#工程师
恒生电子
golang工程师
评论
(1)
来自
恒生公司2015秋招开发...
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题