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

admin2010-03-29 29

问题在顺序表(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://jikaoti.com/ti/UmW0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序段intk=0，a=1，b=2，c=3；k：a＜b?b：a；k=k＞c?c：k；执行程序段后，k的值是

有以下程序#includevoidfun(char**p){++p;printf("%s\n",p);}main(){chara[]={"Morning","Afternoon","Evening","Night"};fun(a);

若有以下程序#includeintflints，intt){intk；if(*s

当变量c的值不为2、4、6时，值为"真"的表达式是（）。

设有定义：inta=1,b=2,c=3;以下语句中执行效果与其它三个不同的是

下列语句组中，正确的是

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

数据流图(DFD)中的有向箭头(→)表示

若有定义语句：inta=3，b=2，c=1；，以下选项中错误的赋值表达式是()。

在嵌套使用if语句时，C语言规定else总是

凯恩斯认为流动性偏好的动机包括()。

男，67岁，既往糖尿病史，一周来受凉咳嗽白痰，可平卧，查体除双下肢水肿外均正常，胸片肺纹理增多，双侧少量胸腔积液，WBC8．0×109／L，ALB25g／L、胸腔积液原因最可能为

A.可直接发生戊烯二醛反应B.被高锰酸钾或溴水氧化后方可发生戊烯二醛反应C.与碘试液反应D.与甲醛-硫酸反应E.与银盐反应

债券是一种虚拟资本，它的价格总是小于实际资本额。（）

以下各项不属于自动稳定的财政政策的表现的有()。

下列属于信用社的流动资产的有（）。

Ihavemadea(n)______foryoutoseethedoctorat8o’clocktomorrow.

下面关于互联网（Internet）的叙述中错误的是()。

Noonefailed(pass)______theexam.

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

二级C

NCRE全国计算机二级

有以下程序段intk=0，a=1，b=2，c=3；k：a＜b?b：a；k=k＞c?c：k；执行程序段后，k的值是

有以下程序#includevoidfun(char**p){++p;printf("%s\n",*p);}main(){char*a[]={"Morning","Afternoon","Evening","Night"};fun(a);

若有以下程序#includeint*flint*s，int*t){int*k；if(*s

当变量c的值不为2、4、6时，值为"真"的表达式是（）。

设有定义：inta=1,b=2,c=3;以下语句中执行效果与其它三个不同的是

下列语句组中，正确的是

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

数据流图(DFD)中的有向箭头(→)表示

若有定义语句：inta=3，b=2，c=1；，以下选项中错误的赋值表达式是()。

在嵌套使用if语句时，C语言规定else总是

凯恩斯认为流动性偏好的动机包括()。

男，67岁，既往糖尿病史，一周来受凉咳嗽白痰，可平卧，查体除双下肢水肿外均正常，胸片肺纹理增多，双侧少量胸腔积液，WBC8．0×109／L，ALB25g／L、胸腔积液原因最可能为

A.可直接发生戊烯二醛反应B.被高锰酸钾或溴水氧化后方可发生戊烯二醛反应C.与碘试液反应D.与甲醛-硫酸反应E.与银盐反应

债券是一种虚拟资本，它的价格总是小于实际资本额。（）

以下各项不属于自动稳定的财政政策的表现的有()。

下列属于信用社的流动资产的有（）。

Ihavemadea(n)______foryoutoseethedoctorat8o’clocktomorrow.

下面关于互联网（Internet）的叙述中错误的是()。

Noonefailed(pass)______theexam.

有以下程序#includevoidfun(char**p){++p;printf("%s\n",p);}main(){chara[]={"Morning","Afternoon","Evening","Night"};fun(a);

若有以下程序#includeintflints，intt){intk；if(*s