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

admin2009-05-20 74

问题在顺序表(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全国计算机二级

有如下类定义：classMyClass{intk；public：MyClass(intn)：k(n){}}；则下列数组定义中，错误的是()。

软件需求规格说明书的作用不包括

下面属于黑盒测试方法的是

使用输入输出操作符setw，可以控制

在C++中，编译系统自动为一个类生成默认构造函数的条件是()。

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

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

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

算法的有穷性是指

算法的有穷性是指(　　)。

以下不符合私募基金合格投资者条件的是()。

A、1000gB、1500gC、2500gD、3500gE、4000g极低出生体重儿是指出生体重不足（）

若M、N两个具有常规现金流量的方案互斥，其财务净现值FNPV(i)M＞FNPV(i)N，则______。

根据合伙企业法律制度的规定，合伙企业利润分配的首要依据是()。

在经济稳定增长时期，实行旨在保持经济持续稳定发展的政策，被称为()财政政策。

咨询中，咨询师自我暴露的主要形式包括()。

A、 B、 C、 D、 D方形依次旋转45°，两个菱形依次旋转90°，另一个图形依次逆时针旋转45°，依此规律选D。

试论占有的效力。

某高校学生甲乙在学校操场上打篮球时，乙投篮球时将甲的头部砸伤。甲的损害应由()3。(2016一专一31)

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

二级Access

NCRE全国计算机二级

有如下类定义：classMyClass{intk；public：MyClass(intn)：k(n){}}；则下列数组定义中，错误的是()。

软件需求规格说明书的作用不包括

下面属于黑盒测试方法的是

使用输入输出操作符setw，可以控制

在C++中，编译系统自动为一个类生成默认构造函数的条件是()。

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

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

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

算法的有穷性是指

算法的有穷性是指( )。

以下不符合私募基金合格投资者条件的是()。

A、1000gB、1500gC、2500gD、3500gE、4000g极低出生体重儿是指出生体重不足（）

若M、N两个具有常规现金流量的方案互斥，其财务净现值FNPV(i)M＞FNPV(i)N，则______。

根据合伙企业法律制度的规定，合伙企业利润分配的首要依据是()。

在经济稳定增长时期，实行旨在保持经济持续稳定发展的政策，被称为()财政政策。

咨询中，咨询师自我暴露的主要形式包括()。

A、 B、 C、 D、 D方形依次旋转45°，两个菱形依次旋转90°，另一个图形依次逆时针旋转45°，依此规律选D。

试论占有的效力。

某高校学生甲乙在学校操场上打篮球时，乙投篮球时将甲的头部砸伤。甲的损害应由()3。(2016一专一31)

算法的有穷性是指(　　)。