在顺序表(8，11，15，19，25，26，30，33，42，48，50)中，用二分法查找关键码值20，需做的关键码比较次数是( )。

admin2009-03-15 45

问题在顺序表(8，11，15，19，25，26，30，33，42，48，50)中，用二分法查找关键码值20，需做的关键码比较次数是( )。

选项 A、3
B、4
C、6
D、8

答案2

解析由题意可知，关键字20不在顺序表中，所以这次查找只能是一次失败的查找。对长度为n的线性表进行二分查找，若查找不成功，则给定值与[log2n]+1个关键字进行过比较。所以在查找关键字20的过程中比较次数为[log211]+1，即进行了4次比较。具体查找过程如图17-2所示。其中[]中是当前的检索范围，↑指示当前检索范围中位于中点位置上的元素。
第一次 [8 11 15 19 25 26 30 33 42 48 50]
                                       ↑
第二次 [8 11 15 19 25] 26 30 33 42 48 50
                     ↑
第三次 [8 11 15 [19 25] 26 30 33 42 48 50
                           ↑
第四次 [8 11 15 19 [25]  26 30 33 42 48 50
                                 ↑
                           图17-2  二分查找的过程

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

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在顺序表(8，11，15，19，25，26，30，33，42，48，50)中，用二分法查找关键码值20，需做的关键码比较次数是( )。

二级VF

NCRE全国计算机二级

当路由表中包含多种路由信息源时，根据缺省的管理距离值，路由器在转发数据包时，会选择的路由信息源是()。

在一台Cisco路由器的g0／1端口上，封禁所有端口号为1434的UDP数据包，正确的access-list的配置是()。

下列软件中不能用于网络嗅探的是()。

如图所示Catalyst6500的3／1和Catalyst3500的g0／1端口工作在VLANtrunk模式，且Catalyst6500的3／1端口使用IEEE802．1Q协议，要求传输VLANl，2和24-100的VLAN信息，下列Catal

在Catalyst3524以太网交换机上建立名为hyzx204的VLAN，正确的配置语句是()。

使用Outlook创建邮件帐户时，不能选择的邮件接收服务器类型是()。

WindowsServer2003对已备份文件在备份后不做标记的备份方法是()。

采用RSA算法，网络中N个用户之间进行加密通信，需要密钥个数是()。

使用视图之前，首先应该______。

队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。

WhyisTheGreatGatsbyasuccessfulnovel?

东奥公司预投资某一项目，该项日有甲、乙两种方案，总投资额均为3000万元，其收益的概率分布如下表所示：假没该公司设定的风险投资系数为8%，无风险收益率为6%。要求：分析判断甲、乙两种方案是否可取。

女，62岁，咳喘25年，近三年稍动即气促，三天前发热、咳黄痰，入院时动脉血气分析pH7.30，each7.3kPa(55mmHg)，PaCO210kPa(75mmHg)，BE-10mmol／L。此例酸碱平衡紊乱最佳诊断为

A、麻醉药品B、一类精神药品C、毒性药品D、二类精神药品E、处方药连续使用后易产生身体依赖性，能成瘾癖的药品是

下列有关破产清算、重整与和解的表述，说法正确的是?

城市规划区内农村居民点、乡镇企业的建设应该()。

次高压A地下燃气管道与管沟内的热力管之间的水平净距不得小于()。

分部分项工程成本分析的对象为(　　)。

某小区一户人家遭盗窃，四个嫌疑人被传讯，供述如下：小赵：我们四人都没作案。小钱：我们中有人作案。小孙：我没作案。小李：小钱和小孙至少有一人没作案。已知四人中有两人说真话，两人说谎话，可以推出()。

在面向对象技术中，(12)是指作用于不同对象的同一个操作可以有不同的解释，从而产生不同的执行结果。

在顺序表(8，11，15，19，25，26，30，33，42，48，50)中，用二分法查找关键码值20，需做的关键码比较次数是( )。

二级VF

NCRE全国计算机二级

当路由表中包含多种路由信息源时，根据缺省的管理距离值，路由器在转发数据包时，会选择的路由信息源是()。

在一台Cisco路由器的g0／1端口上，封禁所有端口号为1434的UDP数据包，正确的access-list的配置是()。

下列软件中不能用于网络嗅探的是()。

如图所示Catalyst6500的3／1和Catalyst3500的g0／1端口工作在VLANtrunk模式，且Catalyst6500的3／1端口使用IEEE802．1Q协议，要求传输VLANl，2和24-100的VLAN信息，下列Catal

在Catalyst3524以太网交换机上建立名为hyzx204的VLAN，正确的配置语句是()。

使用Outlook创建邮件帐户时，不能选择的邮件接收服务器类型是()。

WindowsServer2003对已备份文件在备份后不做标记的备份方法是()。

采用RSA算法，网络中N个用户之间进行加密通信，需要密钥个数是()。

使用视图之前，首先应该______。

队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。

WhyisTheGreatGatsbyasuccessfulnovel?

东奥公司预投资某一项目，该项日有甲、乙两种方案，总投资额均为3000万元，其收益的概率分布如下表所示：假没该公司设定的风险投资系数为8%，无风险收益率为6%。要求：分析判断甲、乙两种方案是否可取。

女，62岁，咳喘25年，近三年稍动即气促，三天前发热、咳黄痰，入院时动脉血气分析pH7.30，each7.3kPa(55mmHg)，PaCO210kPa(75mmHg)，BE-10mmol／L。此例酸碱平衡紊乱最佳诊断为

A、麻醉药品B、一类精神药品C、毒性药品D、二类精神药品E、处方药连续使用后易产生身体依赖性，能成瘾癖的药品是

下列有关破产清算、重整与和解的表述，说法正确的是?

城市规划区内农村居民点、乡镇企业的建设应该()。

次高压A地下燃气管道与管沟内的热力管之间的水平净距不得小于()。

分部分项工程成本分析的对象为( )。

某小区一户人家遭盗窃，四个嫌疑人被传讯，供述如下：小赵：我们四人都没作案。小钱：我们中有人作案。小孙：我没作案。小李：小钱和小孙至少有一人没作案。已知四人中有两人说真话，两人说谎话，可以推出()。

在面向对象技术中，(12)是指作用于不同对象的同一个操作可以有不同的解释，从而产生不同的执行结果。

分部分项工程成本分析的对象为(　　)。