对于如下一个有序的关键字序列{5,9,12,18,23,31,37,46,59,66,71,78,85)，现在要求用二分法进行查找值为18的关键字，则经过几次比较之后能查找成功?

admin2010-04-24 33

问题对于如下一个有序的关键字序列{5,9,12,18,23,31,37,46,59,66,71,78,85)，现在要求用二分法进行查找值为18的关键字，则经过几次比较之后能查找成功?

选项

答案根据二分查找的过程，我们可以得到如下的比较结果：第一次比较：[5,9,12,18,23,31,37,46,59,66,71,78,85,] ↑ 第二次比较：[5,9,12,18,23,31],37,46,59,66,71,78,85 ↑ 第三次比较：5,9,12[18,23,31],37,46,59,66,71,78,85

解析

转载请注明原文地址:https://www.kaotiyun.com/show/X0Ax777K

本试题收录于：数据结构题库理工类分类

数据结构

理工类

相关试题推荐

长1km，传输速率10Mbit／s，包含50个站点的令牌环，每个站引入1位延迟，信号传播速度为200m／μs，令牌长8位，数据帧长度为256位(包含32位开销)，确认包含在数据帧中捎带，问该环不包括开销的有效数据速率为多少?
为了能够使客户端程序查询不同的信息资源时有统一的访问方法而定义的一种地址标识方法是()
交易双方对两笔币种与金额相同，期限一样但付息方法不同的资金进行互相交换利率的一种预约业务是________。
中国人民银行发行第一套人民币的时间是__________。
以下不属于按发行主体分类的债券类型是()
简述货币分析说的主要内容。
某种产品由I和Ⅱ两个零件组成。A机床在一个工作日内，可生产10个零件I或者20个零件Ⅱ；B，C，D机床的生产能力见表3．14。问怎样分配工作，可使成套产品多于70套且达到最多?
有两个化肥厂A1、A2，存储化肥数量分别为800t和1000t，现将这些化肥运到三个市场B1、B2、B3去出售，各市场需求量分别为300t、950t、650t．已知各化肥厂到各市场的单位运费如下表试建立该问题的数学模型，使总运费
设有A=“#”，B===“mule”，C=“old”，D=“my”，试计算下列运算的结果(注：A+B是CONCAT(A，B)的简写)。(1)A+B；(2)B+A；(3)D+C+B；(4)SubStr(B，3，2)；
利用随机函数rand()生成10个整型随机数，输出它们之中的最大值和最小值；如果把最大值和最小值之和的一半称为中间值，输出所有大于中间值的数。

随机试题

男，25岁，阵发性腹痛，腹胀、呕吐、肛门停止排便排气4天。5年前曾做阑尾切除术，右侧腹部较左侧膨隆，具有明显压痛，反跳痛和肌紧张，肠鸣音减弱，可诊断为
手术室人员洗手、穿无菌衣和戴手套之后，双手应保持的姿势是()
斜坡堤堤心石水上抛填块石，应根据()等自然条件对块石产生的漂流的影响，确定抛石船的驻位。
某演员一次取得表演收入40000元，其应纳个人所得税额为(　　)元。
内部控制重大缺陷应当由()予以最终认定。
人们头脑中的偏见，往往是来自于________，我们对于一件事情知道得越少，就越容易形成判断，而且是越容易形成强烈的单纯判断。填入画横线部分最恰当的一项是：
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
阅读下列说明，回答问题。(2009年11月试题二)[说明]某企业业务系统，使用一台应用服务器和一台数据库服务器，支持数百台客户机同时工作。该业务系统投入运行后，需交给运行维护部门来负责该业务系统的日常维护工作。运行维护部门内部分为两大部
小王计划邀请30家客户参加答谢会，并为客户发送邀请函。快速制作30份邀请函的最优操作方法是()。
1.在指定文件夹中，存有文档WT05A.DOC，其内容如下。【文档开始】把握好自尊的弹性心理学上认为自尊是一种精神需要，是人格的内核。维护自尊是人的本能和天性。一是从思想上认清自尊的需要和交际的需要两者之间的关系。过于自尊

最新回复(0)

对于如下一个有序的关键字序列{5,9,12,18,23,31,37,46,59,66,71,78,85)，现在要求用二分法进行查找值为18的关键字，则经过几次比较之后能查找成功?

数据结构

理工类

长1km，传输速率10Mbit／s，包含50个站点的令牌环，每个站引入1位延迟，信号传播速度为200m／μs，令牌长8位，数据帧长度为256位(包含32位开销)，确认包含在数据帧中捎带，问该环不包括开销的有效数据速率为多少?

为了能够使客户端程序查询不同的信息资源时有统一的访问方法而定义的一种地址标识方法是()

交易双方对两笔币种与金额相同，期限一样但付息方法不同的资金进行互相交换利率的一种预约业务是________。

中国人民银行发行第一套人民币的时间是__________。

以下不属于按发行主体分类的债券类型是()

简述货币分析说的主要内容。

某种产品由I和Ⅱ两个零件组成。A机床在一个工作日内，可生产10个零件I或者20个零件Ⅱ；B，C，D机床的生产能力见表3．14。问怎样分配工作，可使成套产品多于70套且达到最多?

有两个化肥厂A1、A2，存储化肥数量分别为800t和1000t，现将这些化肥运到三个市场B1、B2、B3去出售，各市场需求量分别为300t、950t、650t．已知各化肥厂到各市场的单位运费如下表试建立该问题的数学模型，使总运费

设有A=“#”，B===“mule”，C=“old”，D=“my”，试计算下列运算的结果(注：A+B是CONCAT(A，B)的简写)。(1)A+B；(2)B+A；(3)D+C+B；(4)SubStr(B，3，2)；

利用随机函数rand()生成10个整型随机数，输出它们之中的最大值和最小值；如果把最大值和最小值之和的一半称为中间值，输出所有大于中间值的数。

男，25岁，阵发性腹痛，腹胀、呕吐、肛门停止排便排气4天。5年前曾做阑尾切除术，右侧腹部较左侧膨隆，具有明显压痛，反跳痛和肌紧张，肠鸣音减弱，可诊断为

手术室人员洗手、穿无菌衣和戴手套之后，双手应保持的姿势是()

斜坡堤堤心石水上抛填块石，应根据()等自然条件对块石产生的漂流的影响，确定抛石船的驻位。

某演员一次取得表演收入40000元，其应纳个人所得税额为( )元。

内部控制重大缺陷应当由()予以最终认定。

人们头脑中的偏见，往往是来自于________，我们对于一件事情知道得越少，就越容易形成判断，而且是越容易形成强烈的单纯判断。填入画横线部分最恰当的一项是：

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

小王计划邀请30家客户参加答谢会，并为客户发送邀请函。快速制作30份邀请函的最优操作方法是()。

某演员一次取得表演收入40000元，其应纳个人所得税额为(　　)元。