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

admin2009-01-19 56

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

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

答案1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Pentium4微处理2S可支持的最大物理内存空间和最大虚拟存储空间分别是

在PC机中，为使微处理器与主存(用DRAM芯片构成的)之间的速度得以匹配，目前采用的主要方法是在二者之间加上二级高速缓存(L2Cache)。这种二级高速缓存是用______芯片构成的。

从1990年Microsoft公司推出Windows3.0以来，Windows系统操作系统已成为PC机的主流操作系统。在下列有关Windows系统操作系统的叙述中，正确的是

在中断控制方式下，CPU和外设在大部分时间里是

以太网中的计算机相互通信时，为了避免冲突，采用下面哪一种方法和协议?

Windows98支持多种文件系统，如FAT12、FAT16、FAT32、CDFS等。若某硬盘容量很大，但根目录下最多只能存储500多个文件，则该硬盘可能采用了【　　】文件系统。

计算机使用的图像文件格式有很多种，但目前在Web网页中使用的图像文件主要有两种，它们是(　　　)。

PC从键盘输入信息时采用的是以下哪种I/O方式______。A)无条件程序控制B)查询程序控制C)中断控制D)DMA控制

设AL、BL中都是带符号数，当AL≤BL时转至NEXT订处，在CMP　AL，BL　指令后应选用正确的条件转移指令是(　　　)。

Window　98采用层次性的模块化结构，它主要由用户界面(或称为用户接口工具)和【　　】组成。

职业病的来源主要是：①劳动过程中；②生产过程中；③()。

严重腹泻常引起代谢性碱中毒。

客运索道、大型游乐设施的运营使用单位的主要负责人至少应当()召开一次会议,督促、检查客运索道、大型游乐设施的安全使用工作。

下列属于预应力混凝土浇筑前隐蔽的内容有()。

股票期权的缺点不包括()。

设有甲乙两国发生进出口贸易，两国政府签订双边贸易协定。回答下列问题：如果甲乙两国的进出口贸易是进出口商之间的贸易，甲国出口商向乙国进口商单方面提供商品，可选择的较安全的结算方式有()。

按照土地增值税有关规定,纳税人提供扣除项目金额不实的,在计算土地增值税时,应按照()。

Whyistheworld’slargestdrugcompanyembroiledinaglobalcontroversy?

Excessivesugarhasastrongmal-effectonthefunctioningofactive【C1】o______suchastheheart,kidneysandthebrain.Shipwre

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

三级数据库技术

NCRE全国计算机三级

Pentium4微处理2S可支持的最大物理内存空间和最大虚拟存储空间分别是

在PC机中，为使微处理器与主存(用DRAM芯片构成的)之间的速度得以匹配，目前采用的主要方法是在二者之间加上二级高速缓存(L2Cache)。这种二级高速缓存是用______芯片构成的。

从1990年Microsoft公司推出Windows3.0以来，Windows系统操作系统已成为PC机的主流操作系统。在下列有关Windows系统操作系统的叙述中，正确的是

在中断控制方式下，CPU和外设在大部分时间里是

以太网中的计算机相互通信时，为了避免冲突，采用下面哪一种方法和协议?

Windows98支持多种文件系统，如FAT12、FAT16、FAT32、CDFS等。若某硬盘容量很大，但根目录下最多只能存储500多个文件，则该硬盘可能采用了【 】文件系统。

计算机使用的图像文件格式有很多种，但目前在Web网页中使用的图像文件主要有两种，它们是( )。

PC从键盘输入信息时采用的是以下哪种I/O方式______。A)无条件程序控制B)查询程序控制C)中断控制D)DMA控制

设AL、BL中都是带符号数，当AL≤BL时转至NEXT订处，在CMP AL，BL 指令后应选用正确的条件转移指令是( )。

Window 98采用层次性的模块化结构，它主要由用户界面(或称为用户接口工具)和【 】组成。

职业病的来源主要是：①劳动过程中；②生产过程中；③()。

严重腹泻常引起代谢性碱中毒。

客运索道、大型游乐设施的运营使用单位的主要负责人至少应当()召开一次会议,督促、检查客运索道、大型游乐设施的安全使用工作。

下列属于预应力混凝土浇筑前隐蔽的内容有()。

股票期权的缺点不包括()。

设有甲乙两国发生进出口贸易，两国政府签订双边贸易协定。回答下列问题：如果甲乙两国的进出口贸易是进出口商之间的贸易，甲国出口商向乙国进口商单方面提供商品，可选择的较安全的结算方式有()。

按照土地增值税有关规定,纳税人提供扣除项目金额不实的,在计算土地增值税时,应按照()。

Whyistheworld’slargestdrugcompanyembroiledinaglobalcontroversy?

Excessivesugarhasastrongmal-effectonthefunctioningofactive【C1】o______suchastheheart,kidneysandthebrain.Shipwre

Windows98支持多种文件系统，如FAT12、FAT16、FAT32、CDFS等。若某硬盘容量很大，但根目录下最多只能存储500多个文件，则该硬盘可能采用了【　　】文件系统。

计算机使用的图像文件格式有很多种，但目前在Web网页中使用的图像文件主要有两种，它们是(　　　)。

设AL、BL中都是带符号数，当AL≤BL时转至NEXT订处，在CMP　AL，BL　指令后应选用正确的条件转移指令是(　　　)。

Window　98采用层次性的模块化结构，它主要由用户界面(或称为用户接口工具)和【　　】组成。