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

admin2009-01-19 24

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

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

答案1

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

转载请注明原文地址:https://jikaoti.com/ti/MEQ7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

计算机网络有两种基本的工作模式：对等模式和客户服务器模式，其中，“客户/服务器”可以用英文缩写______。

下面是关于Intel公司开发的微处理器体系结构的叙述，其中错误的是______。A)IA-32是32位微处理器体系结构B)IA-32是IA-32体系结构的扩展，它通过EM64T技术，使微处理器兼容32位和64位两种工作模式C)Intel64是

计算机的外存储器有多种，例如硬盘、光盘、磁带等，其中存取速度最慢的是【　　】。

CCD芯片的像素数目是数码相机的重要性能指标之一。假定一个数码相机的像素数目为200万，则所拍摄像片能达到的最大分辨率为______。

操作系统可分为单用户操作系统、网络操作系统、批处理操作系统、______、实时操作系统分布式操作系统等六类。

MIDI文件记录的不是可供直接播放的波形信息，因此在播放MIDI音乐时必须通过合成器将它转换成波形信号。根据乐音生成的原理，PC机声卡使用的MIDI合成器分为两类：一类是数字调频(FM)合成器，还有一类是【　　】合成器。

反映计算机速度的主要参数有运算速度和_______。

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

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

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。

“雅连”的原植物为（　　）。

生产、销售的假药被使用后，造成轻伤、重伤的，应认定为生产、销售的假药，所标明的适应症或者功能主治超出规定范围的，可能造成贻误诊治的，应认定为

消防水泵接合器数量的确定，一般按(　　)。

下列说法中，(　　)不属于关于投标的禁止性规定。乙施工单位投标时的报价不得低于(　　)万元人民币。

科目汇总表会计核算组织程序的缺点之一表现为()。

甲商场在“五一”期间开展“优惠万万家”促销活动。有关部门发现甲商场销售的拉杆葙存在侵犯乙公司专利权的情形，但甲商场能够证明该产品的合法来源，且不知该产品是侵犯专利权的产品。下列表述中，正确的是()。

地陪应带领旅游团提前抵达离开地点，如旅游者乘坐国内航班离开，则要求提前()分钟抵达机场。

在烹饪蔬菜时加醋可以减少维生素C的损失。()

(2017·河北)1986年，我国颁布了()

在下列有关Windows98/XP处理器管理功能的叙述中，正确的是

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

三级数据库技术

NCRE全国计算机三级

计算机网络有两种基本的工作模式：对等模式和客户服务器模式，其中，“客户/服务器”可以用英文缩写______。

下面是关于Intel公司开发的微处理器体系结构的叙述，其中错误的是______。A)IA-32是32位微处理器体系结构B)IA-32是IA-32体系结构的扩展，它通过EM64T技术，使微处理器兼容32位和64位两种工作模式C)Intel64是

计算机的外存储器有多种，例如硬盘、光盘、磁带等，其中存取速度最慢的是【 】。

CCD芯片的像素数目是数码相机的重要性能指标之一。假定一个数码相机的像素数目为200万，则所拍摄像片能达到的最大分辨率为______。

操作系统可分为单用户操作系统、网络操作系统、批处理操作系统、______、实时操作系统分布式操作系统等六类。

MIDI文件记录的不是可供直接播放的波形信息，因此在播放MIDI音乐时必须通过合成器将它转换成波形信号。根据乐音生成的原理，PC机声卡使用的MIDI合成器分为两类：一类是数字调频(FM)合成器，还有一类是【 】合成器。

反映计算机速度的主要参数有运算速度和_______。

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

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

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。

“雅连”的原植物为（ ）。

生产、销售的假药被使用后，造成轻伤、重伤的，应认定为生产、销售的假药，所标明的适应症或者功能主治超出规定范围的，可能造成贻误诊治的，应认定为

消防水泵接合器数量的确定，一般按( )。

下列说法中，( )不属于关于投标的禁止性规定。乙施工单位投标时的报价不得低于( )万元人民币。

科目汇总表会计核算组织程序的缺点之一表现为()。

甲商场在“五一”期间开展“优惠万万家”促销活动。有关部门发现甲商场销售的拉杆葙存在侵犯乙公司专利权的情形，但甲商场能够证明该产品的合法来源，且不知该产品是侵犯专利权的产品。下列表述中，正确的是()。

地陪应带领旅游团提前抵达离开地点，如旅游者乘坐国内航班离开，则要求提前()分钟抵达机场。

在烹饪蔬菜时加醋可以减少维生素C的损失。()

(2017·河北)1986年，我国颁布了()

在下列有关Windows98/XP处理器管理功能的叙述中，正确的是

计算机的外存储器有多种，例如硬盘、光盘、磁带等，其中存取速度最慢的是【　　】。

MIDI文件记录的不是可供直接播放的波形信息，因此在播放MIDI音乐时必须通过合成器将它转换成波形信号。根据乐音生成的原理，PC机声卡使用的MIDI合成器分为两类：一类是数字调频(FM)合成器，还有一类是【　　】合成器。

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

“雅连”的原植物为（　　）。

消防水泵接合器数量的确定，一般按(　　)。

下列说法中，(　　)不属于关于投标的禁止性规定。乙施工单位投标时的报价不得低于(　　)万元人民币。