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

admin2013-02-23 51

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序运行后的输出结果是______。intd=1；fun(intp){staticintd=d;d+=p;printf("%d",d);returnd;}main(){inta=
【】是数据库设计的核心。
函数fseek(pf，OL，SEEK_END)中的SEEK_END代表的起始点是
下列程序的输出结果为main(){unionu{char*name；intage；intincome；}ss.name="WANGLIONG"；
有以下结构体说明和变量的定义，且指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是structnode{chardata；structnode*next；}a，b，*p=&a，*q=&b
数据存储和数据流都是______，仅仅是所处的状态不同。
在程序设计阶段应该采取【】和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。
在C语言的函数中()
防止软盘感染病毒的最有效的方法是【】。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

随机试题

关于细菌性发热的叙述，错误的是
A．磺胺嘧啶+链霉素B．磺胺甲恶唑+甲氧苄啶C．羧苄西林+庆大霉素D．磺胺嘧啶+青霉素E．青霉素+链霉素治疗流行性脑脊髓膜炎时可选用
设计强度为C35的水泥混凝土，施工抽检了10组试件，其28d的抗压强度(标准尺寸试件、标准养护)为：33．0MPa、34．0MPa、36．0MPa、35．0MPa、33．0MPa、36．0MPa、35．0MPa、35．0MPa、38．0MPa、35．0MP
某根C40钢筋混凝土单梁长6M，受压区布置2φ12钢筋(设半圆弯钩)，已知φ12钢筋的理论质量0.888KG/M，则2φ12钢筋的工程量是（）kg。
小学英语课程的目标结构包括语言技能、语言知识、______、学习策略和______五个方面。
根据材料回答下列问题
材料一“历史是这样创造的：最终的结果总是从许多单个的意志相互冲突中生产出来的，而其中每一个意志，又是由于许多特殊的生活条件，才成为它所成为的那样。这样就有无数互相交错的力量。有无数个力的平行四边形，由此就产生出一个舍力，即历史结果，而这个结果又可以看做一个
著名当代舞蹈艺术家杨丽萍表演的()，其惟妙惟肖的表演深受人们喜爱并获得中华名族20世纪舞蹈经典作品奖。[2012年真题]
在局域网交换机中，交换机只要接收并检测目的地址字段就立即将该帧转发出去，帧出错检测任务由结点主机完成，这种交换方法叫做______。
A、Artificialtexts.B、Specifictexts.C、Authentictexts.D、Designedtexts.C录音最后提到，现在测试变得更加以语言运用能力为导向。因此大量来源于真实语言环境的文本和听力材料被运用到测

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序运行后的输出结果是______。intd=1；fun(intp){staticintd=d;d+=p;printf("%d",d);returnd;}main(){inta=

【】是数据库设计的核心。

函数fseek(pf，OL，SEEK_END)中的SEEK_END代表的起始点是

下列程序的输出结果为main(){unionu{char*name；intage；intincome；}ss.name="WANGLIONG"；

有以下结构体说明和变量的定义，且指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是structnode{chardata；structnodenext；}a，b，p=&a，*q=&b

数据存储和数据流都是______，仅仅是所处的状态不同。

在程序设计阶段应该采取【】和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。

在C语言的函数中()

防止软盘感染病毒的最有效的方法是【】。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

关于细菌性发热的叙述，错误的是

A．磺胺嘧啶+链霉素B．磺胺甲恶唑+甲氧苄啶C．羧苄西林+庆大霉素D．磺胺嘧啶+青霉素E．青霉素+链霉素治疗流行性脑脊髓膜炎时可选用

设计强度为C35的水泥混凝土，施工抽检了10组试件，其28d的抗压强度(标准尺寸试件、标准养护)为：33．0MPa、34．0MPa、36．0MPa、35．0MPa、33．0MPa、36．0MPa、35．0MPa、35．0MPa、38．0MPa、35．0MP

某根C40钢筋混凝土单梁长6M，受压区布置2φ12钢筋(设半圆弯钩)，已知φ12钢筋的理论质量0.888KG/M，则2φ12钢筋的工程量是（）kg。

小学英语课程的目标结构包括语言技能、语言知识、、学习策略和五个方面。

根据材料回答下列问题

著名当代舞蹈艺术家杨丽萍表演的()，其惟妙惟肖的表演深受人们喜爱并获得中华名族20世纪舞蹈经典作品奖。[2012年真题]

在局域网交换机中，交换机只要接收并检测目的地址字段就立即将该帧转发出去，帧出错检测任务由结点主机完成，这种交换方法叫做______。

A、Artificialtexts.B、Specifictexts.C、Authentictexts.D、Designedtexts.C录音最后提到，现在测试变得更加以语言运用能力为导向。因此大量来源于真实语言环境的文本和听力材料被运用到测

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

二级C语言

NCRE全国计算机二级

以下程序运行后的输出结果是______。intd=1；fun(intp){staticintd=d;d+=p;printf("%d",d);returnd;}main(){inta=

【】是数据库设计的核心。

函数fseek(pf，OL，SEEK_END)中的SEEK_END代表的起始点是

下列程序的输出结果为main(){unionu{char*name；intage；intincome；}ss.name="WANGLIONG"；

有以下结构体说明和变量的定义，且指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是structnode{chardata；structnode*next；}a，b，*p=&a，*q=&b

数据存储和数据流都是______，仅仅是所处的状态不同。

在程序设计阶段应该采取【】和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。

在C语言的函数中()

防止软盘感染病毒的最有效的方法是【】。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

关于细菌性发热的叙述，错误的是

A．磺胺嘧啶+链霉素B．磺胺甲恶唑+甲氧苄啶C．羧苄西林+庆大霉素D．磺胺嘧啶+青霉素E．青霉素+链霉素治疗流行性脑脊髓膜炎时可选用

设计强度为C35的水泥混凝土，施工抽检了10组试件，其28d的抗压强度(标准尺寸试件、标准养护)为：33．0MPa、34．0MPa、36．0MPa、35．0MPa、33．0MPa、36．0MPa、35．0MPa、35．0MPa、38．0MPa、35．0MP

某根C40钢筋混凝土单梁长6M，受压区布置2φ12钢筋(设半圆弯钩)，已知φ12钢筋的理论质量0.888KG/M，则2φ12钢筋的工程量是（）kg。

小学英语课程的目标结构包括语言技能、语言知识、______、学习策略和______五个方面。

根据材料回答下列问题

著名当代舞蹈艺术家杨丽萍表演的()，其惟妙惟肖的表演深受人们喜爱并获得中华名族20世纪舞蹈经典作品奖。[2012年真题]

在局域网交换机中，交换机只要接收并检测目的地址字段就立即将该帧转发出去，帧出错检测任务由结点主机完成，这种交换方法叫做______。

A、Artificialtexts.B、Specifictexts.C、Authentictexts.D、Designedtexts.C录音最后提到，现在测试变得更加以语言运用能力为导向。因此大量来源于真实语言环境的文本和听力材料被运用到测

有以下结构体说明和变量的定义，且指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是structnode{chardata；structnodenext；}a，b，p=&a，*q=&b

小学英语课程的目标结构包括语言技能、语言知识、、学习策略和五个方面。