在序列(22,34,55,77,89,93,99,102,120,140）中，采用二分查找，分别查找77,34,99，所需的查找次数分别为()----腾讯2016研发工程师笔试题（一）

阅读量：2387 次

发布时间：2019-05-10

本文共 478 字，大约阅读时间需要 1 分钟。

在序列(22,34,55,77,89,93,99,102,120,140）中，采用二分查找，分别查找77,34,99，所需的查找次数分别为()

正确答案: D

3,3,3

3,3,4

3,4,3

4,2,4

22 34 55 77 89 93 99 102 120 140

0 1 2 3 4 5 6 7 8 9

假设低下标用low表示，高下标用high表示。

查找77：

开始low = 0, high = 9

第一次查找，找到中心的下标为(0+9)/2 = 4，即89，由于89大于77，所以，调整low = 0，high = 3（

注意：由于知道下标为4的元素比77大，所以不会让high等于4）

第二次查找，找到中心的下标为(0+3)/2 = 1，即34，由于34小于77，所以，调整low = 2，high = 3

第三次查找，找到中心的下标为(2+3)/2 = 2，即55，由于55小于77，所以，调整low = 3，high = 3

第四次查找，找到中心的下标为(3+3)/2 = 3，即77，找到所要找的元素

查找34和99的过程类似。。。

转载地址：http://kgnab.baihongyu.com/

你可能感兴趣的文章

C#获取CPU序列号代码、硬盘ID、网卡硬件地址等类文件

查看>>

Html常用符号

查看>>

WinForm控制Webbrowser自动登录

查看>>

access表（.mdb文件）导入 power designer

查看>>

PowerDesigner如何设计表之间的关联

安卓手机可以连上wifi但无法上网的解决办法

查看>>

C++程序员常用工具集

查看>>

在CSDN博客中添加量子恒道统计功能的做法

database disk image is malformed解决方法

如何对抗微软霸权，google给我们上了一课

png库结合zlib库使用出现的一个链接问题的解决

查看>>

STL数组和com数组相互转换的做法

查看>>