请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12需做( )次关键码比较。

admin2010-03-29 56

问题请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12需做( )次关键码比较。

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

答案4

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12需做( )次关键码比较。

二级C

NCRE全国计算机二级

有两个关系R和T如下：则由关系R得到关系T的操作是

以下标识符不是关键字的是()。

设变量x为longint型，并已正确赋值，以下表达式中能将x的百位上的数字提取出的是()。

设有以下函数：voidfun(intn，char*s){……}则下面对函数指针的定义和赋值均正确的是

以下结构体类型说明和变量定义中正确的是()。

以下关于C语言函数参数传递方式的叙述正确的是()。

算法的空间复杂度是指()。

下列关于逻辑运算符两侧运算对象的叙述中正确的是()。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。

软件调试的目的是()。

美学思考的起点与焦点是()

政策指导矩阵是根据（　　　）将经营单值进行分类的。

水分子通过细胞膜的方式有()。

在测绘项目中，以下关于甲乙双方义务的陈述，其中不正确的是()。

下列属于金融市场客体的是()。

Veryfewscientists______withacompletelynewanswertotheworld’sproblem.

DuringtheColonialdays,theIroquoishadanagriculturaleconomybasingmainlyoncornwithsupplementarycropsofpumpkins,b

Scientistshavedevelopedacomputerisedmind-readingtechniquewhichletsthemaccuratelypredicttheimagesthatpeoplearelo

请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12需做( )次关键码比较。

二级C

NCRE全国计算机二级

有两个关系R和T如下：则由关系R得到关系T的操作是

以下标识符不是关键字的是()。

设变量x为longint型，并已正确赋值，以下表达式中能将x的百位上的数字提取出的是()。

设有以下函数：voidfun(intn，char*s){……}则下面对函数指针的定义和赋值均正确的是

以下结构体类型说明和变量定义中正确的是()。

以下关于C语言函数参数传递方式的叙述正确的是()。

算法的空间复杂度是指()。

下列关于逻辑运算符两侧运算对象的叙述中正确的是()。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。

软件调试的目的是()。

美学思考的起点与焦点是()

政策指导矩阵是根据（ ）将经营单值进行分类的。

水分子通过细胞膜的方式有()。

在测绘项目中，以下关于甲乙双方义务的陈述，其中不正确的是()。

下列属于金融市场客体的是()。

Veryfewscientists______withacompletelynewanswertotheworld’sproblem.

DuringtheColonialdays,theIroquoishadanagriculturaleconomybasingmainlyoncornwithsupplementarycropsofpumpkins,b

Scientistshavedevelopedacomputerisedmind-readingtechniquewhichletsthemaccuratelypredicttheimagesthatpeoplearelo

政策指导矩阵是根据（　　　）将经营单值进行分类的。