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

admin2009-01-19 76

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

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

答案1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在下列有关Windows98安装与启动的叙述中，错误的是

WindowsNT通过保护子系统，可以实现系统的

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

冯.诺依曼计算机体制核心思想的三个要点分别是：采用二进制代码表示指令和数据、采用存储程序控制工作方式和计算机的硬件系统由存储器、输入设备、输出设备、【　　】、控制器五大部件组成。

Windows98支持多种文件系统，如FAT12、FAT16、FAT32、CDFS等。若某硬盘容量很大，但根目录下最多只能存储500多个文件，则该硬盘可能采用了【　　】文件系统。

【　　】是指两个同等层次之间互相通信时双方共同遵守的规定(或约定)。

在机器中为了达到中西文兼容的目的，为区分汉字与ASCII码，规定汉字机内编码的最高位为(　　　)。

显示存储器VRAM的容量与显示器的分辨率及每个像素的位数有关。假定VRAM的容量为4MB，每个像素的位数为24位，则显示器的分辨率理论上最高能达到多少？

教师是社会的专职教育者，教师的根本职能就是______。

ThreeWaystoBecomeMoreCreativeEveryonehas【C1】________(imagine),butmostofusforgethowtoaccessit．Creativityisn’

下列参建单位中不参加设计交底会议的单位为(　　)。

某企业购买材料一批，并向供货方开出银行承兑汇票一张，承诺3个月后付款。假若3个月后，企业无力偿付，会计人员对此的会计处理应为()。

情景模拟测试的常用方法有()。

城里人能够看到什么月亮?即使偶尔看到远远的天空上一丸灰白，但_于无数路灯之中，磨损于各种噪音之中，稍纵即逝在丛林般的水泥高楼之间，不过像死鱼眼睛一只，丢弃在_的垃圾里。填入画横线部分最恰当的一项是：

宋代“太学三舍选察升补之法”的时期是

标志着国民党政权在大陆统治区覆灭的重大事件是()

常见的文件系统的物理结构有三种：连续结构、链接结构和______。

Bythemid-nineteenthcentury,theterm"ice-box"hadenteredtheAmericanlanguage,buticewasstillonlybeginningtoaffect

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

三级数据库技术

NCRE全国计算机三级

在下列有关Windows98安装与启动的叙述中，错误的是

WindowsNT通过保护子系统，可以实现系统的

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

冯.诺依曼计算机体制核心思想的三个要点分别是：采用二进制代码表示指令和数据、采用存储程序控制工作方式和计算机的硬件系统由存储器、输入设备、输出设备、【 】、控制器五大部件组成。

Windows98支持多种文件系统，如FAT12、FAT16、FAT32、CDFS等。若某硬盘容量很大，但根目录下最多只能存储500多个文件，则该硬盘可能采用了【 】文件系统。

【 】是指两个同等层次之间互相通信时双方共同遵守的规定(或约定)。

在机器中为了达到中西文兼容的目的，为区分汉字与ASCII码，规定汉字机内编码的最高位为( )。

显示存储器VRAM的容量与显示器的分辨率及每个像素的位数有关。假定VRAM的容量为4MB，每个像素的位数为24位，则显示器的分辨率理论上最高能达到多少？

教师是社会的专职教育者，教师的根本职能就是______。

ThreeWaystoBecomeMoreCreativeEveryonehas【C1】________(imagine),butmostofusforgethowtoaccessit．Creativityisn’

下列参建单位中不参加设计交底会议的单位为( )。

某企业购买材料一批，并向供货方开出银行承兑汇票一张，承诺3个月后付款。假若3个月后，企业无力偿付，会计人员对此的会计处理应为()。

情景模拟测试的常用方法有()。

宋代“太学三舍选察升补之法”的时期是

标志着国民党政权在大陆统治区覆灭的重大事件是()

常见的文件系统的物理结构有三种：连续结构、链接结构和______。

Bythemid-nineteenthcentury,theterm"ice-box"hadenteredtheAmericanlanguage,buticewasstillonlybeginningtoaffect

冯.诺依曼计算机体制核心思想的三个要点分别是：采用二进制代码表示指令和数据、采用存储程序控制工作方式和计算机的硬件系统由存储器、输入设备、输出设备、【　　】、控制器五大部件组成。

Windows98支持多种文件系统，如FAT12、FAT16、FAT32、CDFS等。若某硬盘容量很大，但根目录下最多只能存储500多个文件，则该硬盘可能采用了【　　】文件系统。

【　　】是指两个同等层次之间互相通信时双方共同遵守的规定(或约定)。

在机器中为了达到中西文兼容的目的，为区分汉字与ASCII码，规定汉字机内编码的最高位为(　　　)。

下列参建单位中不参加设计交底会议的单位为(　　)。