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

admin2009-03-15 34

问题在顺序表(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://kaotiyun.com/show/Ws7Z777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

CiscoPIX525防火墙可以进行口令恢复的操作模式是()。

下列关于路由信息协议RIP的描述中，错误的是()。

在一台主机上用浏览器无法访问到域名为www．sun．com的网站，并且在这台主机上执行tracert命令时有如下信息分析以上信息，会造成这种现象的原因是()。

用IEEE802．11b对等解决方案将4台计算机连成一个无线局域网，要求在保持对等解决方案不变的情况下，将无线局域网与有线局域网相连，正确的解决方法是

加快Catalyst3548发生直接链路失效时的收敛速度，正确配置生成树可选功能的命令是()。

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

已知数据文件IN39．DAT中存有300个四位数，函数ReadData()负责把这些数存人数组inBu{[]中，请编制一函数findValue()，其功能是：统计出这300个数中素数的个数count，再把所有满足此条件的四位数依次存人数组outBuf[]中

为“学院”表增加一个字段“教师人数“的SQL语句是有SQL语句：SELECT*FROM教师WHERENOT(工资＞30000R工资＜2000)与如上语句等价的SQL语句是

在SQL中，建立视图的是命令______。

当前在我国造成环境污染的主要原因是

患者一身面目俱黄，黄色鲜明，腹微满，口中渴，小便不利，舌苔黄腻，脉沉数，治宜用

开窍醒神兼化湿和胃开窍醒神兼辟秽行气

下列说法符合中小板规范运作指引的是()。[2010年真题]

投资者购买的收益不确定的证券也就是()。

论述学习策略训练的原则和方法。

人体中最长的与髋臼相关的长骨是()。

【2010江西真题】辛德等人关于课程实施取向问题的研究受到了课程专家的普遍认同，他们将课程实施的取向分为()三种。

心理素质是智力因素和非智力因素的综合。()