算法题 173：二分查找（京东2017校园招聘笔试真题）

算法与数据结构 · 公众号 · 算法 · 2017-09-21 16:07

正文

来自：京东2017校园招聘笔试真题

题目：

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

A. 4

B. 3

C. 2

D. 1

京东
《算法题 30：男女比例（京东校招技术类笔试）》
《算法题 9：求复杂度（京东2015校招笔试题）》
《算法题 40：排序算法（京东算法工程师比赛）》
《重复发了：算法题 40：排序算法（京东2016算法工程师笔试题）》
《算法题 47：大整数转化成16进制（京东笔试）》
《算法题 53：年终奖（京东笔试题）》
《算法题 103：上台阶（京东笔试编程题）》
《算法题 109：红黑树寻找key的时间复杂度（京东笔试题）》
《算法题 117：楼梯台阶（京东2016算法工程师笔试题）》
《算法题 151：二叉树父节点与两个节点的路径之和最小（京东笔试题）》
《算法题 164：分苹果（2016京东招聘笔试题）》

小贴士：返回上一级搜索“算法题”获取全部题目。

推荐文章

算法爱好者 · 3.76 万亿元背后，开发者真的能拿到 95%吗？苹果罕见披露中国开发者收入情况

昨天

九章算法 · 准备迎接L5大通胀时代

4 天前

九章算法 · 当我用渣男心态找工作后，offer一个接一个…

3 天前

格斗迷 · 拳王泰森最强KO合集！

4 天前

格斗迷 · 拳王泰森最强KO合集！

4 天前

算法爱好者 · 历经 20 年，Photoshop 的开源竞品终于要迎来 3.0 版！

1 周前

谷阿莫AmoGood · 【谷阿莫】關於「健身」與「成就」之間的關係

8 年前

慈怀读书会 · “其实我真的很想他……”

7 年前

中金固定收益研究 · 【中金固收·资产证券化】17年年初ABS市场回顾 20170317

7 年前

蓝橡树 · 未来30年, 我们的子女将面临怎样的世界？

7 年前

行业研究报告 · 福利 | 央视cctv安利了10分钟的书，到底是本什么书？

7 年前