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

admin2013-02-23 69

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序运行后的输出结果是()main(){chars[]＝"1234"，*ps；for(ps＝s；ps＜s+3；ps++)printf("%c"，ps)；printf("\n")；}
单个用户使用的数据视图的描述称为
下面程序的输出结果是【】。#defineMAX3inta[MAX]；main(){fun1()；{un2(A)；printf("\n")；}funl(){intk，t＝0；fo
下列说法中错误的是
以下不正确的定义语句是
软件生命周期一般包括：软件计划期、开发期和软件运行期。因此，在下述项目中，______不是软件开发期的内容。
以下对C语言中共用体类型数据的正确叙述是______。
在C语言中，引用数组元素时，其数组下标的数据类型允许是______。
以下程序用来输出结构体变量ex所占存储单元的字节数：structst{charname[20];doublescore;};main(){structstex;printf("exsize:%d\n"

随机试题

阅读下面的诗歌，回答问题。致橡树(节选)舒婷我如果爱你——绝不像攀援的凌霄花，借你的高枝炫耀自己；我如果爱你——绝不学痴情的鸟儿，为绿荫重复单
根据《地方组织法》规定，关于地方各级人民政府工作部门的设立，下列选项正确的是：(2009年试卷一第94题)
下表是人体成熟红细胞中与血浆中的K+和Mg2+在不同条件下的含量比较，据表分析错误的是()。
社会排斥是指对基于公民资格的权利(包括经济、社会、政治、文化等权利)的否认，或者这些权利未充分实现。根据上述定义，下列属于社会排斥的是：
满足下列条件之一的年份是闰年：1)年份能被4整除但不能被100整除2)年份能被400整除若y代表年份，下面判断闰年的正确表达式是
1.TheOne-CallSystemInmoststates,naturalgasindustry-supportedlawsrequirecontractorsandprivatelandownerstocallth
Huntedasthewildturkeyis,ithasdevelopedahighdegreeofingenuityinescapingfromitspursuers.It.appearstohavelea
A、Optimistic.B、Pessimistic.C、Radical.D、Conservative.B本题问的是被调查的女性对她们的事业前景持何种态度。短文中提到，有三分之二的被调查者认为找到理想工作几乎是不可能的，四分之一的人认为无法从事自己
《三字经》(ThreeCharacterPrimer)是中国古代的儿童识字课本，也是中国传统的儿童启蒙(enlighten—ment)读物。在传统教育中，小孩子们都是通过背诵《三字经》来识字和学习道理的。《三字经》共1000多字，三字一句(three-
Thebetterdefinedyourhiringprocessis,themoreeasilyitwillbeadheredto.Isuggestthatyouuseamulti-stageinterview

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序运行后的输出结果是()main(){chars[]＝"1234"，*ps；for(ps＝s；ps＜s+3；ps++)printf("%c"，ps)；printf("\n")；}

单个用户使用的数据视图的描述称为

下面程序的输出结果是【】。#defineMAX3inta[MAX]；main(){fun1()；{un2(A)；printf("\n")；}funl(){intk，t＝0；fo

下列说法中错误的是

以下不正确的定义语句是

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

以下对C语言中共用体类型数据的正确叙述是______。

在C语言中，引用数组元素时，其数组下标的数据类型允许是______。

以下程序用来输出结构体变量ex所占存储单元的字节数：structst{charname[20];doublescore;};main(){structstex;printf("exsize:%d\n"

阅读下面的诗歌，回答问题。致橡树(节选)舒婷我如果爱你——绝不像攀援的凌霄花，借你的高枝炫耀自己；我如果爱你——绝不学痴情的鸟儿，为绿荫重复单

根据《地方组织法》规定，关于地方各级人民政府工作部门的设立，下列选项正确的是：(2009年试卷一第94题)

下表是人体成熟红细胞中与血浆中的K+和Mg2+在不同条件下的含量比较，据表分析错误的是()。

社会排斥是指对基于公民资格的权利(包括经济、社会、政治、文化等权利)的否认，或者这些权利未充分实现。根据上述定义，下列属于社会排斥的是：

满足下列条件之一的年份是闰年：1)年份能被4整除但不能被100整除2)年份能被400整除若y代表年份，下面判断闰年的正确表达式是

1.TheOne-CallSystemInmoststates,naturalgasindustry-supportedlawsrequirecontractorsandprivatelandownerstocallth

Huntedasthewildturkeyis,ithasdevelopedahighdegreeofingenuityinescapingfromitspursuers.It.appearstohavelea

A、Optimistic.B、Pessimistic.C、Radical.D、Conservative.B本题问的是被调查的女性对她们的事业前景持何种态度。短文中提到，有三分之二的被调查者认为找到理想工作几乎是不可能的，四分之一的人认为无法从事自己

《三字经》(ThreeCharacterPrimer)是中国古代的儿童识字课本，也是中国传统的儿童启蒙(enlighten—ment)读物。在传统教育中，小孩子们都是通过背诵《三字经》来识字和学习道理的。《三字经》共1000多字，三字一句(three-

Thebetterdefinedyourhiringprocessis,themoreeasilyitwillbeadheredto.Isuggestthatyouuseamulti-stageinterview