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

admin2010-03-29 48

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

下面程序的运行结果是()。#include＜stdio．h＞#include＜string．h＞main(){chars1=’’abDuj’’；chars2=’’ABdUG’’；

以下叙述中正确的是()。

设有定义：inta,b;floatx,y;，则以下选项中对语句所作的注释叙述错误的是（）。

下面选项中关于“文件指针”概念的叙述正确的是()。

程序测试的主要目的是()。

下面属于整数类的实例是

C++中封装性、继承性和【】是面向对象思想的主要特征。

下列关于法律与道德关系的表述，正确的是

1

下列哪项可以应用缩宫素处理

会计凭证是()的书面证明，是会计核算的重要会计资料。

制定组织目标时，应符合的要求有()。

规范化服务的标准有()。

一项工程，a、b合作10天完成，现在a做5天，b做3天后，还剩这项工程的[*3]，那么由b单独完成这项工程需要()天。

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

二级C

NCRE全国计算机二级

下面程序的运行结果是()。#include＜stdio．h＞#include＜string．h＞main(){char*s1=’’abDuj’’；char*s2=’’ABdUG’’；

以下叙述中正确的是()。

设有定义：inta,b;floatx,y;，则以下选项中对语句所作的注释叙述错误的是（）。

下面选项中关于“文件指针”概念的叙述正确的是()。

程序测试的主要目的是()。

下面属于整数类的实例是

C++中封装性、继承性和【】是面向对象思想的主要特征。

下列关于法律与道德关系的表述，正确的是

1

下列哪项可以应用缩宫素处理

会计凭证是()的书面证明，是会计核算的重要会计资料。

制定组织目标时，应符合的要求有()。

规范化服务的标准有()。

一项工程，a、b合作10天完成，现在a做5天，b做3天后，还剩这项工程的[*3]，那么由b单独完成这项工程需要()天。

下面程序的运行结果是()。#include＜stdio．h＞#include＜string．h＞main(){chars1=’’abDuj’’；chars2=’’ABdUG’’；