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

admin2009-01-19 44

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

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

答案1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在下列有关386处理器工作模式的叙述中，错误的是

下面关于下图所示图符的叙述中，正确的是

能完成字节数据搜索的串指令是(　　　)。

文件控制块的内容包括(　　　)。

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

CD光盘存储器具有记录密度高、存储容量大、信息可长期保存等优点，是一种重要的计算机外存储器。下面关于CD光盘存储器的叙述中，错误的是

为了支持不同的辅助存储器以及与早期的操作系统相兼容，Windows98可支持多种文件系统。在下列文件系统中，Windows2000/XP支持但Windows98不支持的是

TESTVER，55H　　　　　　　　JZZERO.ZERO：．．.上述程序段中，当变量VAR的内容为何值时，执行JZZERO条件转移指令后，可满足条件转至ZERO处(　　　)。

在公民参与执行计划中，公共政策执行的首要环节是()

在招标采购项目风险规避的策略中，可以规避采购过程风险、人为风险、决策风险，造成招标人损失的策略是()

政府以国民经济和社会发展的某一特定领域为对象编制的规划为()。

在带电体附近进行高处作业时，距带电体的最小安全距离应满足()。

要求发包人补偿费用损失，调整合同价格的索赔是()。

下面对贷款业务分类正确的是(　　)。

在风险识别的基础上，对风险发生的可能性、后果及严重程度进行充分分析和评估，从而确定风险水平的过程是()。

五星级饭店的评定与复核工作由省级星级评定机构负责。()

游客自行安排旅游行程，以零星现付的方式购买各项旅游服务的旅游形式称为()。

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

三级数据库技术

NCRE全国计算机三级

在下列有关386处理器工作模式的叙述中，错误的是

下面关于下图所示图符的叙述中，正确的是

能完成字节数据搜索的串指令是( )。

文件控制块的内容包括( )。

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

CD光盘存储器具有记录密度高、存储容量大、信息可长期保存等优点，是一种重要的计算机外存储器。下面关于CD光盘存储器的叙述中，错误的是

为了支持不同的辅助存储器以及与早期的操作系统相兼容，Windows98可支持多种文件系统。在下列文件系统中，Windows2000/XP支持但Windows98不支持的是

TESTVER，55H JZZERO.ZERO：．．.上述程序段中，当变量VAR的内容为何值时，执行JZZERO条件转移指令后，可满足条件转至ZERO处( )。

在公民参与执行计划中，公共政策执行的首要环节是()

在招标采购项目风险规避的策略中，可以规避采购过程风险、人为风险、决策风险，造成招标人损失的策略是()

政府以国民经济和社会发展的某一特定领域为对象编制的规划为()。

在带电体附近进行高处作业时，距带电体的最小安全距离应满足()。

要求发包人补偿费用损失，调整合同价格的索赔是()。

下面对贷款业务分类正确的是( )。

在风险识别的基础上，对风险发生的可能性、后果及严重程度进行充分分析和评估，从而确定风险水平的过程是()。

五星级饭店的评定与复核工作由省级星级评定机构负责。()

游客自行安排旅游行程，以零星现付的方式购买各项旅游服务的旅游形式称为()。

能完成字节数据搜索的串指令是(　　　)。

文件控制块的内容包括(　　　)。

TESTVER，55H　　　　　　　　JZZERO.ZERO：．．.上述程序段中，当变量VAR的内容为何值时，执行JZZERO条件转移指令后，可满足条件转至ZERO处(　　　)。

下面对贷款业务分类正确的是(　　)。