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

admin2009-01-19 41

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

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

答案1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列选项中，哪一个不是合法的80～86指令?A)ADDEAX，12HB)MOVEBX，DLC)MULBLD)INAL，DX

算术逻辑部分又称为【　　】，是组成CPU的重要组成部分。

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

采用RS-232-C标准进行串行异步通信，设停止位为1位，无奇偶校验位，当传输速率设置为4800波特时，每秒可传送的字节数是【　　】。

下列表示式中，正确的运算结果为(　　　)(下标均为数制)。

Windows　98虽然只支持单处理器结构的PC机，但它通过提供虚拟机、进程和线程等机制，能很好地支持多道程序在PC机中的运行。下面有关Windows　98处理器管理的叙述中，正确的是(　　　)。

在DMA方式下，CPU与总线的关系是(　　　)。

对全世界各个国家和地区使用的每个字符提供了统一编码的解决方案,无论是什么计算机平台、程序和语言都能够采用的字符集是______。

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

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点【】。

劳动技术教育即组织学生参加生产劳动。

(　　)指标属价值性指标。

资本配置的基本步骤包括()。

下列项目可以差额计算缴纳增值税的有()。

物业管理企业在居住小区的装修管理中，应根据建设部的()制定本小区的装修管理规定。

Wemaylookattheworldaroundus,butsomehowwemanagenottoseeituntilwhateverwe’vebecomeusedtosuddenlydisappears.

A、Bad.B、Justsoso.C、Great.D、Unconvenient.C本题考查重要细节。根据句(6—1)和句(6—2)可知，采访者问Westin最近表现如何，Lisa回答说Westin最近的服务非常棒，因此[C]为正确答案。

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

三级数据库技术

NCRE全国计算机三级

下列选项中，哪一个不是合法的80～86指令?A)ADDEAX，12HB)MOVEBX，DLC)MULBLD)INAL，DX

算术逻辑部分又称为【 】，是组成CPU的重要组成部分。

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

采用RS-232-C标准进行串行异步通信，设停止位为1位，无奇偶校验位，当传输速率设置为4800波特时，每秒可传送的字节数是【 】。

下列表示式中，正确的运算结果为( )(下标均为数制)。

Windows 98虽然只支持单处理器结构的PC机，但它通过提供虚拟机、进程和线程等机制，能很好地支持多道程序在PC机中的运行。下面有关Windows 98处理器管理的叙述中，正确的是( )。

在DMA方式下，CPU与总线的关系是( )。

对全世界各个国家和地区使用的每个字符提供了统一编码的解决方案,无论是什么计算机平台、程序和语言都能够采用的字符集是______。

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

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点【】。

劳动技术教育即组织学生参加生产劳动。

( )指标属价值性指标。

资本配置的基本步骤包括()。

下列项目可以差额计算缴纳增值税的有()。

物业管理企业在居住小区的装修管理中，应根据建设部的()制定本小区的装修管理规定。

Wemaylookattheworldaroundus,butsomehowwemanagenottoseeituntilwhateverwe’vebecomeusedtosuddenlydisappears.

A、Bad.B、Justsoso.C、Great.D、Unconvenient.C本题考查重要细节。根据句(6—1)和句(6—2)可知，采访者问Westin最近表现如何，Lisa回答说Westin最近的服务非常棒，因此[C]为正确答案。

算术逻辑部分又称为【　　】，是组成CPU的重要组成部分。

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

采用RS-232-C标准进行串行异步通信，设停止位为1位，无奇偶校验位，当传输速率设置为4800波特时，每秒可传送的字节数是【　　】。

下列表示式中，正确的运算结果为(　　　)(下标均为数制)。

Windows　98虽然只支持单处理器结构的PC机，但它通过提供虚拟机、进程和线程等机制，能很好地支持多道程序在PC机中的运行。下面有关Windows　98处理器管理的叙述中，正确的是(　　　)。

在DMA方式下，CPU与总线的关系是(　　　)。

(　　)指标属价值性指标。