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

admin2010-03-29 67

问题在顺序表(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://www.kaotiyun.com/show/aFjp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下嵌套的if语句if(a

某系统总体结构图如下图所示，该系统结构图的最大扇出数、最大扇入数的总和是

若有定义语句：intx=10;则表达式x-=x+x的值为（）。

负责数据库中查询操作的数据库语言是

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s-＞next；p=s；while(p-＞next)p=p-＞next；

以下程序的功能是：通过调用calc函数，把所求得的两数之和值放入变量add中，并在主函数中输出。#includevoidcalc(floatx,floaty,float*sum){________=x+y;}main(){f

若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的C语言表达式是()。

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

如果需要打开一个已经存在的非空文件“FILE”并进行修改，正确的语句是()。

以下语句，点击文字“和我联系”可以链接到abc@263．net的是

下列关于未成年人诉讼程序的说法正确的是：()

有一本《计量技术》教材，在化学计量这一章中，对呼出气体酒精含量探测器的检定，列出了燃料电池式探测器的技术指标：要求检定人员按此技术指标进行检定。检定人员指出了表中的表达错误之处。

一国经济可以分为三个产业，信用合作社属于()产业。

下列关于合同中结尾的说法不正确的是()。

20世纪50年代末以美国教育家布鲁纳为代表提出来的课程理论是（）。

右边的四个平面图形中，只有一个是由左边的四个图形拼合而成的，请选出。

程序设计过程要为程序调试做好准备主要体现在以下几个方面()。

Takingyourdogonvacationmayhavebeen【B1】adecadeago,buttodayit’sfree.【B2】thepet-friendlyhotel,wh

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

二级C

NCRE全国计算机二级

有如下嵌套的if语句if(a

某系统总体结构图如下图所示，该系统结构图的最大扇出数、最大扇入数的总和是

若有定义语句：intx=10;则表达式x-=x+x的值为（）。

负责数据库中查询操作的数据库语言是

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s-＞next；p=s；while(p-＞next)p=p-＞next；

以下程序的功能是：通过调用calc函数，把所求得的两数之和值放入变量add中，并在主函数中输出。#includevoidcalc(floatx,floaty,float*sum){________=x+y;}main(){f

若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的C语言表达式是()。

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

如果需要打开一个已经存在的非空文件“FILE”并进行修改，正确的语句是()。

以下语句，点击文字“和我联系”可以链接到abc@263．net的是

下列关于未成年人诉讼程序的说法正确的是：()

有一本《计量技术》教材，在化学计量这一章中，对呼出气体酒精含量探测器的检定，列出了燃料电池式探测器的技术指标：要求检定人员按此技术指标进行检定。检定人员指出了表中的表达错误之处。

一国经济可以分为三个产业，信用合作社属于()产业。

下列关于合同中结尾的说法不正确的是()。

20世纪50年代末以美国教育家布鲁纳为代表提出来的课程理论是（）。

右边的四个平面图形中，只有一个是由左边的四个图形拼合而成的，请选出。

程序设计过程要为程序调试做好准备主要体现在以下几个方面()。

Takingyourdogonvacationmayhavebeen【B1】______adecadeago,buttodayit’sfree.【B2】______thepet-friendlyhotel,wh

Takingyourdogonvacationmayhavebeen【B1】adecadeago,buttodayit’sfree.【B2】thepet-friendlyhotel,wh