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

admin2010-03-29 52

问题在顺序表(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/aFjp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

若用数组名作为函数调用时的实参，则实际上传递给形参的是()。

以下程序段中的变量已正确定义：for(i=0；i＜4；i++，i++)for(k=1；k＜3；k++)；printf(’’*’’)；程序的运行结果是()。

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

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是

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

下面不属于结构化程序设计原则的是

以下选项中，不合法的C语言用户标识符是

下列关于逻辑运算符两侧运算对象的叙述中正确的是()。

以下关于逻辑运算符两侧运算对象的叙述中正确的是

组织实际形象

A.传染病医疗机构污水需增测的项目 B.结核病医疗机构污水需增测的项目 C.医疗机构污泥排放需增测的项目 D.医疗机构污水常规检测项目 E.采用含氯消毒剂进行消毒的医疗机构污水需增测的项目蛔虫卵死亡率是

下列增值税一般纳税人支付的运费中，不允许抵扣进项税额的是()。

幼儿园教育评价应遵循计划性原则、针对性原则、客观性原则和()。

人们常说的“知天命”年龄是指()。

司马迁撰写的《史记》是我国历史上第一部纪传体史书。作为“二十四史”之首，有关它的评价也很多。下列名人评价中不是针对《史记》的是()。

有以下程序　　main()　　{chars[]"Yes\n/No",ps=s;　　puts(ps+4);　　(ps+4)=0;　　puts(s);　　}　　程序运行后的输出结果是（选项D中的第一行是空行）

Althoughtherearebodylanguagesthatcancrossculturalboundaries,cultureisstillasignificantfactorinallbodylanguage

A、Theyawardtheirowndegrees.B、Theyselecttheirownstudents.C、Theysettheirownexams.D、Theyorganizetheirownlaborato

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

二级C

NCRE全国计算机二级

若用数组名作为函数调用时的实参，则实际上传递给形参的是()。

以下程序段中的变量已正确定义：for(i=0；i＜4；i++，i++)for(k=1；k＜3；k++)；printf(’’*’’)；程序的运行结果是()。

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

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是

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

下面不属于结构化程序设计原则的是

以下选项中，不合法的C语言用户标识符是

下列关于逻辑运算符两侧运算对象的叙述中正确的是()。

以下关于逻辑运算符两侧运算对象的叙述中正确的是

组织实际形象

A.传染病医疗机构污水需增测的项目 B.结核病医疗机构污水需增测的项目 C.医疗机构污泥排放需增测的项目 D.医疗机构污水常规检测项目 E.采用含氯消毒剂进行消毒的医疗机构污水需增测的项目蛔虫卵死亡率是

下列增值税一般纳税人支付的运费中，不允许抵扣进项税额的是()。

幼儿园教育评价应遵循计划性原则、针对性原则、客观性原则和()。

人们常说的“知天命”年龄是指()。

司马迁撰写的《史记》是我国历史上第一部纪传体史书。作为“二十四史”之首，有关它的评价也很多。下列名人评价中不是针对《史记》的是()。

有以下程序 main() {chars[]"Yes\n/No",*ps=s; puts(ps+4); *(ps+4)=0; puts(s); } 程序运行后的输出结果是（选项D中的第一行是空行）

Althoughtherearebodylanguagesthatcancrossculturalboundaries,cultureisstillasignificantfactorinallbodylanguage

A、Theyawardtheirowndegrees.B、Theyselecttheirownstudents.C、Theysettheirownexams.D、Theyorganizetheirownlaborato

有以下程序　　main()　　{chars[]"Yes\n/No",ps=s;　　puts(ps+4);　　(ps+4)=0;　　puts(s);　　}　　程序运行后的输出结果是（选项D中的第一行是空行）