五分钟学算法之经典算法题：二分查找

谁借莪１个温暖的怀抱￠ 2023-05-31 04:58 64阅读 0赞

点击蓝色“五分钟学算法”关注我哟

加个“星标”，天天中午 12:15，一起学算法

![640?wx\_fmt=jpeg][640_wx_fmt_jpeg]

作者 | 程序员小吴

来源 | 五分钟学算法

今天分享一道简单的笔试题，题目来源于京东校园招聘笔试真题。你做出这道简单的题目需要花费多少东分钟呢？

### 题目描述 ###

有一个有序表为 \{1，5，8，11，19，22，31，35，40，45，48，49，50\} ，当二分查找值为 48 的结点时，查找成功需要比较的次数（ ）

*  A、4
 *  B、3
 *  C、2
 *  D、1

### 题目分析 ###

一道送分题。

有序表的长度为 13，根据 *二分查找法* 查找数的特性，每次都 *n/2* 进行折半查找。

13 / 2 = 6

6 / 2 = 3

3 / 2 = 1

1 / 2 = 0

最多需要 4 次就能得出结果。

这道题目需要查找的是 48 ，列表下标索引从零开始标记。

第一次，求出 \[0，12\] 中间节点。

0 + （12 - 0） / 2 = 6 
    
    a[6] = 31 < 48

区间变为 \[7，12\]。

第二次，求出 \[7，12\] 中间节点。

7 + （12 - 7） / 2 = 9 
    
    a[9] = 45 < 48

区间变为 \[10，12\]。

第三次，求出 \[10，12\] 中间节点。

10 + （12 - 10） / 2 = 11 
    
    a[11] = 49 > 48

区间变为 \[10，11\]。

第四次，求出 \[10，11\] 中间节点。

10 + （11 - 10） / 2 = 10
    
    a[10] = 48 = 48

找到啦！

\---

以上，便是今日分享，觉得不错，还请点个在看，谢谢～

推荐阅读：

啦，欢迎点击阅读原文进行访问~

![640?wx\_fmt=jpeg][640_wx_fmt_jpeg 1]

[640_wx_fmt_jpeg]: /images/20230531/b42e00d90672454fa90a0b6bd39c02f1.png
[640_wx_fmt_jpeg 1]: /images/20230531/c0196af7eb1641e6b4e66cd6950c5963.png

发表评论取消回复

表情：

评论列表（有 0 条评论，64人围观）

还没有评论，来说两句吧...

相关阅读

相关数据结构与算法之经典算法《二分查找》

![b18a6a52a0584f02953615b79c712c4e.gif][] > 文章目录 > > 引入 > > 一、二分查找的简单解释 > > 二、二分查找的思

今天药忘吃喽~/ 2023年09月26日 15:56/ 0 赞/ 213 阅读

相关五分钟学算法之经典算法题：二分查找（某东校园招聘笔试真题）

今天分享一道简单的笔试题，题目来源于京东校园招聘笔试真题。你做出这道简单的题目需要花费多少东呢？题目描述有一个有序表为 \{1，5，8，11，19，22，31，35

淩亂°似流年/ 2023年06月13日 09:09/ 0 赞/ 82 阅读

相关五分钟学算法之经典算法题：排序算法（360校招笔试题）

今天分享的一道算法面试题来源于 360校园招聘2015届技术类笔试题。题目描述用某种排序方法对关键字序列（25,84,21,47,15,27,68,35,20）进

清疚/ 2023年06月13日 09:09/ 0 赞/ 165 阅读

相关五分钟学算法之经典算法题：排序算法（某东算法工程师比赛）

点击蓝色“五分钟学算法”关注我哟加个“星标”，天天中午 12:15，一起学算法 ![640?wx\_fmt=jpeg][640_wx_fmt_jpeg] 作者 | 程序

比眉伴天荒/ 2023年06月10日 06:22/ 0 赞/ 87 阅读

相关五分钟学算法之经典算法题：二分查找

点击蓝色“五分钟学算法”关注我哟加个“星标”，天天中午 12:15，一起学算法 ![640?wx\_fmt=jpeg][640_wx_fmt_jpeg] 作者 | 程序

谁借莪１个温暖的怀抱￠/ 2023年05月31日 04:58/ 0 赞/ 65 阅读

相关经典算法题：二分查找

二分查找题目来源于京东校园招聘笔试真题题目描述有一个有序表为 \{1，5，8，11，19，22，31，35，40，45，48，49，50\} ，当二分查找值

谁践踏了优雅/ 2023年05月29日 13:21/ 0 赞/ 37 阅读

相关【查找算法】- 二分查找算法

文章目录 1 小案例 2 二分查找算法的思路二分查找的代码 1 小案例 > 请对一个有序数组进行二分查找\{1,8,10,89,1000,12

喜欢ヅ旅行/ 2022年12月20日 06:28/ 0 赞/ 307 阅读

相关一个经典的二分查找算法

转： [http://www.zhuoda.org/weiking/67932.html][http_www.zhuoda.org_weiking_67932.html]

刺骨的言语ヽ痛彻心扉/ 2022年07月12日 09:16/ 0 赞/ 269 阅读

相关算法之经典查找算法

符号表 > 现代计算机和网络使得我们可以访问检索海量的信息。这些信息都存储在符号表（一个抽象的表格）中。实现一张高效的符号表，就是实现高效的查找插入任务。可以利用三种经典

偏执的太偏执、/ 2022年06月06日 13:15/ 0 赞/ 323 阅读

相关查找算法--------二分查找算法

二分查找算法 1.二分查找又称折半查找优点：比较次数少，查找速度快，平均性能好缺点：待查表为有序表 2.注意事项 (left+right)/2

末蓝、/ 2022年04月23日 01:28/ 0 赞/ 409 阅读