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

admin2009-01-19 45

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

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

答案1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

PC机使用的键盘是一种非编码键盘，键盘本身仅仅识别按键的位置，向PC机提供的是该按键的______码，然后由系统软件把它们转换成规定的编码，如ASCII码。
下面关于ADSL特点的叙述中，错误的是
请编制程序，其功能是：内存中连续存放着两个无符号字节序列AK和BK((K=0,1,……,9)，求序列CK，CK=AK-BK(CK以有符号字的形式按C0,C1……,C9的顺序连续存放)。例如：序列AK为：30H，FFH，80H，FFH…
请编制程序，其功能是：内存中连续存放着20个十六位二进制数，对每个数逻辑右移，使其最低位为"1"(值为零的字不变)。例如：内存中有A704H(1010011100000100B),0000H,9A58H…结果为29C1H(0
以下是数码相机拍摄过程中相关处理的叙述Ⅰ．把光信号转换为电信号Ⅱ．将影像聚焦在成像芯片(CCD或CMOS)上Ⅲ．对图像进行处理和数据压缩Ⅳ．进行模数转换变成数字图像Ⅴ．将照片保存到相机的存储卡中正确的处理步骤
在下列有关WindowsXP存储管理功能的叙述中，错误的是______。A)存储管理的主要任务包括内存分配和回收、地址变换、内存共享和保护等功能B)应用程序的最大地址空间是64GBC)PC在休眠时将内存中的信息保存在Hiberfil.sys文
Pentium微处理器在保护模式下，中断服务程序的段地址和偏移地址分别来自______。A)中断门描述符，段描述符B)段描述符，中断门描述符C)中断门描述符，中断门描述符D)段描述符，段描述符
根据16位逻辑变量L的内容对内存单元中连续存放的十六个字符的数组SOURCE作如下处理：　　(1)若L的第i位为1，将SOURCE[i]的最高位置加偶校验位　　(2)若L的第i位为0，SOURCE[i]不变　　例如：L＝0005转换之前：67H，
已知语句MOV　AX，BX，其机器码为______。
嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。

随机试题

KeyJames,SecretaryofHealthandHumanResourcesintheVirginiaStategovernment,lovestoturnthetablesonthosewhodon’t
门静脉高压症的治疗，错误的是
女，56岁，冬天煤炉取暖过夜。清晨被家人发现昏迷不醒急送医院。查体：口唇呈樱桃红。对诊断最有帮助的检查是
在碾压混凝土坝施工时，卸料、平仓、碾压中的质量控制，主要应保证()。
将现金送存银行，应填制的记账凭证是()。
供给弹性
对欧盟纺织品出口专用产地证(EEC产地证)由商务部签发，而不是由贸促会签发。()
决定再投资收益的主要因素有()。
Man:WouldyouliketogowithmetotheairporttopickupFrank?Woman:I’dliketo,butIhaveclasstill2:00.AndIkno
MillionsofAmericansareenteringtheir60sandaremoreconcernedthaneveraboutretirement.Theyknowtheyneedtosave,but

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

PC机使用的键盘是一种非编码键盘，键盘本身仅仅识别按键的位置，向PC机提供的是该按键的______码，然后由系统软件把它们转换成规定的编码，如ASCII码。

下面关于ADSL特点的叙述中，错误的是

请编制程序，其功能是：内存中连续存放着两个无符号字节序列AK和BK((K=0,1,……,9)，求序列CK，CK=AK-BK(CK以有符号字的形式按C0,C1……,C9的顺序连续存放)。例如：序列AK为：30H，FFH，80H，FFH…

请编制程序，其功能是：内存中连续存放着20个十六位二进制数，对每个数逻辑右移，使其最低位为"1"(值为零的字不变)。例如：内存中有A704H(1010011100000100B),0000H,9A58H…结果为29C1H(0

以下是数码相机拍摄过程中相关处理的叙述Ⅰ．把光信号转换为电信号Ⅱ．将影像聚焦在成像芯片(CCD或CMOS)上Ⅲ．对图像进行处理和数据压缩Ⅳ．进行模数转换变成数字图像Ⅴ．将照片保存到相机的存储卡中正确的处理步骤

在下列有关WindowsXP存储管理功能的叙述中，错误的是______。A)存储管理的主要任务包括内存分配和回收、地址变换、内存共享和保护等功能B)应用程序的最大地址空间是64GBC)PC在休眠时将内存中的信息保存在Hiberfil.sys文

Pentium微处理器在保护模式下，中断服务程序的段地址和偏移地址分别来自______。A)中断门描述符，段描述符B)段描述符，中断门描述符C)中断门描述符，中断门描述符D)段描述符，段描述符

根据16位逻辑变量L的内容对内存单元中连续存放的十六个字符的数组SOURCE作如下处理： (1)若L的第i位为1，将SOURCE[i]的最高位置加偶校验位 (2)若L的第i位为0，SOURCE[i]不变 例如：L＝0005转换之前：67H，

已知语句MOV AX，BX，其机器码为______。

嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。

KeyJames,SecretaryofHealthandHumanResourcesintheVirginiaStategovernment,lovestoturnthetablesonthosewhodon’t

门静脉高压症的治疗，错误的是

女，56岁，冬天煤炉取暖过夜。清晨被家人发现昏迷不醒急送医院。查体：口唇呈樱桃红。对诊断最有帮助的检查是

在碾压混凝土坝施工时，卸料、平仓、碾压中的质量控制，主要应保证()。

将现金送存银行，应填制的记账凭证是()。

供给弹性

对欧盟纺织品出口专用产地证(EEC产地证)由商务部签发，而不是由贸促会签发。()

决定再投资收益的主要因素有()。

Man:WouldyouliketogowithmetotheairporttopickupFrank?Woman:I’dliketo,butIhaveclasstill2:00.AndIkno

MillionsofAmericansareenteringtheir60sandaremoreconcernedthaneveraboutretirement.Theyknowtheyneedtosave,but

根据16位逻辑变量L的内容对内存单元中连续存放的十六个字符的数组SOURCE作如下处理：　　(1)若L的第i位为1，将SOURCE[i]的最高位置加偶校验位　　(2)若L的第i位为0，SOURCE[i]不变　　例如：L＝0005转换之前：67H，

已知语句MOV　AX，BX，其机器码为______。