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

admin2009-03-19 27

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

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

答案1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

关于ARM嵌入式处理器的工作状态，以下说法错误的是()。

下面关于嵌入式系统中使用的存储器的叙述中，错误的是()。

关于Linux操作系统的组成和结构，下面叙述中错误的是()。

下面关于μC／OS—Ⅱ任务管理的叙述中，错误的是()。

下面关于Linux内核的叙述中，错误的是()。

半导体集成电路是微电子技术的核心。下面有关集成电路的叙述中错误的是()。

在采用ADS1．2集成开发工具软件开发基于ARM微处理器的嵌入式系统软件时，下面有关地址映射的说明中，不正确的是()。

在采用ADS1．2集成开发工具软件开发基于ARM微处理器的嵌入式系统软件时，下面有关地址映射的说明中，不正确的是()。

在高端嵌入式系统中，除了操作系统、设备驱动程序和应用软件之外的系统软件称为【67】。下图所示的高端嵌入式系统的软件层次结构实例中，模块A应为【68】。

夜间行车，要尽量避免超车，确需超车时，可变换远近光灯向前车示意。

甲亢131I治疗需要采用分次给药时，其治疗总剂量常大于

下列哪一项属于卵巢性闭经

我国近代新学制施行的开端是()。

(湖南选调生2012—67)1，0．5，3，64，()

已知LNAME　　DB　　40　　DUP(?)用MOV，指令可将LNAME的偏移放入BX。

Thesingeronthestagehasayoung_faceandavoiceofan.

A、Fortwodays.B、Forthreedays.C、Forfourdays.D、Foraweek.C

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

三级数据库技术

NCRE全国计算机三级

关于ARM嵌入式处理器的工作状态，以下说法错误的是()。

下面关于嵌入式系统中使用的存储器的叙述中，错误的是()。

关于Linux操作系统的组成和结构，下面叙述中错误的是()。

下面关于μC／OS—Ⅱ任务管理的叙述中，错误的是()。

下面关于Linux内核的叙述中，错误的是()。

半导体集成电路是微电子技术的核心。下面有关集成电路的叙述中错误的是()。

在采用ADS1．2集成开发工具软件开发基于ARM微处理器的嵌入式系统软件时，下面有关地址映射的说明中，不正确的是()。

在采用ADS1．2集成开发工具软件开发基于ARM微处理器的嵌入式系统软件时，下面有关地址映射的说明中，不正确的是()。

在高端嵌入式系统中，除了操作系统、设备驱动程序和应用软件之外的系统软件称为【67】。下图所示的高端嵌入式系统的软件层次结构实例中，模块A应为【68】。

夜间行车，要尽量避免超车，确需超车时，可变换远近光灯向前车示意。

甲亢131I治疗需要采用分次给药时，其治疗总剂量常大于

下列哪一项属于卵巢性闭经

我国近代新学制施行的开端是()。

(湖南选调生2012—67)1，0．5，3，64，()

已知LNAME DB 40 DUP(?)用MOV______，______指令可将LNAME的偏移放入BX。

Thesingeronthestagehasayoung_____faceandavoiceofan____.

A、Fortwodays.B、Forthreedays.C、Forfourdays.D、Foraweek.C

已知LNAME　　DB　　40　　DUP(?)用MOV，指令可将LNAME的偏移放入BX。

Thesingeronthestagehasayoung_faceandavoiceofan.