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

admin2009-01-19 65

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

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

答案4

解析本题中利用二分法查找，第一次和15比较，第二次和8比较，第三次和10比较，第四次和12比较，比较后结束，没找到。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在医院，每个医生只属于某一个诊疗科，医生同一天可为多位患者看病，而一名患者可在多个科室治疗。则实体医生和患者之间的联系是
通过运算符重载，可以改变运算符原有的()。
请使用VC6或使用[答题]菜单打开考生文件夹proj3下的工程proj3，其中声明的DataList类，是一个用于表示数据表的类。sort成员函数的功能是将当前数据表中的元素升序排列。请编写这个sort函数。程序的正确输出应为：排序前：7，1，3
下面不属于软件需求分析阶段工作的是
若有下面的函数调用：fun(a+b,3,max(n-1,b))则fun的实参个数是()。
决定C++语言中函数的返回值类型的是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数sum(intA[NUM][NUM]，intn)实现的功能是计算矩阵中所有非质数数字的和。提示：函数isPrime(intn)的功能是判定当前数
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义复数类CComplex的私有成员变量real和imaginary，分别用来表示复数的实部和虚部，都是d
设有关键码序列（66，13，51，76，81，26，57，69，23），要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
运算符重载是对已有的运算符赋予多重含义，因此()。

随机试题

________是Windows系统中一段大小可变的内存空间，用来临时存放交换信息。
殷商甲骨文中就有“四方”的明确记载，而到西周时已经十分清晰的相关观念则是【】
“人有悲欢离合，月有阴晴圆缺”这两句诗出自【】
稀有核苷酸主要存在于下述哪个核酸中
下列哪项病症易与湿热相关
[2011年第92题]逻辑函数F=的简化结果是()。
“漏油门”之后，英国石油(BP)的股价开始陷入连绵不绝的下跌中，其股价已下跌25％，市值蒸发超过700亿美元。一份研究报告指出，若中石油收购BP，将符合经济效益，同时有助于中石油转型成为全球性石油巨擘。下列有关说法正确的有()。
通信部队的士兵学习了不少步兵战术，赵洪是通信部队的士兵，所以他也学习了不少步兵战术。以下哪项与上述论述最为相似?
Youwillhearanotherfiveshortpieces.Foreachpiecedecidewhatthespeakerisdoing.Writeoneletter(A-H)nexttothenum
PassageOne(1)WhenMr.Marchlosthispropertyintryingtohelpanunfortunatefriend,thetwooldestgirlsbeggedtobe

最新回复(0)

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

二级Access

NCRE全国计算机二级

在医院，每个医生只属于某一个诊疗科，医生同一天可为多位患者看病，而一名患者可在多个科室治疗。则实体医生和患者之间的联系是

通过运算符重载，可以改变运算符原有的()。

下面不属于软件需求分析阶段工作的是

若有下面的函数调用：fun(a+b,3,max(n-1,b))则fun的实参个数是()。

决定C++语言中函数的返回值类型的是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数sum(intA[NUM][NUM]，intn)实现的功能是计算矩阵中所有非质数数字的和。提示：函数isPrime(intn)的功能是判定当前数

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义复数类CComplex的私有成员变量real和imaginary，分别用来表示复数的实部和虚部，都是d

设有关键码序列（66，13，51，76，81，26，57，69，23），要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

运算符重载是对已有的运算符赋予多重含义，因此()。

________是Windows系统中一段大小可变的内存空间，用来临时存放交换信息。

殷商甲骨文中就有“四方”的明确记载，而到西周时已经十分清晰的相关观念则是【】

“人有悲欢离合，月有阴晴圆缺”这两句诗出自【】

稀有核苷酸主要存在于下述哪个核酸中

下列哪项病症易与湿热相关

[2011年第92题]逻辑函数F=的简化结果是()。

通信部队的士兵学习了不少步兵战术，赵洪是通信部队的士兵，所以他也学习了不少步兵战术。以下哪项与上述论述最为相似?

Youwillhearanotherfiveshortpieces.Foreachpiecedecidewhatthespeakerisdoing.Writeoneletter(A-H)nexttothenum

PassageOne(1)WhenMr.Marchlosthispropertyintryingtohelpanunfortunatefriend,thetwooldestgirlsbeggedtobe