首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
初始化数组 int [] arr...
[单选题]
初始化数组 int [] arr = {2,10,23,31,55,86},使用二分查询算法查找55,需要循环执行多少次才能命中目标?
1
2
3
4
查看正确选项
添加笔记
求解答(3)
邀请回答
收藏(108)
分享
6个回答
添加回答
35
dialog2
数列
2【0】
10【1】
23【2】
31【3】
55【4】
86【5】
指针
low
high
第一趟
mid
指针
low
high
第二趟
mid
下表(0+5)/2=2.5向下取整=2
发表于 2019-09-18 10:29:38
回复(3)
3
烟月
在数组中元素为奇数个时,mid计算值按向下取整或向上取整可根据具体情况进行设计,本题中默认采用向下取整
发表于 2020-05-08 15:19:28
回复(0)
0
弱弱弱弱鸡
<p>数组为:2,10,23,31,55,86。索引为0—5。</p><p>第一次(0+5)/2=2(遵从C语言的除法,向下取整)对应的值是23,小于55,所以下一次的搜索空间是3—5</p><p>第二次(3+5)/2=4,对应的值是55,找到了,所以总共找了2次</p><p><br></p>
发表于 2020-09-18 10:53:25
回复(0)
0
牛客818246740号
<p>mid之后。low会-1。或者 high+1</p><p><br></p>
发表于 2020-06-29 18:25:26
回复(0)
0
ZyOkk
mid之后low会+1!!!high会-1
发表于 2020-06-09 23:48:13
回复(0)
0
内存。
向下取整哦
发表于 2020-03-07 15:31:38
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
查找
来自:
360公司-2018春...
上传者:
小小
难度:
6条回答
108收藏
2430浏览
热门推荐
相关试题
杨辉三角
递归
思维题
评论
(1)
自由落体
数学
NOIP复赛
评论
(2)
牛牛学数列5
过关题目
语言题
评论
(2)
下列关于alpha、beta 测试...
软件测试
评论
(2)
下列哪些选项描述了Java中的抽象类?
Java
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题