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

admin2009-01-19 58

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

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

答案1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

WindowsXP内置了许多工具软件和应用程序，以便于用户对计算机进行管理、维护和使用。下列工具软件和应用程序中，不是WindowsXP内置的是______。A)WinRAR文件(夹)压缩程序B)磁盘扫描(查错)程序C)注册表编辑器D)

对于使用彩色喷墨打印机的用户而言，打印机的______是非常重要的指标。

下面关于8259A可编程中断控制器的叙述中，正确的是(　　　)。

Windows98的设备管理程序负责组织和管理系统中的各种I/O设备，有效地处理用户(程序)对这些设备的使用请求，完成实际的I/O操作。在下列有关Windows98设备管理功能的叙述中，正确的是(　　　)。

在CCDOS中，汉字内码采用双字节内码，它与GB2312—80国标码有一定的关系，例如“啊”字的国标码为3021H，其汉字内码为【】H。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。

下列关于硬件抽象层和板级支持包的概念的陈述中，不正确的是()。

数据库管理系统中事务的隔离性主要由【】部件来保证。

下列凝血因子中除哪个外均为无活性的酶原

祛风湿药的药性大多为

药物有轻质与重质之分，是指

下列特征和方法属于交易型领导者的是()。

企业的所得税费用包括当期所得税和递延所得税两部分，其中，递延所得税是指当期应交所得税。()

产权

TheUnitedStateshashistoricallyhadhigherratesofmarriagethanthoseofotherindustrializedcountries.Thecurrentannual

数据模型应具有______。

______causedRobertEdwards’sblindness.

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

三级数据库技术

NCRE全国计算机三级

WindowsXP内置了许多工具软件和应用程序，以便于用户对计算机进行管理、维护和使用。下列工具软件和应用程序中，不是WindowsXP内置的是______。A)WinRAR文件(夹)压缩程序B)磁盘扫描(查错)程序C)注册表编辑器D)

对于使用彩色喷墨打印机的用户而言，打印机的______是非常重要的指标。

下面关于8259A可编程中断控制器的叙述中，正确的是( )。

Windows98的设备管理程序负责组织和管理系统中的各种I/O设备，有效地处理用户(程序)对这些设备的使用请求，完成实际的I/O操作。在下列有关Windows98设备管理功能的叙述中，正确的是( )。

键盘是PC机最基本的输入设备。下面是有关PC机键盘的叙述： Ⅰ．所有PC机键盘的布局和按键个数都相同 Ⅱ．PC机键盘的代码生成由键盘和BIOS共同完成，BIOS负责把按键的位置编码转换为ASCII码 Ⅲ．PC机键盘上各个功能键的功能

在CCDOS中，汉字内码采用双字节内码，它与GB2312—80国标码有一定的关系，例如“啊”字的国标码为3021H，其汉字内码为【】H。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即__________【57】和__________【58】。

下列关于硬件抽象层和板级支持包的概念的陈述中，不正确的是()。

数据库管理系统中事务的隔离性主要由【】部件来保证。

下列凝血因子中除哪个外均为无活性的酶原

祛风湿药的药性大多为

药物有轻质与重质之分，是指

下列特征和方法属于交易型领导者的是()。

企业的所得税费用包括当期所得税和递延所得税两部分，其中，递延所得税是指当期应交所得税。()

产权

TheUnitedStateshashistoricallyhadhigherratesofmarriagethanthoseofotherindustrializedcountries.Thecurrentannual

数据模型应具有______。

______causedRobertEdwards’sblindness.

下面关于8259A可编程中断控制器的叙述中，正确的是(　　　)。

Windows98的设备管理程序负责组织和管理系统中的各种I/O设备，有效地处理用户(程序)对这些设备的使用请求，完成实际的I/O操作。在下列有关Windows98设备管理功能的叙述中，正确的是(　　　)。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。