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

admin2009-02-19 73

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

选项

答案4

解析二分法查找的方法是，首先用要查找的关键码值与线性表中间位置结点的关键码值相比较，这个中间结点把线性表分成了两个子表，比较相等则查找完成，不等则根据比较结果确定下一步的查找应该在哪一个子表中进行。如此进行下去，直到找到满足条件的结点，或者确定表中没有这样的结点。顺序表中共有11个数据元素，所以第一次与第6个数据元素15进行比较，由于关键码值11小于15，应该对前一个子表即(3，6， 8，10，12)进行查找，第二次与新顺序表的第3个数据元素8比较，由于关键码值大于8，此时应该对后一个子表即(10，12)进行查找，第三次与新顺序表的第1个数据元素10比较，由于关键码值比10大，最后又与12比较，所以总共比较了4次。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于PCI和IDE的叙述中，正确的是(　　　)

在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理结构中哪一种不具有直接读写文件任意一个记录的能力。

多媒体技术中的媒体是指()。

当复位信号(RESET)来到时，CPU便结束当前操作并对标志寄存器、IP、DS、ES、　SS及指令队列【　　】，而将CS设置为0FFFFH。

把数据同时存放在两个或者多个硬盘驱动器上，每个驱动器存放一份拷贝的技术称为【　　】。

Windows　2000的许多核心模块是以动态链接库形式出现的，Win32　API对应的所有函数也均包含在动态链接库中。动态链接库文件的文件扩展名通常是______。

Windows98是一个(　　　)操作系统。

ARM处理器在大端模式下，如果R0=1，R1=0xFF，而指令LDRR2，[R1，R0]执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为_【49】，0x00000103中的数据为_【50

μC／OS—II具有良好的可裁剪性和可移植性，能够支持的任务数最多为()。

对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

门静脉高压的三大表现为脾大、_______、腹水。

下列属激光相机成像胶片的是

阿司匹林的抗血小板作用机制为

根据《中华人民共和国环境保护法》，产生环境污染和其他公害的单位，必须把环境保护工作纳入计划，建立()。

避难场地要根据不同的功能合理布置，作为应急的临时避难场地，在火灾、地震和其他突发性灾害发生时具有十分重要的防灾作用，面积按疏散人口配置，人均面积()以上，服务半径在500m左右为宜。

采用下列何种策略时，股价上升买入股票，股价下降卖出股票?()

下列属于心理社会治疗模式中间接治疗技巧的运用对象的是()。

中国与西域文明经过陆上丝绸之路进行交流碰撞。下列诗句中，与中国一西域文明交流无关的是：()

1/2ln2

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

三级数据库技术

NCRE全国计算机三级

下面关于PCI和IDE的叙述中，正确的是( )

在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理结构中哪一种不具有直接读写文件任意一个记录的能力。

多媒体技术中的媒体是指()。

当复位信号(RESET)来到时，CPU便结束当前操作并对标志寄存器、IP、DS、ES、 SS及指令队列【 】，而将CS设置为0FFFFH。

把数据同时存放在两个或者多个硬盘驱动器上，每个驱动器存放一份拷贝的技术称为【 】。

Windows 2000的许多核心模块是以动态链接库形式出现的，Win32 API对应的所有函数也均包含在动态链接库中。动态链接库文件的文件扩展名通常是______。

Windows98是一个( )操作系统。

ARM处理器在大端模式下，如果R0=1，R1=0xFF，而指令LDRR2，[R1，R0]执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为___________【49】，0x00000103中的数据为___________【50

μC／OS—II具有良好的可裁剪性和可移植性，能够支持的任务数最多为()。

对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

门静脉高压的三大表现为脾大、_______、腹水。

下列属激光相机成像胶片的是

阿司匹林的抗血小板作用机制为

根据《中华人民共和国环境保护法》，产生环境污染和其他公害的单位，必须把环境保护工作纳入计划，建立()。

避难场地要根据不同的功能合理布置，作为应急的临时避难场地，在火灾、地震和其他突发性灾害发生时具有十分重要的防灾作用，面积按疏散人口配置，人均面积()以上，服务半径在500m左右为宜。

采用下列何种策略时，股价上升买入股票，股价下降卖出股票?()

下列属于心理社会治疗模式中间接治疗技巧的运用对象的是()。

中国与西域文明经过陆上丝绸之路进行交流碰撞。下列诗句中，与中国一西域文明交流无关的是：()

1/2ln2

下面关于PCI和IDE的叙述中，正确的是(　　　)

当复位信号(RESET)来到时，CPU便结束当前操作并对标志寄存器、IP、DS、ES、　SS及指令队列【　　】，而将CS设置为0FFFFH。

把数据同时存放在两个或者多个硬盘驱动器上，每个驱动器存放一份拷贝的技术称为【　　】。

Windows　2000的许多核心模块是以动态链接库形式出现的，Win32　API对应的所有函数也均包含在动态链接库中。动态链接库文件的文件扩展名通常是______。

Windows98是一个(　　　)操作系统。

ARM处理器在大端模式下，如果R0=1，R1=0xFF，而指令LDRR2，[R1，R0]执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为_【49】，0x00000103中的数据为_【50