在顺序表(6，10，16，18，25，28，30，48，50，52)中，用二分查找法查找关键码值20，则需要进行关键码比较次数为【】。

admin2009-01-19 11

问题在顺序表(6，10，16，18，25，28，30，48，50，52)中，用二分查找法查找关键码值20，则需要进行关键码比较次数为【】。

选项

答案4次

解析二分法查找方法：首先用要查找的关键码值与中间位置结点的关键码值比较。若比较相等则查找完成，不等则根据比较结构确定下一步的查找应在哪一个子表进行，如此下去，直到找到满足条件的结点，或者确定表中无这样的结点。要求：要进行二分查找，则线性表结点必须按关键码值排好序，且线性表以顺序方式存储。二分查找的平均检索长度小，每经过一次关键码比较，则将查找范围缩小一半，因此经过(log₂n)次比较可完成查找过程。本题中，顺序表有11个结点，且又查找失败，故需要比较4次。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

在顺序表(6，10，16，18，25，28，30，48，50，52)中，用二分查找法查找关键码值20，则需要进行关键码比较次数为【】。

三级数据库技术

NCRE全国计算机三级

8086当前指令的地址存放在(　　　)中。

直接存储器存取DMA之前，需要对DMA存储器进行初始化，初始化包括被传送数据的首地址、【　　】和传送数据的方向三项内容。

Windows98内置的某个多媒体软件组件提供了一套API函数，利用这些函数可以编写出许多高性能的实时多媒体应用程序（如游戏软件），而无须深入了解机器板卡的硬件特性。这个多媒体软件组件是

局域网指较小地域范围内的计算机网络，一般是一幢或几幢建筑物内的计算机互连成网。下面关于以太局域网的叙述中，错误的是(　　　)。

80286在保护虚地址模式下，虚拟空间为(　　　)。

下列不属于Window98操作系统中多媒体应用的体系结构的应用程序编程接口(API)的是______。

关于计算机中浮点数表述正确的是______。

磁盘是PC机中的主要辅助存储器之一，它的空间结构、数据存储格式等与操作系统密切相关。在Windows　98环境下，下列叙述中正确的是(　　　)。

男性，30岁，10年来阵发性心悸，每次心悸突然发作，持续半小时至3小时不等，此次发作持续半小时而来就诊。检查：血压90／60mmHg，心率200次／分，心律绝对规则，无杂音，肺(一)。最佳治疗措施是

营销人员可以采取【】来建立消费者对企业产品的购买习惯。

市场营销副总经理同销售副总经理一样直接受总经理领导，这一市场营销部门发展阶段是()

抗休克首要的基本措施为

基本施工方法为横挖法的挖泥船有（）。

由于银行自身不完善的流程造成的操作风险，不属于金融犯罪。()

向上级机关、部门请求指示、批准的公文是()。

下列选项中，著名戏曲与其最初所属剧种及主要流传地区搭配正确的是()。

改革的实质和目的是(　)。

在顺序表(6，10，16，18，25，28，30，48，50，52)中，用二分查找法查找关键码值20，则需要进行关键码比较次数为【 】。

三级数据库技术

NCRE全国计算机三级

8086当前指令的地址存放在( )中。

下面是8086/8088微处理器中有关寄存器的叙述： ①通用寄存器AX、BX、CX、DX既可以存放8位或16位数据，也可以作为偏移地址寄存器访问存储器单元 ②指针和变址寄存器SP、BP、SI和DI只能存放偏移地址 ③段寄存器只能存放

直接存储器存取DMA之前，需要对DMA存储器进行初始化，初始化包括被传送数据的首地址、【 】和传送数据的方向三项内容。

Windows98内置的某个多媒体软件组件提供了一套API函数，利用这些函数可以编写出许多高性能的实时多媒体应用程序（如游戏软件），而无须深入了解机器板卡的硬件特性。这个多媒体软件组件是

局域网指较小地域范围内的计算机网络，一般是一幢或几幢建筑物内的计算机互连成网。下面关于以太局域网的叙述中，错误的是( )。

80286在保护虚地址模式下，虚拟空间为( )。

下列不属于Window98操作系统中多媒体应用的体系结构的应用程序编程接口(API)的是______。

关于计算机中浮点数表述正确的是______。

磁盘是PC机中的主要辅助存储器之一，它的空间结构、数据存储格式等与操作系统密切相关。在Windows 98环境下，下列叙述中正确的是( )。

男性，30岁，10年来阵发性心悸，每次心悸突然发作，持续半小时至3小时不等，此次发作持续半小时而来就诊。检查：血压90／60mmHg，心率200次／分，心律绝对规则，无杂音，肺(一)。最佳治疗措施是

营销人员可以采取【】来建立消费者对企业产品的购买习惯。

市场营销副总经理同销售副总经理一样直接受总经理领导，这一市场营销部门发展阶段是()

抗休克首要的基本措施为

基本施工方法为横挖法的挖泥船有（）。

由于银行自身不完善的流程造成的操作风险，不属于金融犯罪。()

向上级机关、部门请求指示、批准的公文是()。

下列选项中，著名戏曲与其最初所属剧种及主要流传地区搭配正确的是()。

改革的实质和目的是( )。

在顺序表(6，10，16，18，25，28，30，48，50，52)中，用二分查找法查找关键码值20，则需要进行关键码比较次数为【】。

8086当前指令的地址存放在(　　　)中。

直接存储器存取DMA之前，需要对DMA存储器进行初始化，初始化包括被传送数据的首地址、【　　】和传送数据的方向三项内容。

局域网指较小地域范围内的计算机网络，一般是一幢或几幢建筑物内的计算机互连成网。下面关于以太局域网的叙述中，错误的是(　　　)。

80286在保护虚地址模式下，虚拟空间为(　　　)。

磁盘是PC机中的主要辅助存储器之一，它的空间结构、数据存储格式等与操作系统密切相关。在Windows　98环境下，下列叙述中正确的是(　　　)。

改革的实质和目的是(　)。