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

admin2013-02-23 27

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

选项 A、2
B、3
C、4
D、5

答案4

解析二分法查找是用关键码与线性表的中间元素比较，然后根据比较结果来判断是结束查找，还是在左边或者右边子表按相同的方法继续查找。本题中，与11比较的关键码分别为15，8，10，12四个。

转载请注明原文地址:https://jikaoti.com/ti/eZn0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的功能是计算。补足所缺语句。longf(intn){inti；longs；s＝【】；for(i=1；i＜＝n；i++)s=【】；returns；}main()
以下程序#include＜string．h＞main(){chara1[80]，a2[80]，*s1＝a1，*s2＝a2；gets(s1)；gets(s2)if(!strcmp(s1，s2))pri
某个C程序中有4个函数t、u、v和w，执行时t调用了u和v，u调用了t和w，v调用了w，w调用了t和v。以下叙述中正确的是()
下面程序段中，输出*的个数是char*s="\ta\018bc"；for(；*s!=’\0’；s++)printf("*")；
数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及()
设有以下程序段；inta[5]={0},*p,*q;p=a;q=a;则合法的运算是______。
软件生命周期一般包括：软件计划期、开发期和软件运行期。因此，在下述项目中，______不是软件开发期的内容。
关系模型的数据操纵即是建立在关系上的数据操纵，一般有【】、增加、删除和修改四种操作。
软件测试与排错是两类相互联系而又性质不同的活动，在下述项目中，不具有排错活动特征的项目是______。
对二叉排序树进行查找的方法是：用待查的值与根结点的值相比，若比根小，则继续在【】子树中找。

随机试题

对客户提供安全政策和()是HSE管理体系内容之一。
与MR成像质量控制无关的参数是
女，54岁，白带增多，均匀稀薄，有臭味，阴道黏膜无明显充血，阴道pH值5.0。最可能的诊断是()
甲私刻乙公司的财务专用章，假冒乙公司的名义签发一张转账支票给收款人丙，丙将该支票背书转让给丁，丁又背书转让给戊。当戊主张票据权利时，下列表述正确的是()。
下列属于《中华人民共和国票据法》(简称《票据法》)规定的汇票必须记载事项的是()。
注册会计师的下列各种做法中，对降低检查风险无效的是()。
物流拉动控制的特点是()。
社会工作者的直接服务角色不包括()
请从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
下列关于电子邮件的叙述中，正确的是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的功能是计算。补足所缺语句。longf(intn){inti；longs；s＝【】；for(i=1；i＜＝n；i++)s=【】；returns；}main()

以下程序#include＜string．h＞main(){chara1[80]，a2[80]，s1＝a1，s2＝a2；gets(s1)；gets(s2)if(!strcmp(s1，s2))pri

某个C程序中有4个函数t、u、v和w，执行时t调用了u和v，u调用了t和w，v调用了w，w调用了t和v。以下叙述中正确的是()

下面程序段中，输出的个数是chars="\ta\018bc"；for(；s!=’\0’；s++)printf("")；

数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及()

设有以下程序段；inta[5]={0},p,q;p=a;q=a;则合法的运算是______。

软件生命周期一般包括：软件计划期、开发期和软件运行期。因此，在下述项目中，______不是软件开发期的内容。

关系模型的数据操纵即是建立在关系上的数据操纵，一般有【】、增加、删除和修改四种操作。

软件测试与排错是两类相互联系而又性质不同的活动，在下述项目中，不具有排错活动特征的项目是______。

对二叉排序树进行查找的方法是：用待查的值与根结点的值相比，若比根小，则继续在【】子树中找。

对客户提供安全政策和()是HSE管理体系内容之一。

与MR成像质量控制无关的参数是

女，54岁，白带增多，均匀稀薄，有臭味，阴道黏膜无明显充血，阴道pH值5.0。最可能的诊断是()

甲私刻乙公司的财务专用章，假冒乙公司的名义签发一张转账支票给收款人丙，丙将该支票背书转让给丁，丁又背书转让给戊。当戊主张票据权利时，下列表述正确的是()。

下列属于《中华人民共和国票据法》(简称《票据法》)规定的汇票必须记载事项的是()。

注册会计师的下列各种做法中，对降低检查风险无效的是()。

物流拉动控制的特点是()。

社会工作者的直接服务角色不包括()

请从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

下列关于电子邮件的叙述中，正确的是()。

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

二级C语言

NCRE全国计算机二级

以下程序的功能是计算。补足所缺语句。longf(intn){inti；longs；s＝【】；for(i=1；i＜＝n；i++)s=【】；returns；}main()

以下程序#include＜string．h＞main(){chara1[80]，a2[80]，*s1＝a1，*s2＝a2；gets(s1)；gets(s2)if(!strcmp(s1，s2))pri

某个C程序中有4个函数t、u、v和w，执行时t调用了u和v，u调用了t和w，v调用了w，w调用了t和v。以下叙述中正确的是()

下面程序段中，输出*的个数是char*s="\ta\018bc"；for(；*s!=’\0’；s++)printf("*")；

数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及()

设有以下程序段；inta[5]={0},*p,*q;p=a;q=a;则合法的运算是______。

软件生命周期一般包括：软件计划期、开发期和软件运行期。因此，在下述项目中，______不是软件开发期的内容。

关系模型的数据操纵即是建立在关系上的数据操纵，一般有【】、增加、删除和修改四种操作。

软件测试与排错是两类相互联系而又性质不同的活动，在下述项目中，不具有排错活动特征的项目是______。

对二叉排序树进行查找的方法是：用待查的值与根结点的值相比，若比根小，则继续在【】子树中找。

对客户提供安全政策和()是HSE管理体系内容之一。

与MR成像质量控制无关的参数是

女，54岁，白带增多，均匀稀薄，有臭味，阴道黏膜无明显充血，阴道pH值5.0。最可能的诊断是()

甲私刻乙公司的财务专用章，假冒乙公司的名义签发一张转账支票给收款人丙，丙将该支票背书转让给丁，丁又背书转让给戊。当戊主张票据权利时，下列表述正确的是()。

下列属于《中华人民共和国票据法》(简称《票据法》)规定的汇票必须记载事项的是()。

注册会计师的下列各种做法中，对降低检查风险无效的是()。

物流拉动控制的特点是()。

社会工作者的直接服务角色不包括()

请从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

下列关于电子邮件的叙述中，正确的是()。

以下程序#include＜string．h＞main(){chara1[80]，a2[80]，s1＝a1，s2＝a2；gets(s1)；gets(s2)if(!strcmp(s1，s2))pri

下面程序段中，输出的个数是chars="\ta\018bc"；for(；s!=’\0’；s++)printf("")；

设有以下程序段；inta[5]={0},p,q;p=a;q=a;则合法的运算是______。