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

admin2009-01-19 70

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

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

答案1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

当成千上万台终端设备需要相互通信时，它们之间采用固定的连接是极不经济的。解决方法是在要进行通信的终端之间建立临时连接，通信结束后再拆除连接，实现这种功能的设备称为

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

Windows系列操作系统是目前PC机上使用的主流操作系统。在下列有关Windows系列操作系统的叙述中，错误的是

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

在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是(　　　)。

从注册表编辑器窗口中可以看出，Windows98的注册表呈层次结构，最高层的键称为“根键”，一共有6个。这些根键又可以分为主根键和动态键(或别名)，动态键(或别名)是在系统启动时动态生成的。其中，主根键有(　　　)个。

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

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

从投资者角度，工程造价是建设一项程预计开支或者实际开支的全部()费用。

在一般情况下，投资决策中的现金流量通常指现金净流量。投资决策中的现金包括()。

以下各项与存货有关的成本费用中，不影响经济订货批量的是()。

心理测验的使用方面（）。

荀子认为学习的过程是()。

设三阶矩阵A，B满足关系A－1BA＝6A＋BA，且A＝，则B＝______．

宽带综合业务数字网(B—ISDN)的传输速率，最高要达到几十。一般速率超过时，要采用光纤技术。

Readthefollowingtextanddecidewhichanswerbestfitseachspace.Forquestions26-45,markoneletterA,B,CorDonthe

OfficialsinTampaFlorida,gotasurpriserecentlywhenalocalfirmbuildingthestate’sfirstethanol*-productionfactoryp

Formuchofitshistory,innumerableepigramshavebeencoinedaboutLondonbybothherenthusiastsanddetractors.Thegreat18

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

三级数据库技术

NCRE全国计算机三级

当成千上万台终端设备需要相互通信时，它们之间采用固定的连接是极不经济的。解决方法是在要进行通信的终端之间建立临时连接，通信结束后再拆除连接，实现这种功能的设备称为

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

Windows系列操作系统是目前PC机上使用的主流操作系统。在下列有关Windows系列操作系统的叙述中，错误的是

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

在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是( )。

从注册表编辑器窗口中可以看出，Windows98的注册表呈层次结构，最高层的键称为“根键”，一共有6个。这些根键又可以分为主根键和动态键(或别名)，动态键(或别名)是在系统启动时动态生成的。其中，主根键有( )个。

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

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

从投资者角度，工程造价是建设一项程预计开支或者实际开支的全部()费用。

在一般情况下，投资决策中的现金流量通常指现金净流量。投资决策中的现金包括()。

以下各项与存货有关的成本费用中，不影响经济订货批量的是()。

心理测验的使用方面（）。

荀子认为学习的过程是()。

设三阶矩阵A，B满足关系A－1BA＝6A＋BA，且A＝，则B＝______．

宽带综合业务数字网(B—ISDN)的传输速率，最高要达到几十______。一般速率超过______时，要采用光纤技术。

Readthefollowingtextanddecidewhichanswerbestfitseachspace.Forquestions26-45,markoneletterA,B,CorDonthe

OfficialsinTampaFlorida,gotasurpriserecentlywhenalocalfirmbuildingthestate’sfirstethanol*-productionfactoryp

Formuchofitshistory,innumerableepigramshavebeencoinedaboutLondonbybothherenthusiastsanddetractors.Thegreat18

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

在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是(　　　)。

从注册表编辑器窗口中可以看出，Windows98的注册表呈层次结构，最高层的键称为“根键”，一共有6个。这些根键又可以分为主根键和动态键(或别名)，动态键(或别名)是在系统启动时动态生成的。其中，主根键有(　　　)个。

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

宽带综合业务数字网(B—ISDN)的传输速率，最高要达到几十。一般速率超过时，要采用光纤技术。