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

admin2010-05-13 37

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

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

答案1

解析二分查找法又称折半查找法，它只能用于顺序存放并且已经排好序的线性表。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。
衡量实时操作系统性能的一个重要指标是从接收到可屏蔽中断请求信号到操作系统作出响应并转入中断服务程序所需要的最长时间，称为【61】_______时间。该时间包括两部分：一是【62】_______时间，是指系统因执行临界区代码等原因不允许响应中断请求的时间；二
下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，错误的是()。
数字视频信息的数据量相当大，通常需要进行压缩处理之后才进行传输和存储。目前数字有线电视所传输的数字视频采用的压缩编码标准是()。
嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器(英文缩写为RAM)和__________【57】存储器(英文缩写为__________【58】)。
ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。
在μC／OS—II中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】、
为提高SoC的设计效率，减少重复开发，通常大多以IP核为基础，在单个芯片上集成处理器、存储器和各种接口等组件，组成一个相当完整的计算机系统。按照IC设计文件的类型，IP核通常分为三种：【41】核、固核和【42】核。
GNU开发工具套件中的C语言编译器，其英文简称是【79】。它所能编译的目标机处理器包括X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言，该C语言编译器的命令书写格式中，其带前缀的命令是【80】。

随机试题

试述发生非心源性休克时，心功能变化的表现及其发生机制。
关于正常前列腺声像图特征的叙述，正确的是
男性，52岁，原有劳累性心绞痛，近二周来每于清晨5时发作，疼痛持续时间较长而入院。住院期间发作时心率52次/分，期前收缩4～5次/分，血压12.5/8kPa(95/60mmHg)，心电图示Ⅱ，Ⅲ，aVF导联ST段抬高。经处理后心电图恢复正常。以后加用硝苯吡
有关细菌化学组成的说法错误的是()
坡积物的结构特征具有：
某市甲公司于2006年3月1日丢失一本普通发票。该公司于3月10日到主管税务机关递交了发票遗失书面报告，并在该市报纸上公开声明作废。同年4月5日，市税务机关在对甲公司进行检查时，发现该公司存在如下问题：(1)未按规定建立发票保管制度；(2)将2002年
公共管理的任务性职能包括()。
指鹿为马：颠倒黑白
评价软件详细设计时不考虑(54)。
下列关于IEEE802．11标准的描述中，错误的是()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，错误的是()。

数字视频信息的数据量相当大，通常需要进行压缩处理之后才进行传输和存储。目前数字有线电视所传输的数字视频采用的压缩编码标准是()。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器(英文缩写为RAM)和__________【57】存储器(英文缩写为__________【58】)。

ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。

在μC／OS—II中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

为提高SoC的设计效率，减少重复开发，通常大多以IP核为基础，在单个芯片上集成处理器、存储器和各种接口等组件，组成一个相当完整的计算机系统。按照IC设计文件的类型，IP核通常分为三种：【41】核、固核和【42】核。

GNU开发工具套件中的C语言编译器，其英文简称是【79】。它所能编译的目标机处理器包括X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言，该C语言编译器的命令书写格式中，其带前缀的命令是【80】。

试述发生非心源性休克时，心功能变化的表现及其发生机制。

关于正常前列腺声像图特征的叙述，正确的是

有关细菌化学组成的说法错误的是()

坡积物的结构特征具有：

公共管理的任务性职能包括()。

指鹿为马：颠倒黑白

评价软件详细设计时不考虑(54)。

下列关于IEEE802．11标准的描述中，错误的是()。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器(英文缩写为RAM)和【57】存储器(英文缩写为【58】)。