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

admin2010-05-13 35

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

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

答案4

解析二分法查找是一种线性查找方法，其基本方法是：首先要用要查找的关键码与线性表中间位置结点的关键码值进行比较，这个中间结点把线性表分为两个子表，比较相等则查找完毕，不等则根据查找结果确定下一步的查找应该在哪一个子表中进行，如此下去，直到找到满足条件的结点：或者确定表中没有这样的结点。用二分法查找关键码值11的顺序如下所示，其中[]内为本次栓索的子表，()内为该子表的中间结果。从图中可以看出，经四次查找后，确定表中没有这样的结点。因此本题正确答案为选项C(4)。
第一次：[3，6，8，10，12，(15)，16，18，21，25，30]
第二次：[3，6，(8)，10，12]，15，16，18，21，25，30
第三次：[3，6，8，[(10)，(12)]，15，16，18，21，25，30]
第四次：[3，6，8，10，[(12)]，(15)，16，18，21，25，30]查找失败。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列各项中，均属于硬实时操作系统的是()。

ARM处理器将R0中一个字的数据，存入由R1指示的内存区域，则使用的指令是()。

以下关于ARM状态寄存器CPSR的说法错误的是()。

ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为_【51】和_【52】

GNU开发工具套件中的C语言编译器，其英文简称是【79】。它所能编译的目标机处理器包括X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言，该C语言编译器的命令书写格式中，其带前缀的命令是【80】。

在数字音频信息数字化过程中，正确的处理顺序是()。

μC／OS–II操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS–II的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：【75】层，应用程序接口（API）层，【76】层，及设备驱动程序层。

对于嵌入式Linux而言，Bootloader完成的工作步骤不包括如下()项。

清热解毒与疏散风热并用，寓“火郁发之”之义的方剂是()

下列除哪项外，均是厥证的病因()

根据《中华人民共和国立法法》的规定，下列哪一项属于地方性法规可以规定的事项()。

定金合同除应具备合同成立的一般特征外，还应具备的特点不包括()。

根据《建设工程安全生产管理条例》的规定，施工单位实施爆破、起重吊装等工程时，应当安排现场的监督人员是()。

甲公司与银行签订一份90万元的贷款合同，乙企业公司在贷款合同的担保人栏目中加盖了企业的印章，甲逾期没有还款。下列对于该债务清偿的表述正确的有(　　)。

出让国有土地使用权，以竞价方式出让的，契税的计税依据一般为竞价的成交价格，包括()。

房地产市场供给调研包括()。

试述20世纪初的新史学思潮。(清华大学2005年中国通史真题)

波克霍利斯改革

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

三级数据库技术

NCRE全国计算机三级

下列各项中，均属于硬实时操作系统的是()。

ARM处理器将R0中一个字的数据，存入由R1指示的内存区域，则使用的指令是()。

以下关于ARM状态寄存器CPSR的说法错误的是()。

ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，__________【69】轻量化，占用存储资源__________【70】的特点。

在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为___________【51】和___________【52】

GNU开发工具套件中的C语言编译器，其英文简称是【79】。它所能编译的目标机处理器包括X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言，该C语言编译器的命令书写格式中，其带前缀的命令是【80】。

在数字音频信息数字化过程中，正确的处理顺序是()。

μC／OS–II操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS–II的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：【75】层，应用程序接口（API）层，【76】层，及设备驱动程序层。

对于嵌入式Linux而言，Bootloader完成的工作步骤不包括如下()项。

清热解毒与疏散风热并用，寓“火郁发之”之义的方剂是()

下列除哪项外，均是厥证的病因()

根据《中华人民共和国立法法》的规定，下列哪一项属于地方性法规可以规定的事项()。

定金合同除应具备合同成立的一般特征外，还应具备的特点不包括()。

根据《建设工程安全生产管理条例》的规定，施工单位实施爆破、起重吊装等工程时，应当安排现场的监督人员是()。

甲公司与银行签订一份90万元的贷款合同，乙企业公司在贷款合同的担保人栏目中加盖了企业的印章，甲逾期没有还款。下列对于该债务清偿的表述正确的有( )。

出让国有土地使用权，以竞价方式出让的，契税的计税依据一般为竞价的成交价格，包括()。

房地产市场供给调研包括()。

试述20世纪初的新史学思潮。(清华大学2005年中国通史真题)

波克霍利斯改革

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为_【51】和_【52】

甲公司与银行签订一份90万元的贷款合同，乙企业公司在贷款合同的担保人栏目中加盖了企业的印章，甲逾期没有还款。下列对于该债务清偿的表述正确的有(　　)。