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

admin2009-03-15 44

问题在顺序表(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全国计算机二级

请根据下图所示网络结构回答下列问题。如果将172．16．33．128／25划分3个子网，其中第一个子网能容纳35台主机，另外两个子网分别能容纳15台主机，第三个子网掩码为_，可用的IP地址段为_。(注：IP地址段的起始地址和结

请根据图(A)所示网络结构回答下列问题。填写路由器RG中相关的路由表项①至⑥

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的(V，D)报文后，R1更新的5个路由表项中距离值从上到下依次为()。

DNS正向搜索的功能是将域名解析为IP地址，Windows系统中可测试该功能的命令是（）。

下列叙述中，错误的是()。

服务器处理的数据都很庞大，例如大型数据库、数据挖掘、决策支持以及设计自动化等应用，因而需要多个安腾处理器来组成系统。安腾芯片采用的创新技术是()。

计算机网络拓扑通过网中节点与通信线路之间的几何关系来表示()。

在VisualFoxPro中创建项目，系统将建立一个项目文件，项目文件的扩展名是

在数据库中存放的是视图的，而没有存放视图对应的。

巴西首都里约热内卢于2016年举办了第31届夏季奥林匹克运动会。()

最小最大后悔值法

“君何患焉”中的“焉”意思是____________。

血分证的辨证要点包括

超声心动图提示左室壁局部于收缩期向外突出呈矛盾运动提示

仲裁协议的作用包括(　　)。

行政主体承担行政责任的具体方式中包括()。

教师职业的基本要求是()。

Carbonmonoxidepoisoningcausesdeathandinjuriesthroughouttheworld.Thepoisongashasbeenaproblemsincehumansfirstb

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

二级VF

NCRE全国计算机二级

请根据图(A)所示网络结构回答下列问题。填写路由器RG中相关的路由表项①至⑥

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的(V，D)报文后，R1更新的5个路由表项中距离值从上到下依次为()。

DNS正向搜索的功能是将域名解析为IP地址，Windows系统中可测试该功能的命令是（）。

下列叙述中，错误的是()。

服务器处理的数据都很庞大，例如大型数据库、数据挖掘、决策支持以及设计自动化等应用，因而需要多个安腾处理器来组成系统。安腾芯片采用的创新技术是()。

计算机网络拓扑通过网中节点与通信线路之间的几何关系来表示()。

在VisualFoxPro中创建项目，系统将建立一个项目文件，项目文件的扩展名是

在数据库中存放的是视图的______，而没有存放视图对应的______。

巴西首都里约热内卢于2016年举办了第31届夏季奥林匹克运动会。()

最小最大后悔值法

“君何患焉”中的“焉”意思是____________。

血分证的辨证要点包括

超声心动图提示左室壁局部于收缩期向外突出呈矛盾运动提示

仲裁协议的作用包括( )。

行政主体承担行政责任的具体方式中包括()。

教师职业的基本要求是()。

Carbonmonoxidepoisoningcausesdeathandinjuriesthroughouttheworld.Thepoisongashasbeenaproblemsincehumansfirstb

在数据库中存放的是视图的，而没有存放视图对应的。

仲裁协议的作用包括(　　)。