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

admin2009-05-20 56

问题在顺序表(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://kaotiyun.com/show/4c5p777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

设有以下定义和程序：#includeclassTestClass1{public：voidshow1(){cout

有如下类声明和函数声明classBase{intm;public:intn;protected:intp;};classDer

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义类的私有变量a、b，请在注释／／1后添加适当的语句。(2)完

下面对软件测试描述错误的是

p是指向ClassA类型对象的指针。执行deletep;时，系统自动调用

请编写函数fun，其功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。例如，若字符串数组中的M个字符串为{“AAAA”，“BBBBBBB”，“CC”}，则合并后的字符串内容应该是“AAAABBBBBBBC

结构化程序设计的基本原则不包括(　　)。

层次型、网状型和关系型数据库划分原则是()。

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

中国公民双方在国外但未定居，一方向人民法院起诉离婚的，应由下列哪些法院管辖?()

晶格能对离子晶体的下列性质中没有影响的是()。

根据提运梁设备、箱梁制造程序和工艺要求，制梁场有()布置形式。

在计算货币性资产占整个资产交换金额的比例时，下列公式正确的有()。

根据外商投资企业法律制度的规定，下列各项中，注册资本与投资总额不符合规定的是()。

我国《著作权法》规定的享有邻接权的主体包括?

用一个平面将一个边长为1的正四面体切分为两个完全相同的部分，则切面的最大面积为()。

强调外界信息最早得以分析的选择性注意理论是()。

多根牙牙周膜面积最大的部位是()。

WhichofthefollowingaboutpickpocketingisNOTtrue?

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

二级Access

NCRE全国计算机二级

设有以下定义和程序：#includeclassTestClass1{public：voidshow1(){cout

有如下类声明和函数声明classBase{intm;public:intn;protected:intp;};classDer

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义类的私有变量a、b，请在注释／／********1********后添加适当的语句。(2)完

下面对软件测试描述错误的是

p是指向ClassA类型对象的指针。执行deletep;时，系统自动调用

请编写函数fun，其功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。例如，若字符串数组中的M个字符串为{“AAAA”，“BBBBBBB”，“CC”}，则合并后的字符串内容应该是“AAAABBBBBBBC

结构化程序设计的基本原则不包括( )。

层次型、网状型和关系型数据库划分原则是()。

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

中国公民双方在国外但未定居，一方向人民法院起诉离婚的，应由下列哪些法院管辖?()

晶格能对离子晶体的下列性质中没有影响的是()。

根据提运梁设备、箱梁制造程序和工艺要求，制梁场有()布置形式。

在计算货币性资产占整个资产交换金额的比例时，下列公式正确的有()。

根据外商投资企业法律制度的规定，下列各项中，注册资本与投资总额不符合规定的是()。

我国《著作权法》规定的享有邻接权的主体包括?

用一个平面将一个边长为1的正四面体切分为两个完全相同的部分，则切面的最大面积为()。

强调外界信息最早得以分析的选择性注意理论是()。

多根牙牙周膜面积最大的部位是()。

WhichofthefollowingaboutpickpocketingisNOTtrue?

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义类的私有变量a、b，请在注释／／1后添加适当的语句。(2)完

结构化程序设计的基本原则不包括(　　)。