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

admin2010-03-29 35

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

结构化程序设计的3种结构是()。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

若typedefcharT[3]；T*a；上述定义中a的类型与下面选项中完全相同的是()。

设有定义：char*c；，以下选项中能够使字符型指针c正确指向一个字符串的是()。

软件测试的目的是()。

软件测试的目的是(　　)。

下面是一个栈类的模板，其中push函数将元素i压入栈顶，pop函数弹出栈顶元素。栈初始为空，top值为0，栈顶元素在stack[top-1]中，在下面横线处填上适当语句，完成栈类模板的定义。template＜classT＞classTstack

在面向对象的程序设计中，将数据和处理数据的操作封装成一个整体就定义了一种事物的类型，称作“类”。类是一种抽象的概念，属于该类的一个实例叫做“【　】”。

侵犯商业秘密行为的种类包括()。

下列属于理论联系实际内容的有

对于土工格栅条带拉伸试验，单筋试样应有足够长度。试样的夹持线在节点处，除被夹钳夹持住的节点或交叉组织外，还应包含至少()排节点或交叉组织。

普通螺栓受剪连接主要有五种破坏形式，即：①螺杆剪断；②孔壁挤压破坏；③构件拉断；④端部钢板剪断；⑤螺杆受弯破坏。试问，在设计时应按下述()组序号进行计算。

根据FIDIC《施工合同条件》，助手在授权范围内向()发出的指示，具有与工程师指示同样的效力。

在我国货币政策间接传导过程中，运用货币政策工具首先影响到的是货币政策的()。

存款利息的计算方法是本金×利息率。（）

VitruvianGymAspartofour10thanniversarycelebration,wearegivingnewmembersthechancetotryoutanyofourfitnesscl

HowmuchdoestheWorldBanksupposetospendinfacingtheagriculturalchallenges?

HighwaysEarlyinthe20thcentury,mostofthestreetandroadsintheU.S.weremadeofdirt,brick,andcedarwoodblocks

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

二级C

NCRE全国计算机二级

结构化程序设计的3种结构是()。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

若typedefcharT[3]；T*a；上述定义中a的类型与下面选项中完全相同的是()。

设有定义：char*c；，以下选项中能够使字符型指针c正确指向一个字符串的是()。

软件测试的目的是()。

软件测试的目的是( )。

下面是一个栈类的模板，其中push函数将元素i压入栈顶，pop函数弹出栈顶元素。栈初始为空，top值为0，栈顶元素在stack[top-1]中，在下面横线处填上适当语句，完成栈类模板的定义。template＜classT＞classTstack

在面向对象的程序设计中，将数据和处理数据的操作封装成一个整体就定义了一种事物的类型，称作“类”。类是一种抽象的概念，属于该类的一个实例叫做“【 】”。

侵犯商业秘密行为的种类包括()。

下列属于理论联系实际内容的有

对于土工格栅条带拉伸试验，单筋试样应有足够长度。试样的夹持线在节点处，除被夹钳夹持住的节点或交叉组织外，还应包含至少()排节点或交叉组织。

普通螺栓受剪连接主要有五种破坏形式，即：①螺杆剪断；②孔壁挤压破坏；③构件拉断；④端部钢板剪断；⑤螺杆受弯破坏。试问，在设计时应按下述()组序号进行计算。

根据FIDIC《施工合同条件》，助手在授权范围内向()发出的指示，具有与工程师指示同样的效力。

在我国货币政策间接传导过程中，运用货币政策工具首先影响到的是货币政策的()。

存款利息的计算方法是本金×利息率。（）

VitruvianGymAspartofour10thanniversarycelebration,wearegivingnewmembersthechancetotryoutanyofourfitnesscl

HowmuchdoestheWorldBanksupposetospendinfacingtheagriculturalchallenges?

HighwaysEarlyinthe20thcentury,mostofthestreetandroadsintheU.S.weremadeofdirt,brick,andcedarwoodblocks

软件测试的目的是(　　)。

在面向对象的程序设计中，将数据和处理数据的操作封装成一个整体就定义了一种事物的类型，称作“类”。类是一种抽象的概念，属于该类的一个实例叫做“【　】”。