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

admin2009-02-13 16

问题在顺序表(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次比较。具体查找过程如图20-17所示。其中[]中是当前的检索范围，↑指示当前检索范围中位于中点位置上的元素。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列不属于虚拟机执行过程的特点的是

数据库系统的核心是()

用于显示整个报表的计算汇总或其他的统计数字信息的是()。

对象的使用包括引用对象的成员变量和方法。通过______运算符就能实现对对象成员变量的访问和对象方法的调用。

以下不属于Thread类提供的线程控制方法的是()

下列有关数据库的描述，正确的是()

以下有关Java语言叙述中不正确的是()。

从工程管理的角度来看，软件设计分两步来完成。首先是概要设计，然后是【】。

一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。

若要求尽可能快地对实数数组进行稳定的排序，则应选()。

刃磨钻头要掌握哪些要点和刃磨要求?

计算定积分。

人脑对直接作用于感官的客观事物的综合整体反映是()

僵蚕与地龙均能

浅感觉传导路径传导()。

水平角观测中，盘左起始方向OA的水平度盘读数为358°12’15’’，终止方向OB的对应读数为154°18’19’’，则∠AOB前半测回角值为()。

北京某大学校园冬季供暖主要靠动力中心的燃煤锅炉，现已经测得其烟气排放量和主要污染物SO2和烟尘的浓度，欲判断其排放是否达标，应当执行()。

根据企业国有资产评估管理制度的规定，评估机构违反规定，出具虚假评估报告的，应当承担的法律责任不包括()。

依次填入下面一段文字横线处的语句，衔接最恰当的一组是：今天的日子很短，正在自己的脚下悄悄地流逝。_____，_。_，_，_，_____，经营好每一个今

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

二级VB

NCRE全国计算机二级

下列不属于虚拟机执行过程的特点的是

数据库系统的核心是()

用于显示整个报表的计算汇总或其他的统计数字信息的是()。

对象的使用包括引用对象的成员变量和方法。通过______运算符就能实现对对象成员变量的访问和对象方法的调用。

以下不属于Thread类提供的线程控制方法的是()

下列有关数据库的描述，正确的是()

以下有关Java语言叙述中不正确的是()。

从工程管理的角度来看，软件设计分两步来完成。首先是概要设计，然后是【】。

一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。

若要求尽可能快地对实数数组进行稳定的排序，则应选()。

刃磨钻头要掌握哪些要点和刃磨要求?

计算定积分。

人脑对直接作用于感官的客观事物的综合整体反映是()

僵蚕与地龙均能

浅感觉传导路径传导()。

水平角观测中，盘左起始方向OA的水平度盘读数为358°12’15’’，终止方向OB的对应读数为154°18’19’’，则∠AOB前半测回角值为()。

北京某大学校园冬季供暖主要靠动力中心的燃煤锅炉，现已经测得其烟气排放量和主要污染物SO2和烟尘的浓度，欲判断其排放是否达标，应当执行()。

根据企业国有资产评估管理制度的规定，评估机构违反规定，出具虚假评估报告的，应当承担的法律责任不包括()。

依次填入下面一段文字横线处的语句，衔接最恰当的一组是：今天的日子很短，正在自己的脚下悄悄地流逝。___________，___________。___________，___________，___________，___________，经营好每一个今

依次填入下面一段文字横线处的语句，衔接最恰当的一组是：今天的日子很短，正在自己的脚下悄悄地流逝。_____，_。_，_，_，_____，经营好每一个今