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

admin2009-01-19 41

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

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

答案1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

某处理器具有128GB的寻址能力，则该处理器的地址线有(　　　)。
集线器(HUB)是局域网中除了网卡以外必不可少的设备。下列关于集线器(HUB)功能的叙述中，不正确的是(　　　)。
Windows　2000的许多核心模块是以动态链接库形式出现的，Win32　API对应的所有函数也均包含在动态链接库中。动态链接库文件的文件扩展名通常是。
在数据通信中，为了提高线路利用率，一般使用多路复用技术。最基本的多路复用技术有频分多路复用、时分多路复用和码分多路复用等，目前ADSL采用的是【　　】多路复用技术。
Pentium微处理器在虚拟8086模式下，应用程序的可寻址内存空间是______MB。
Pentiure微处理器在保护模式下使用段选择描述符，从而可以获得被访问存储空间的段基础、段限界以及段的状态和控制信息，段选择子中包含有下列哪些信息?______。Ⅰ．请求的特权等级(RPL)Ⅱ．描述附表的类型(全局描述符表或局部描述符表)
WindowsXP内置了许多工具软件和应用程序，以便于用户对计算机进行管理、维护和使用。下列工具软件和应用程序中，不是WindowsXP内置的是______。A)WinRAR文件(夹)压缩程序B)磁盘扫描(查错)程序C)注册表编辑器D)
根据16位逻辑变量L的内容对内存单元中连续存放的十六个字符的数组SOURCE作如下处理：　　(1)若L的第i位为1，将SOURCE[i]的最高位置加偶校验位　　(2)若L的第i位为0，SOURCE[i]不变　　例如：L＝0005转换之前：67H，
为增加DMA请求的通道数，下图中两片8237工作在级联方式，其中正确的连接方式是
μC／OS—II的就绪任务登记在__________【73】表中，OSRdyTbl[]的每一位代表了一个优先级任务的就绪状态，称为就绪位。OSRdyTbl[]最多可有__________【74】位。

随机试题

无烟炸药本是美国杜邦公司的拳头产品，但因军用市场的萎缩，销路受阻而生意清淡。如何度过危机?摆在董事们面前的道路有两条，要么推出新产品，要么提高劳动效率，否则难以扭转局面。杜邦公司的董事们懂得，这两者是相辅相成的，即使研制出新产品，假如员工没有积极性，也不
试述流行性乙型脑炎的治疗原则。
女性，22岁，自觉右侧锁骨上窝处囊性肿块到医院就诊。CT增强扫描如图所示，最可能的诊断是
下列哪种方法灭菌后，其有效期为1～2年
患者，女，36岁，近年来，感觉双下肢沉重、酸胀，易疲乏，休息后症状减轻。就诊时可见双下肢内侧静脉明显隆起，蜿蜒成团，Trendelenburg试验阳性。治疗的根本方法是()
在装有3台100MW火电机组的发电厂中，以下哪种断路器不需进行同步操作?
东达公司为某市房地产开发企业，系增值税一般纳税人。2017年12月31日其建造的“幸福小区”达到竣工决算条件。与之有关的相关资料如下：1．截止2017年12月31日，该“幸福小区”项目账目中记载累计预收账款为92397．51万元，其中2017年预
秉公执法，一是严格履行《人民警察法》规定的各项职责，尽职尽责，恪尽职守；二是正确行使《人民警察法》规定的各项权力，绝不以权谋私；三是执法不阿，敢于同一切不正之风作斗争。()
whitenight
已知矩阵A=相似．求x，y．

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

某处理器具有128GB的寻址能力，则该处理器的地址线有( )。

集线器(HUB)是局域网中除了网卡以外必不可少的设备。下列关于集线器(HUB)功能的叙述中，不正确的是( )。

Windows 2000的许多核心模块是以动态链接库形式出现的，Win32 API对应的所有函数也均包含在动态链接库中。动态链接库文件的文件扩展名通常是。

在数据通信中，为了提高线路利用率，一般使用多路复用技术。最基本的多路复用技术有频分多路复用、时分多路复用和码分多路复用等，目前ADSL采用的是【 】多路复用技术。

Pentium微处理器在虚拟8086模式下，应用程序的可寻址内存空间是______MB。

WindowsXP内置了许多工具软件和应用程序，以便于用户对计算机进行管理、维护和使用。下列工具软件和应用程序中，不是WindowsXP内置的是______。A)WinRAR文件(夹)压缩程序B)磁盘扫描(查错)程序C)注册表编辑器D)

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

为增加DMA请求的通道数，下图中两片8237工作在级联方式，其中正确的连接方式是

μC／OS—II的就绪任务登记在__________【73】表中，OSRdyTbl[]的每一位代表了一个优先级任务的就绪状态，称为就绪位。OSRdyTbl[]最多可有__________【74】位。

试述流行性乙型脑炎的治疗原则。

女性，22岁，自觉右侧锁骨上窝处囊性肿块到医院就诊。CT增强扫描如图所示，最可能的诊断是

下列哪种方法灭菌后，其有效期为1～2年

患者，女，36岁，近年来，感觉双下肢沉重、酸胀，易疲乏，休息后症状减轻。就诊时可见双下肢内侧静脉明显隆起，蜿蜒成团，Trendelenburg试验阳性。治疗的根本方法是()

在装有3台100MW火电机组的发电厂中，以下哪种断路器不需进行同步操作?

秉公执法，一是严格履行《人民警察法》规定的各项职责，尽职尽责，恪尽职守；二是正确行使《人民警察法》规定的各项权力，绝不以权谋私；三是执法不阿，敢于同一切不正之风作斗争。()

whitenight

已知矩阵A=相似．求x，y．

某处理器具有128GB的寻址能力，则该处理器的地址线有(　　　)。

集线器(HUB)是局域网中除了网卡以外必不可少的设备。下列关于集线器(HUB)功能的叙述中，不正确的是(　　　)。

Windows　2000的许多核心模块是以动态链接库形式出现的，Win32　API对应的所有函数也均包含在动态链接库中。动态链接库文件的文件扩展名通常是。

在数据通信中，为了提高线路利用率，一般使用多路复用技术。最基本的多路复用技术有频分多路复用、时分多路复用和码分多路复用等，目前ADSL采用的是【　　】多路复用技术。

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

μC／OS—II的就绪任务登记在【73】表中，OSRdyTbl[]的每一位代表了一个优先级任务的就绪状态，称为就绪位。OSRdyTbl[]最多可有【74】位。