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

admin2009-01-19 50

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

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

答案1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Windows系列操作系统是目前PC机使用的主流操作系统之一。在下列有关Windows操作系统的叙述中，正确的是

人们说话时发出的语音信号必须经过数字化才能由计算机进行存储、处理和传输。语音信号的带宽为300～3400Hz，若取样频率为8kHz、量化精度为8位，则经过数字化之后每小时的数据量(未压缩时)大约是

数据段中有以下定义：ARRAY1　　　　EQU　　　16HARRAY2　　　　DW　　　　16H指出下面指令的寻址方式：MOV　AX，ARRAY1　；寻址方式：【　　】

80286的地址部件中设置有(　　　)个地址加法器。

假设数据段定义如下：　　　　DSEG　SEGMENT　　　　DAT　DW　1，2，3，4，5，6，7，8，9，10　　　　CNT　EQU($-DAT)/2　　　　DSEG　ENDS　　　　执行指令MOV　CX,CNT后，寄存器CX的内容是(　　　)。

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

在Windows98环境下，Win32应用程序的40B的地址空间可以划分为四个部分。其中，私有地址空间范围是

微型计算机系统是通过总线将所有内部控制电路链接起来。当准备发送数据时，首先需要

操作系统中的下列功能，与硬盘没有直接关系的是(　　　)。

下列各句能体现意志坚韧性的有（）

关于黄体功能不足，下述错误的是

可通过加热来避免的食物中毒为

行政法规是由国务院制定和发布的，包括决议、命令、管理条例、规定等，在全国范围内具有()约束力。

会计人员未与接管人员或者代理人员办清工作交接手续的，不得调动或者离职。()

在一个期货投资基金中具体负责投资运作的是(　　)。

某企业生产甲、乙、丙三种产品，已知三种产品的单价分别为25元、18元和16元，单位变动成本分别为15元、10元和8元，销售量分别为1000件、5000台和300件。固定成本总额为20000元，则加权平均边际贡献率为()。

酶是活细胞内产生的具有高度专一性和催化效率的蛋白质，又称为生物催化剂。生物体在新陈代谢过程，几乎所有的化学反应都是在酶的催化下进行的。下列过程需要酶参与的是：

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

三级数据库技术

NCRE全国计算机三级

Windows系列操作系统是目前PC机使用的主流操作系统之一。在下列有关Windows操作系统的叙述中，正确的是

人们说话时发出的语音信号必须经过数字化才能由计算机进行存储、处理和传输。语音信号的带宽为300～3400Hz，若取样频率为8kHz、量化精度为8位，则经过数字化之后每小时的数据量(未压缩时)大约是

数据段中有以下定义：ARRAY1 EQU 16HARRAY2 DW 16H指出下面指令的寻址方式：MOV AX，ARRAY1 ；寻址方式：【 】

80286的地址部件中设置有( )个地址加法器。

假设数据段定义如下： DSEG SEGMENT DAT DW 1，2，3，4，5，6，7，8，9，10 CNT EQU($-DAT)/2 DSEG ENDS 执行指令MOV CX,CNT后，寄存器CX的内容是( )。

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

在Windows98环境下，Win32应用程序的40B的地址空间可以划分为四个部分。其中，私有地址空间范围是

微型计算机系统是通过总线将所有内部控制电路链接起来。当准备发送数据时，首先需要

操作系统中的下列功能，与硬盘没有直接关系的是( )。

下列各句能体现意志坚韧性的有（）

关于黄体功能不足，下述错误的是

可通过加热来避免的食物中毒为

行政法规是由国务院制定和发布的，包括决议、命令、管理条例、规定等，在全国范围内具有()约束力。

会计人员未与接管人员或者代理人员办清工作交接手续的，不得调动或者离职。()

在一个期货投资基金中具体负责投资运作的是( )。

某企业生产甲、乙、丙三种产品，已知三种产品的单价分别为25元、18元和16元，单位变动成本分别为15元、10元和8元，销售量分别为1000件、5000台和300件。固定成本总额为20000元，则加权平均边际贡献率为()。

酶是活细胞内产生的具有高度专一性和催化效率的蛋白质，又称为生物催化剂。生物体在新陈代谢过程，几乎所有的化学反应都是在酶的催化下进行的。下列过程需要酶参与的是：

数据段中有以下定义：ARRAY1　　　　EQU　　　16HARRAY2　　　　DW　　　　16H指出下面指令的寻址方式：MOV　AX，ARRAY1　；寻址方式：【　　】

80286的地址部件中设置有(　　　)个地址加法器。

假设数据段定义如下：　　　　DSEG　SEGMENT　　　　DAT　DW　1，2，3，4，5，6，7，8，9，10　　　　CNT　EQU($-DAT)/2　　　　DSEG　ENDS　　　　执行指令MOV　CX,CNT后，寄存器CX的内容是(　　　)。

操作系统中的下列功能，与硬盘没有直接关系的是(　　　)。

在一个期货投资基金中具体负责投资运作的是(　　)。