对线性表进行二分法查找，其前提条件是

admin2009-01-19 27

问题对线性表进行二分法查找，其前提条件是

选项 A、线性表以顺序方式存储，并已按关键码值排好序
B、线性表以顺序方式存储，并已按关键妈值的查找频率排好序
C、线性表以链接方式存储，并已按关键码值排好序
D、线性表以链接方式存储，并已按关键码值的查找频率排好序

答案1

解析二分法查找是一种线性表查找方法，其基本方法是：首先要用要查找的关键码与线性表中间位置结点的关键码值进行比较，这个中间结点把线性表分为两个子表，比较相等则查找完毕，不等则根据查找结果确定下一步的查找应该在哪一个子表中进行，如此下去，直到找到满足条件的结点，或者确定表中没有这样的结点。二分查找法应用的前提是顺序存储并且是已经排好序，这是由该法的实现思想决定的。所以本题正确选项为A。

转载请注明原文地址:https://jikaoti.com/ti/MEQ7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

对线性表进行二分法查找，其前提条件是

三级数据库技术

NCRE全国计算机三级

打印机是一种常用的输出设备，除了有些高速激光印字机使用SCSI接口与PC机相连以外，打印机一般都使用并行接口与PC机相连，但近年来使用______接口的情况越来越多。

cable　modem上传和下载的速率是不一样的。当数据下行传输时，一个6MHz的频带可传输的数据速率通常能达到______以上。

Pentium4微处理器的特权等级分为0-3四个等级。在虚拟8086模式下，应用程序是在【】级上运行的。

Windows98中的文件管理系统从逻辑结构上看，大致分为三个层次：第一层是可安装的文件系统管理器，第二层是各种文件系统，第三层是______。

若定义DATA　DW　1234H，执行MOV　BL，BYTE　PTR　DATA指令后，(BL)=【　　】。

使用8086/8088汇编语言的伪操作命令定义：VAL　DB　54　DUP(7，2DUP(2DUP(1，　2DUP(3))，4))，则在VAL存储区内前10个字节单元的数据是(　　　)。

超媒体技术是一种典型的数据管理技术，它是由称为结点和表示结点之间联系的链组成的______，用户可以对其进行浏览、查询和修改等操作。

Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有(　　　)个。

在DMA方式下，CPU与总线的关系是(　　　)。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

下列选项中，不属于组织变革方式的是()

谈判者的两难选择指()

糖酵解与糖异生途径中共有的酶是

"DailyStar,sir,"calledJason,carryingsomenewspapersunderhisarm.Thelittleboyhadbeenrunningupanddownthestreet

企业为了满足顾客特殊的需求，形成自身竞争优势，而提供与众不同的产品和服务的战略，这是指企业的()。

佛教

Ihavetoapologizeformyabruptdepartureyesterdav.

TheCrowBlackfoot,andSiouxtribes(traditionally)adorned(they)dwellingsandcostumeswith(colorful)andhighlyvaluedbea

对线性表进行二分法查找，其前提条件是

三级数据库技术

NCRE全国计算机三级

打印机是一种常用的输出设备，除了有些高速激光印字机使用SCSI接口与PC机相连以外，打印机一般都使用并行接口与PC机相连，但近年来使用______接口的情况越来越多。

cable modem上传和下载的速率是不一样的。当数据下行传输时，一个6MHz的频带可传输的数据速率通常能达到______以上。

Pentium4微处理器的特权等级分为0-3四个等级。在虚拟8086模式下，应用程序是在【】级上运行的。

Windows98中的文件管理系统从逻辑结构上看，大致分为三个层次：第一层是可安装的文件系统管理器，第二层是各种文件系统，第三层是______。

若定义DATA DW 1234H，执行MOV BL，BYTE PTR DATA指令后，(BL)=【 】。

使用8086/8088汇编语言的伪操作命令定义：VAL DB 54 DUP(7，2DUP(2DUP(1， 2DUP(3))，4))，则在VAL存储区内前10个字节单元的数据是( )。

超媒体技术是一种典型的数据管理技术，它是由称为结点和表示结点之间联系的链组成的______，用户可以对其进行浏览、查询和修改等操作。

Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有( )个。

在DMA方式下，CPU与总线的关系是( )。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

下列选项中，不属于组织变革方式的是()

谈判者的两难选择指()

糖酵解与糖异生途径中共有的酶是

"DailyStar,sir,"calledJason,carryingsomenewspapersunderhisarm.Thelittleboyhadbeenrunningupanddownthestreet

企业为了满足顾客特殊的需求，形成自身竞争优势，而提供与众不同的产品和服务的战略，这是指企业的()。

佛教

Ihavetoapologizeformyabruptdepartureyesterdav.

TheCrowBlackfoot,andSiouxtribes(traditionally)adorned(they)dwellingsandcostumeswith(colorful)andhighlyvaluedbea

cable　modem上传和下载的速率是不一样的。当数据下行传输时，一个6MHz的频带可传输的数据速率通常能达到______以上。

若定义DATA　DW　1234H，执行MOV　BL，BYTE　PTR　DATA指令后，(BL)=【　　】。

使用8086/8088汇编语言的伪操作命令定义：VAL　DB　54　DUP(7，2DUP(2DUP(1，　2DUP(3))，4))，则在VAL存储区内前10个字节单元的数据是(　　　)。

Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有(　　　)个。

在DMA方式下，CPU与总线的关系是(　　　)。