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

admin2009-01-19 1

问题在顺序表(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全国计算机三级

设(DS)=27FCH，某一数据存储单元的偏移地址为8640H，则数据存储单元的物理地址正确的是(　　　)。

MOV　AX，ES:　[BX]　[SI]的源操作数的物理地址是(　　　)。

下面是有关Windows98处理器管理的叙述，其中正确的是______。

超文本采用网状结构组织信息，各结点间通过【　　】链接。

Windows98具有集成的、高性能的、可管理的32位网络体系结构，满足了网络应用和通信的需要。下面是有关Windows98网络与通信功能的一些叙述：Ⅰ．WinSock实质上是提供了一组API，用于在各种不同平台上建立TCP/IP通信Ⅱ．采用“直接

目前常用的鼠标器按结构分成

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

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

PC系统可以抽象为分层的硬件和软件，它们从底层到高层的正确顺序是

在“先判断后工作”的循环程序结构中，循环体执行的次数最少是(　　　)次。

下列与数据元京有关的叙述中，不正确的是()。

完全相关关系就是()

下列哪个选项不属于我国国家监督体系？

()是指在一年或者超过一年的一个营业周期内偿还的债务。

根据企业所得税法律制度的规定，下列关于技术先进型服务企业税收优惠政策的表述中，不正确的是()。

根据《消费税暂行条例》及其实施细则的规定，纳税人销售的应税消费品，以及自产自用的应税消费品，除国家另有规定外，申报纳税的地点应是(　　　)。

最早正式使用“班级”一词的是著名教育家()。

设有定义：inta=1，b=2，c=3；以下语句中执行效果与其它三个不同的是

对查询能实现的功能叙述正确的是______。

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

三级数据库技术

NCRE全国计算机三级

设(DS)=27FCH，某一数据存储单元的偏移地址为8640H，则数据存储单元的物理地址正确的是( )。

MOV AX，ES: [BX] [SI]的源操作数的物理地址是( )。

下面是有关Windows98处理器管理的叙述，其中正确的是______。

超文本采用网状结构组织信息，各结点间通过【 】链接。

目前常用的鼠标器按结构分成

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

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

PC系统可以抽象为分层的硬件和软件，它们从底层到高层的正确顺序是

在“先判断后工作”的循环程序结构中，循环体执行的次数最少是( )次。

下列与数据元京有关的叙述中，不正确的是()。

完全相关关系就是()

下列哪个选项不属于我国国家监督体系？

()是指在一年或者超过一年的一个营业周期内偿还的债务。

根据企业所得税法律制度的规定，下列关于技术先进型服务企业税收优惠政策的表述中，不正确的是()。

根据《消费税暂行条例》及其实施细则的规定，纳税人销售的应税消费品，以及自产自用的应税消费品，除国家另有规定外，申报纳税的地点应是( )。

最早正式使用“班级”一词的是著名教育家()。

设有定义：inta=1，b=2，c=3；以下语句中执行效果与其它三个不同的是

对查询能实现的功能叙述正确的是______。

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

设(DS)=27FCH，某一数据存储单元的偏移地址为8640H，则数据存储单元的物理地址正确的是(　　　)。

MOV　AX，ES:　[BX]　[SI]的源操作数的物理地址是(　　　)。

超文本采用网状结构组织信息，各结点间通过【　　】链接。

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

在“先判断后工作”的循环程序结构中，循环体执行的次数最少是(　　　)次。

根据《消费税暂行条例》及其实施细则的规定，纳税人销售的应税消费品，以及自产自用的应税消费品，除国家另有规定外，申报纳税的地点应是(　　　)。