首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
设有序表{1,3,8,14,26,32,45,69,72,7
[单选题]
设有序表{1,3,8,14,26,32,45,69,72,78,80,95,100},当使用折半查找法查找值为95的节点时,()次比较后查找成功
1
4
2
3
查看正确选项
添加笔记
求解答(5)
邀请回答
收藏(18)
分享
纠错
3个回答
添加回答
1
hyandsg
四次吧?
发表于 2020-09-13 22:13:15
回复(0)
1
不知道叫啥102
折半查找法的优点是比较次数少,查找速度快,平均性能好;
其缺点是要求待查表为有序表,且插入删除困难。
因此,折半查找方法适用于不经常变动而查找频繁的有序列表
mid = ( left + right )/2 = 6
left = 0 right =
{1,3,8,14,26,32,45,69,72,78,80,95,100}.size() -1
取表中第6个,也就是45
98>45 ,则在45的右边再次进行查询
{
45,
69,72,78,80,95,100}
mid_v2= (
size()-1
)/2 = 3
则为78
78,80,95,100
依次推则为3
初次了解折半查找法,若有错误,请各位老板多多指点
发表于 2021-01-12 15:06:20
回复(0)
0
牛客474419280号
第一次45,第二次78,第三次75
发表于 2020-11-20 21:59:32
回复(1)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
小米集团
测试开发工程师
2020
上传者:
小小
难度:
3条回答
18收藏
961浏览
热门推荐
相关试题
拆礼盒
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
测试工程师
安全工程师
c#工程师
数据库工程师
大数据开发工程师
vivo
2020
嵌入式工程师
数据挖掘工程师
测试开发工程师
评论
(24)
看图回答
判断推理
2020
人力资源
安永
审计
税务服务
风险管理
管理咨询
行政管理
评论
(2)
来自
职能类模拟题2
服务部署
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
测试工程师
安全工程师
c#工程师
数据库工程师
大数据开发工程师
vivo
2020
嵌入式工程师
数据挖掘工程师
测试开发工程师
评论
(28)
《拳皇97》最后BOSS是谁?
游戏常识
评论
(1)
《魔兽世界》中,下列不属于玩家可以...
游戏常识
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题