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

admin2009-03-15 19

问题在顺序表(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://jikaoti.com/ti/IZF7FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

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

下列关于局域网设备的描述中，错误的是()。

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

在安装和配置无线接入点之前，不需要向网络管理员询问的信息是()。

一网站创建时，输入的网站IP地址为192．168．1．1，网站的TCP端口为8080，网站的主机头为www．example．com。访问该网站时，在浏览器的地址栏中输入的可以是()。Ⅰ．www．example．ComⅡ．192．168．1．1

Cisco路由器存储当前使用的操作系统映像文件和一些微代码的内存是()。

在VisualFoxPro的查询设计器中“筛选”选项卡对应的SQL短语是

对象实现了数据和操作的结合，是指对数据和数据的操作进行(　　)。

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

结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、【】和限制使用goto语句。

电压型变频器中间直流环节采用大________滤波，电流型变频器中间直流环节采用高阻抗电感滤波。

温度计不小心打碎后，散落了汞的地面应()。

下颌开口型正常的是

资金结构是指借款人全部资金使用中各种用途所占的比重及其相互间的比例关系。()

感知价值与顾客满意度存在()相关关系。

乒乓球击球的四个基本环节是、、、。

分布式数据库系统是由一组数据组成的，这组数据分布在计算机网络的不同计算机上，网络中的每个结点具有独立处理的能力(称为【】)，可以执行局部应用。同时，每个结点也能通过网络通信子系统执行全局应用。

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

二级VF

NCRE全国计算机二级

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

下列关于局域网设备的描述中，错误的是()。

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

在安装和配置无线接入点之前，不需要向网络管理员询问的信息是()。

一网站创建时，输入的网站IP地址为192．168．1．1，网站的TCP端口为8080，网站的主机头为www．example．com。访问该网站时，在浏览器的地址栏中输入的可以是()。Ⅰ．www．example．ComⅡ．192．168．1．1

Cisco路由器存储当前使用的操作系统映像文件和一些微代码的内存是()。

在VisualFoxPro的查询设计器中“筛选”选项卡对应的SQL短语是

对象实现了数据和操作的结合，是指对数据和数据的操作进行( )。

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

结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、【】和限制使用goto语句。

电压型变频器中间直流环节采用大________滤波，电流型变频器中间直流环节采用高阻抗电感滤波。

温度计不小心打碎后，散落了汞的地面应()。

下颌开口型正常的是

资金结构是指借款人全部资金使用中各种用途所占的比重及其相互间的比例关系。()

感知价值与顾客满意度存在()相关关系。

乒乓球击球的四个基本环节是________、________、________、________。

分布式数据库系统是由一组数据组成的，这组数据分布在计算机网络的不同计算机上，网络中的每个结点具有独立处理的能力(称为【】)，可以执行局部应用。同时，每个结点也能通过网络通信子系统执行全局应用。

对象实现了数据和操作的结合，是指对数据和数据的操作进行(　　)。

乒乓球击球的四个基本环节是、、、。