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

admin2009-03-15 18

问题在顺序表(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．0．35．128／25划分3个子网，其中第一个子网能容纳55台主机，另外两个子网分别能容纳25台主机，要求网络地址从小到大依次分配给3个子网，这3个子网的掩码分别为____、_

下图是校园网中一台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。(1)ftp．pku．edu．cn对应的IP地址是【16】。(2)图中①②③处删除了部分显示信息，其中②和③处的信息分别是【17

下列关于Serv-UFTP服务器安装和配置的描述中，错误的是()。

能够得到下面信息的DOS命令是()。

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

常用的三种数据备份方式，数据恢复所用的时间由少到多的顺序为()。

以下关于表单数据环境的叙述，错误的是

用DEFINECLASS命令定义一个Myform类时，要想为该类添加一个按钮对象，应当使用的基本代码是______。

国民革命前，中共领导了哪些著名的工人运动?()

下列哪项不是溃疡性结肠炎的常见并发症

患者，男，22岁。乏力、咳嗽、盗汗、低热2个月余，近1周来有咯血及痰中带血。诊断为浸润型肺结核。与感染结核分枝杆菌后是否发病无关的是

经来先期，量多，色淡，质稀；神疲肢倦，小腹空坠，纳少便溏．辨证为经行量多，色紫暗，有血块；伴腹痛，舌质暗，脉涩，辨证为

酪氨酸羟化酶是胆碱乙酰化酶是

生化汤重用全当归为君，意在()

H1受体阻断药可用于治疗

有如下语句序列：charstr［10］;cin>>str;当从键盘输入"Ilovethisgame"时，str中的字符串是()。

在VBA代码调试过程中，能够显示出所有在当前过程中变量声明及变量值信息的是()。