首页
题库
面试
求职
学习
竞赛
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收藏
2431浏览
热门推荐
相关试题
能正确表示逻辑式“a≥10或a≤0...
C++
C语言
评论
(1)
杨辉三角
递归
思维题
评论
(1)
下列关于alpha、beta 测试...
软件测试
评论
(2)
下列哪些选项描述了Java中的抽象类?
Java
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题