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

admin2010-09-05 53

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

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

答案C

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

转载请注明原文地址:https://kaotiyun.com/show/zrWp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面属于黑盒测试方法的是
设a、b都是自然数，为求a除以b的余数，某人编写了以下函数：Functionfun(aAsInteger，bAsInteger)Whilea>b　　　　a＝a－bWendfun＝aEndFunction在调试时发现函数是错
表达式Sgn(0．25)的值是()。
窗体上有一个图片控件和一个按钮控件，下列程序执行的结果是()。PrivateSubCommand1_Click()Picture1．Picture=LoadPicture(“c：＼picture．jpg”)Pictu
在考生文件夹下有一个工程文件sjt5．vbp。其功能是产生并显示一个数列的前n项。数列产生的规律是：数列的前2项是小于10的正整数，将此两数相乘，若乘积＜10，则以此乘积作为数列的第3项；若乘积≥10，则以乘积的十位数为数列的第3项，以乘积的个位数为数列的
以下数组定义语句中，错误的是(　　)。
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
编写程序，要求输入一个正整数，计算各位数字之和，并将计算结果显示在窗体上。程序如下：PrivateSubCommand1_Click()DimSumAsInteger,kAsLongk=Val(InputBox("
内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。
以下不合法的字符常量是()。

随机试题

项目目标的分析和再论证的内容不包括()。
社会主义道德建设的重点是()。
科学发展观的根本要求是（）。
根据以下资料。回答下列小题。2012年1～4月份，民间固定资产投资46869亿元，比上年同期增长27．3％，增速较1～3月份回落1．6个百分点，比同期固定资产投资(不含农户)增速高7．1个百分点。民间固定资产投资占固定资产投资的比重为62％，比1～3月份
某批发兼零售文具店规定：购买相册50本起可按批发价出售，批发价比零售价每本便宜2元。老张原计划采购相册若干本，总价为n元(n＜400)，后又多买12本，则可按批发价结算，也恰好只要n元，则批发价是每本()元。
(2005年真题)中国历史上第一部近代意义上的专门刑法典是
我们大家生活在同一个星球上，因此我们要共同对付人类生存与发展面临的挑战。生态环境恶化，贫困失业，人口膨胀，疾病流行，毒品泛滥，国际犯罪活动猖獗，以及妇女儿童权益得不到保障等等，都是事关人类生存与发展的全球性问题。发达国家对其在工业化，现代化过程中造成的生态
设函数y=y(x)满足微分方程y"-3y′+2y=2ex，且其图形在点(0，1)处的切线与曲线y=x2－x+1在该点的切线重合，求y=y(x)的表达式．
拥有计算机并以拨号方式接入Internet网的用户需要使用()。
A、Hethinkshehasbeenovercharged.B、Hedoesn’tlikehisneighbor.C、Heisunhappywiththepresentapartments.D、Heisforced

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面属于黑盒测试方法的是

设a、b都是自然数，为求a除以b的余数，某人编写了以下函数：Functionfun(aAsInteger，bAsInteger)Whilea>b a＝a－bWendfun＝aEndFunction在调试时发现函数是错

表达式Sgn(0．25)的值是()。

窗体上有一个图片控件和一个按钮控件，下列程序执行的结果是()。PrivateSubCommand1_Click()Picture1．Picture=LoadPicture(“c：＼picture．jpg”)Pictu

以下数组定义语句中，错误的是( )。

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

编写程序，要求输入一个正整数，计算各位数字之和，并将计算结果显示在窗体上。程序如下：PrivateSubCommand1_Click()DimSumAsInteger,kAsLongk=Val(InputBox("

内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。

以下不合法的字符常量是()。

项目目标的分析和再论证的内容不包括()。

社会主义道德建设的重点是()。

科学发展观的根本要求是（）。

某批发兼零售文具店规定：购买相册50本起可按批发价出售，批发价比零售价每本便宜2元。老张原计划采购相册若干本，总价为n元(n＜400)，后又多买12本，则可按批发价结算，也恰好只要n元，则批发价是每本()元。

(2005年真题)中国历史上第一部近代意义上的专门刑法典是

设函数y=y(x)满足微分方程y"-3y′+2y=2ex，且其图形在点(0，1)处的切线与曲线y=x2－x+1在该点的切线重合，求y=y(x)的表达式．

拥有计算机并以拨号方式接入Internet网的用户需要使用()。

A、Hethinkshehasbeenovercharged.B、Hedoesn’tlikehisneighbor.C、Heisunhappywiththepresentapartments.D、Heisforced

设a、b都是自然数，为求a除以b的余数，某人编写了以下函数：Functionfun(aAsInteger，bAsInteger)Whilea>b　　　　a＝a－bWendfun＝aEndFunction在调试时发现函数是错

以下数组定义语句中，错误的是(　　)。