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

admin2009-02-15 47

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设窗体上有1，个滚动条要求单击滚动条右端的按钮一次，滚动块移动一定的刻度值，决定此刻度值的属性是
在窗体上画一个命令按钮，然后编写如下程序：Subine(aAsInteger)StaticxAsIntegerx=x+aPrintx；EndSub
下列关于顺序文件的描述中，正确的是()。
下面叙述中错误的是
假定有以下循环结构DoUntil条件循环体Loop则正确的描述是()。
设a=2，b=3，c=4，d=5，下列表达式的值是()。a>bAndcc
下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
函数过程F1的功能是：如果参数a为奇数，则返回值为1，否则返回值为0。以下能正确实现所述功能的代码的是()。
按照“后进先出”原则组织数据的数据结构是
VisualBasic中的“启动对象”是指启动VisualBasic应用程序时，被自动加载并首先执行的对象。下列关于VisualBasic“启动对象”的描述中，错误的是()。

随机试题

火灾报警控制器的火灾报警状态是指火灾报警控制器直接或间接接收到来自火灾探测器、手动火灾报警按钮等火灾报警触发器件的火灾报警信号并满足火灾报警触发条件，发出声、光报警信号时所处的状态。面板上火警总指示灯(器)处于常亮状态。()
3/4冠牙体预备的叙述正确的是()
多式联运合同
非同一控制下的企业合并，购买方以支付现金、转让非现金资产或承担债务方式进行的，应在购买日按付出的资产、发生或承担的负债公允价值加上企业合并发生的各项直接相关费用作为长期股权投资的初始投资成本，初始投资成本与所付出的资产、发生或承担的负债账面价值及发生直接相
某公司生产甲产品和乙产品，甲产品和乙产品为联产品。6月份发生加工成本600万元。甲产品和乙产品在分离点上的数量分别为600个和400个。采用实物数量分配法分配联合成本，甲产品应分配的联合成本为()万元。
2006年，甲(男，籍贯X省)经人介绍认识了乙(女，籍贯Y省)，两人随后发展为恋人关系。2008年3月，二人登记结婚，两人在Z直辖市租了一套房屋开始了夫妻生活。但婚后，甲与乙因琐事时常发生矛盾，导致两人感情出现危机，相互之间缺乏信任，甲也开始怀疑乙有外遇，
设f(x)=∫0x
设A是n阶正定矩阵，X是n维列向量，E是n阶单位矩阵，记(Ⅰ)计算PW；(Ⅱ)写出二次型f＝｜W｜的矩阵表达式，并讨论f的正定性．
Thehunter-gatherertribesthattodaylivelikeourprehistorichuman【M1】______ancestorsconsumeprimarilyavegetabledietsu
TodayIwouldliketotellyouabouttheeffectsofoldageonhealth.Actuallytodayalotof【C1】______havetakenplaceinthe

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设窗体上有1，个滚动条要求单击滚动条右端的按钮一次，滚动块移动一定的刻度值，决定此刻度值的属性是

在窗体上画一个命令按钮，然后编写如下程序：Subine(aAsInteger)StaticxAsIntegerx=x+aPrintx；EndSub

下列关于顺序文件的描述中，正确的是()。

下面叙述中错误的是

假定有以下循环结构DoUntil条件循环体Loop则正确的描述是()。

设a=2，b=3，c=4，d=5，下列表达式的值是()。a>bAndcc

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

函数过程F1的功能是：如果参数a为奇数，则返回值为1，否则返回值为0。以下能正确实现所述功能的代码的是()。

按照“后进先出”原则组织数据的数据结构是

VisualBasic中的“启动对象”是指启动VisualBasic应用程序时，被自动加载并首先执行的对象。下列关于VisualBasic“启动对象”的描述中，错误的是()。

3/4冠牙体预备的叙述正确的是()

多式联运合同

某公司生产甲产品和乙产品，甲产品和乙产品为联产品。6月份发生加工成本600万元。甲产品和乙产品在分离点上的数量分别为600个和400个。采用实物数量分配法分配联合成本，甲产品应分配的联合成本为()万元。

设f(x)=∫0x

设A是n阶正定矩阵，X是n维列向量，E是n阶单位矩阵，记(Ⅰ)计算PW；(Ⅱ)写出二次型f＝｜W｜的矩阵表达式，并讨论f的正定性．

Thehunter-gatherertribesthattodaylivelikeourprehistorichuman【M1】______ancestorsconsumeprimarilyavegetabledietsu

TodayIwouldliketotellyouabouttheeffectsofoldageonhealth.Actuallytodayalotof【C1】______havetakenplaceinthe