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

admin2009-03-19 31

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

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

答案1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

按照软硬件技术复杂程度进行分类，可以把嵌入式系统分为哪三大类?

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。

以下关于互联网IP地址的叙述中，错误的是()。

利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，【66】；写入外部锁存

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

数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为8kB／s，其取样频率是8kHz，单声道，未压缩，那么它的量化位数是()。

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

当满足一定条件时，μC／OS—II操作系统内核将进行任务级的调度。下列各项中不属于任务凋度需满足的条件的是()。

VxWorks和Linux都将I／O设备分为多种类型。其中，以字节流方式进行数据交互的设备称为【71】设备；硬盘和闪存等设备则称为【72】设备。

在Word中，要将文档中的某一页打印出来，可______。

尿血与血淋的鉴别，主要在于

叩诊发现心影星梨形增大，是由于(　　)

栓剂指药物与适宜基质制成的具有一定形状的供人体腔道内给药的固体制剂。有关肛门栓剂中药物吸收的表述，正确的有

社会制度的构成要素有()。

未经正式公布的法律是()。

甲误将乙所有的玉石雕刻成玉坠。甲的行为属于()。

Watchababybetweensixandninemonthsold,andyouwillobservethebasicideaofgeometrybeinglearning.Oncethebabyhasm

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

三级数据库技术

NCRE全国计算机三级

按照软硬件技术复杂程度进行分类，可以把嵌入式系统分为哪三大类?

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。

以下关于互联网IP地址的叙述中，错误的是()。

利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，【66】；写入外部锁存

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

数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为8kB／s，其取样频率是8kHz，单声道，未压缩，那么它的量化位数是()。

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

当满足一定条件时，μC／OS—II操作系统内核将进行任务级的调度。下列各项中不属于任务凋度需满足的条件的是()。

VxWorks和Linux都将I／O设备分为多种类型。其中，以字节流方式进行数据交互的设备称为【71】设备；硬盘和闪存等设备则称为【72】设备。

在Word中，要将文档中的某一页打印出来，可______。

尿血与血淋的鉴别，主要在于

叩诊发现心影星梨形增大，是由于( )

栓剂指药物与适宜基质制成的具有一定形状的供人体腔道内给药的固体制剂。有关肛门栓剂中药物吸收的表述，正确的有

社会制度的构成要素有()。

未经正式公布的法律是()。

甲误将乙所有的玉石雕刻成玉坠。甲的行为属于()。

Watchababybetweensixandninemonthsold,andyouwillobservethebasicideaofgeometrybeinglearning.Oncethebabyhasm

叩诊发现心影星梨形增大，是由于(　　)