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

admin2009-01-19 30

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

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

答案1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

当成千上万台终端设备需要相互通信时，它们之间采用固定的连接是极不经济的。解决方法是在要进行通信的终端之间建立临时连接，通信结束后再拆除连接，实现这种功能的设备称为

计算机中使用的图像压缩编码方法有多种，JPEG是一种适用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下，JPEG一般能将图像数据压缩多少倍?

人们说话时发出的语音信号必须经过数字化才能由计算机进行存储、处理和传输。语音信号的带宽为300～3400Hz，若取样频率为8kHz、量化精度为8位，则经过数字化之后每小时的数据量(未压缩时)大约是

数据段中有以下定义：ARRAY1　　　　EQU　　　16HARRAY2　　　　DW　　　　16H指出下面指令的寻址方式：MOV　AX，ARRAY1　；寻址方式：【　　】

假设数据段定义如下：　　　　DSEG　SEGMENT　　　　DAT　DW　1，2，3，4，5，6，7，8，9，10　　　　CNT　EQU($-DAT)/2　　　　DSEG　ENDS　　　　执行指令MOV　CX,CNT后，寄存器CX的内容是(　　　)。

CD光盘存储器具有记录密度高、存储容量大、信息可长期保存等优点，是一种重要的计算机外存储器。下面关于CD光盘存储器的叙述中，错误的是

Windows系列操作系统是目前PC机上使用的主流操作系统。在下列有关Windows系列操作系统的叙述中，错误的是

下列(　　　)操作前应该进行开中断。

执行下列(　　　)指令后，就能用条件转移指令判断AL和BL寄存器中的最高位是否相同。

Itwassuchahotdaythateverychild________eatingicecreamtocoolthemselvesdown.

怎样进行数控车床的几何精度检验?

中国新民主主义革命的任务是反对帝国主义、封建主义和资本主义。

患者女性，68岁，头晕一年，贫血史，Hb75glL，RBC3.1×1012／L，HCT0.28，血涂片可见红细胞大小不均，中央淡染区扩大，其红细胞直方图曲线可显示为

关于共有，下列哪些表述是正确的?(2011年卷三56题)

施工项目成本控制是企业全面成本管理的重要环节，应贯穿于施工项目()。

下列属于保险法规定的保险人具有解除合同权利情形的有()。

什么是“大国关系”?在传统的国际关系认识中，大国关系的基本目标是“争霸”争夺区域事务乃至世界事务的__。填入划横线部分最恰当的一项是：

A、 B、 C、 D、 D

Acenturyago,theimmigrantsfromacrosstheAtlanticincludedsettlersandsojourners.Alongwiththemanyfolkslookingtoma

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

三级数据库技术

NCRE全国计算机三级

当成千上万台终端设备需要相互通信时，它们之间采用固定的连接是极不经济的。解决方法是在要进行通信的终端之间建立临时连接，通信结束后再拆除连接，实现这种功能的设备称为

计算机中使用的图像压缩编码方法有多种，JPEG是一种适用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下，JPEG一般能将图像数据压缩多少倍?

人们说话时发出的语音信号必须经过数字化才能由计算机进行存储、处理和传输。语音信号的带宽为300～3400Hz，若取样频率为8kHz、量化精度为8位，则经过数字化之后每小时的数据量(未压缩时)大约是

数据段中有以下定义：ARRAY1 EQU 16HARRAY2 DW 16H指出下面指令的寻址方式：MOV AX，ARRAY1 ；寻址方式：【 】

假设数据段定义如下： DSEG SEGMENT DAT DW 1，2，3，4，5，6，7，8，9，10 CNT EQU($-DAT)/2 DSEG ENDS 执行指令MOV CX,CNT后，寄存器CX的内容是( )。

CD光盘存储器具有记录密度高、存储容量大、信息可长期保存等优点，是一种重要的计算机外存储器。下面关于CD光盘存储器的叙述中，错误的是

Windows系列操作系统是目前PC机上使用的主流操作系统。在下列有关Windows系列操作系统的叙述中，错误的是

下列( )操作前应该进行开中断。

执行下列( )指令后，就能用条件转移指令判断AL和BL寄存器中的最高位是否相同。

Itwassuchahotdaythateverychild________eatingicecreamtocoolthemselvesdown.

怎样进行数控车床的几何精度检验?

中国新民主主义革命的任务是反对帝国主义、封建主义和资本主义。

患者女性，68岁，头晕一年，贫血史，Hb75glL，RBC3.1×1012／L，HCT0.28，血涂片可见红细胞大小不均，中央淡染区扩大，其红细胞直方图曲线可显示为

关于共有，下列哪些表述是正确的?(2011年卷三56题)

施工项目成本控制是企业全面成本管理的重要环节，应贯穿于施工项目()。

下列属于保险法规定的保险人具有解除合同权利情形的有()。

什么是“大国关系”?在传统的国际关系认识中，大国关系的基本目标是“争霸”______争夺______区域事务乃至世界事务的______。填入划横线部分最恰当的一项是：

A、 B、 C、 D、 D

Acenturyago,theimmigrantsfromacrosstheAtlanticincludedsettlersandsojourners.Alongwiththemanyfolkslookingtoma

数据段中有以下定义：ARRAY1　　　　EQU　　　16HARRAY2　　　　DW　　　　16H指出下面指令的寻址方式：MOV　AX，ARRAY1　；寻址方式：【　　】

假设数据段定义如下：　　　　DSEG　SEGMENT　　　　DAT　DW　1，2，3，4，5，6，7，8，9，10　　　　CNT　EQU($-DAT)/2　　　　DSEG　ENDS　　　　执行指令MOV　CX,CNT后，寄存器CX的内容是(　　　)。

下列(　　　)操作前应该进行开中断。

执行下列(　　　)指令后，就能用条件转移指令判断AL和BL寄存器中的最高位是否相同。

什么是“大国关系”?在传统的国际关系认识中，大国关系的基本目标是“争霸”争夺区域事务乃至世界事务的__。填入划横线部分最恰当的一项是：