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

admin2009-03-15 56

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

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

答案4

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Java

NCRE全国计算机二级

检索至少有一名职工信息的“仓库号”及仓库的“所在地”和“人数”，正确的SQL命令是()。仓库(仓库号C(3)、所在地C(8)、人数N(2))职工(仓库号C(3)、职工号C(2)、姓名C(8)、工资I)

在VisualFoxPro中，使用LOCATEALL＜expL＞命令按条件查找记录，可以通过下面哪一个函数来判断命令查找到满足条件的记录()。

在考生文件夹下完成如下操作：在项目中建立查询bookqu：查询价格大于等于10的图书(book表)的所有信息，查询结果按价格降序排序。

设有“职工”表，表结构如下：职工(部门号C(2)、职工号C(4)、姓名C(8)、年龄N(2)、工资N(7，2))检索最少有3名职工的每个部门的职工工资的总额()。

在VisualFoxPro中，定义数据的有效性规则时，在规则框输入的表达式的类型是

扩展名为．pjx的文件是

面向对象方法中，继承是指

为了使SOS包中的所有类在当前程序巾可见，可以使用的语句是

的上偏差代号用ES表示，的上偏差代号用es表示。

BeforeWorldWarII,thelaborforceintheUnitedStateswasmadeupofalmostentirelymen.Thosewomenwhodidhavejobswere

A、≤15cfu／m3B、≤10cfu／m3C、≤5cfu／m3D、≤0．5cfu／m3E、≥0．05cfu／m3烧伤病房工作人员手的带菌量应

痄腮的证候特点不包括

病人男，45岁，因在工地干活时，被生锈铁钉刺入足跟而致破伤风，收住入院。对此病人应实施何种隔离措施()。

预应力筋张拉时，混凝土强度必须符合设计要求；当设计无具体要求时，不低于设计的混凝土立方体抗压强度标准值的()。

阅读文本材料和相关要求，完成第19～21题。郦道元《三峡》原文自三峡七百里中，两岸连山，略无阙处。重岩叠嶂，隐天蔽日。自非亭午夜分，不见曦月。至于夏水襄陵，沿溯阻绝。或王命急宣，有时朝发白帝，暮到江陵

假定有如下程序段n=0fori=1to4forj=3to-1step-1n=n+1nextjnexti运行完毕后n值为()。

Wherearethespeakers?

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

二级Java

NCRE全国计算机二级

检索至少有一名职工信息的“仓库号”及仓库的“所在地”和“人数”，正确的SQL命令是()。仓库(仓库号C(3)、所在地C(8)、人数N(2))职工(仓库号C(3)、职工号C(2)、姓名C(8)、工资I)

在VisualFoxPro中，使用LOCATEALL＜expL＞命令按条件查找记录，可以通过下面哪一个函数来判断命令查找到满足条件的记录()。

在考生文件夹下完成如下操作：在项目中建立查询bookqu：查询价格大于等于10的图书(book表)的所有信息，查询结果按价格降序排序。

设有“职工”表，表结构如下：职工(部门号C(2)、职工号C(4)、姓名C(8)、年龄N(2)、工资N(7，2))检索最少有3名职工的每个部门的职工工资的总额()。

在VisualFoxPro中，定义数据的有效性规则时，在规则框输入的表达式的类型是

扩展名为．pjx的文件是

面向对象方法中，继承是指

为了使SOS包中的所有类在当前程序巾可见，可以使用的语句是

__________的上偏差代号用ES表示，__________的上偏差代号用es表示。

BeforeWorldWarII,thelaborforceintheUnitedStateswasmadeupofalmostentirelymen.Thosewomenwhodidhavejobswere

A、≤15cfu／m3B、≤10cfu／m3C、≤5cfu／m3D、≤0．5cfu／m3E、≥0．05cfu／m3烧伤病房工作人员手的带菌量应

痄腮的证候特点不包括

病人男，45岁，因在工地干活时，被生锈铁钉刺入足跟而致破伤风，收住入院。对此病人应实施何种隔离措施()。

预应力筋张拉时，混凝土强度必须符合设计要求；当设计无具体要求时，不低于设计的混凝土立方体抗压强度标准值的()。

阅读文本材料和相关要求，完成第19～21题。郦道元《三峡》原文自三峡七百里中，两岸连山，略无阙处。重岩叠嶂，隐天蔽日。自非亭午夜分，不见曦月。至于夏水襄陵，沿溯阻绝。或王命急宣，有时朝发白帝，暮到江陵

假定有如下程序段n=0fori=1to4forj=3to-1step-1n=n+1nextjnexti运行完毕后n值为()。

Wherearethespeakers?

的上偏差代号用ES表示，的上偏差代号用es表示。