在顺序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找关键码值11，所需的关键码比较次数为( )。

admin2009-05-20 54

问题在顺序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找关键码值11，所需的关键码比较次数为( )。

选项 A、2
B、3
C、4
D、5

答案4

解析二分法查找首先用要查找的关键字k与中间位置的结点关键字相比较，这个中间结点把线性表分成了两个子表，若比较结果相等，则查找完成；若不等，再根据k与中间结点关键字的比较大小确定下一步查找哪个子表，这样递归下去，直到找到满足条件的结点，或者该线性表中没有这样的结点。本题中第一次和15比较，第二次和7比较，第三次和10比较，第四次和12比较，比较后结束，没找到。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在顺序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找关键码值11，所需的关键码比较次数为( )。

二级Access

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd;classB{public:virtualvoidshow(){cout

软件设计中模块划分应遵循的准则是(　　)。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成构造函数的定义，使得数据成员变量filename和contex为空，内容长度FileLength为0。

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()

软件设计中划分模块的一个准则是(　　)。

if语句的语法格式可描述为：格式1：if()或格式2：if()else关于上面的语法格式，下列表述中错误的是()。

下列哪一条不属于数据库设计的任务？（）

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

若PAT是一个类，则程序运行时，语句“PAT{*ad)[3]；”调用PAT的构造函数的次数是()。

算法的有穷性是指(　　)。

以下不是中唐“新乐府运动”代表作家的是()

温度年较差(年变幅)是一年中最低温度和最高温度的差值。[]

男性，11岁。近2个月来时有低热，(37℃～38℃)，全身无明显症状，查体无明显阳性体征，X线检查发现右肺中部有一直径约0．8cm类圆形病灶，边缘稍模糊，肺门淋巴结肿大。此男孩可能患

根据《保护工业产权的巴黎公约》，关于优先权，下列哪一选项是正确的?(2009年卷一第42题)

对于混凝土重力坝溢流面高程放样的精度，一般应()。

下列加工贸易保税货物进口属于许可证管理的，可以免于领取进口许可证的商品有()。

小学三年级学生还不能够根据行为的原因从行为的因果关系上作出判断。

解放战争时期创制的新刑种是()。

ControversyaboutCausingEmotionP1:Thefactthatwereacttocertainexperienceswith"emotion"isobvious.Forexample,the

在顺序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找关键码值11，所需的关键码比较次数为( )。

二级Access

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd;classB{public:virtualvoidshow(){cout

软件设计中模块划分应遵循的准则是( )。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成构造函数的定义，使得数据成员变量filename和contex为空，内容长度FileLength为0。

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()

软件设计中划分模块的一个准则是( )。

if语句的语法格式可描述为：格式1：if()或格式2：if()else关于上面的语法格式，下列表述中错误的是()。

下列哪一条不属于数据库设计的任务？（）

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

若PAT是一个类，则程序运行时，语句“PAT{*ad)[3]；”调用PAT的构造函数的次数是()。

算法的有穷性是指( )。

以下不是中唐“新乐府运动”代表作家的是()

温度年较差(年变幅)是一年中最低温度和最高温度的差值。[]

男性，11岁。近2个月来时有低热，(37℃～38℃)，全身无明显症状，查体无明显阳性体征，X线检查发现右肺中部有一直径约0．8cm类圆形病灶，边缘稍模糊，肺门淋巴结肿大。此男孩可能患

根据《保护工业产权的巴黎公约》，关于优先权，下列哪一选项是正确的?(2009年卷一第42题)

对于混凝土重力坝溢流面高程放样的精度，一般应()。

下列加工贸易保税货物进口属于许可证管理的，可以免于领取进口许可证的商品有()。

小学三年级学生还不能够根据行为的原因从行为的因果关系上作出判断。

解放战争时期创制的新刑种是()。

ControversyaboutCausingEmotionP1:Thefactthatwereacttocertainexperienceswith"emotion"isobvious.Forexample,the

软件设计中模块划分应遵循的准则是(　　)。

软件设计中划分模块的一个准则是(　　)。

算法的有穷性是指(　　)。