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

admin2009-01-19 21

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

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

答案1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

在PC机中，当系统发生某个事件时，CPU暂停现行程序去执行相应服务程序的过程，称为【　　】。

在PC机中，为使微处理器与主存(用DRAM芯片构成的)之间的速度得以匹配，目前采用的主要方法是在二者之间加上二级高速缓存(L2Cache)。这种二级高速缓存是用______芯片构成的。

计算机网络是以能够相互共享资源的方式互联起来的______系统的集合。

以太网中的计算机相互通信时，为了避免冲突，采用下面哪一种方法和协议?

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

Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址4+偏移地址C)线性地址=段基址16+偏移地址D)线性地址=段基址*64+偏移地址

Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有(　　　)个。

局限于肺尖的湿哕音多见于

A、胃痛暴作B、胃脘刺痛C、胃脘灼痛D、胃痛隐隐E、胃脘胀痛肝气犯胃型胃痛特点是

“十恶”中危害国家安全的是：

()常用于保温、保冷的各类容器、管道、通风空调管道等绝热工程。

下列各项中，符合会计职业道德规范中“参与管理”要求的有()。

根据《统计法》规定，下列各项中属于县级以上地方各级人民政府统计机构职责的是()。

如果你所在的工作单位由于财务紧张，不得不解雇你，你会()

在教师不加讲述的情况下，学生依靠自己的力量去获得新知识。寻求解决问题方法的学习方式是()。

民国时期北京大学校长蔡元培曾提出了“__________”的著名美学观念。

Aman-madechemicalthatattractsmalegypsymothsbyduplicatingthenaturalattractantoffemalegypsymothshasbeenpatented

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

三级数据库技术

NCRE全国计算机三级

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

在PC机中，当系统发生某个事件时，CPU暂停现行程序去执行相应服务程序的过程，称为【 】。

在PC机中，为使微处理器与主存(用DRAM芯片构成的)之间的速度得以匹配，目前采用的主要方法是在二者之间加上二级高速缓存(L2Cache)。这种二级高速缓存是用______芯片构成的。

计算机网络是以能够相互共享资源的方式互联起来的______系统的集合。

以太网中的计算机相互通信时，为了避免冲突，采用下面哪一种方法和协议?

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

Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址*4+偏移地址C)线性地址=段基址*16+偏移地址D)线性地址=段基址*64+偏移地址

Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有( )个。

局限于肺尖的湿哕音多见于

A、胃痛暴作B、胃脘刺痛C、胃脘灼痛D、胃痛隐隐E、胃脘胀痛肝气犯胃型胃痛特点是

“十恶”中危害国家安全的是：

()常用于保温、保冷的各类容器、管道、通风空调管道等绝热工程。

下列各项中，符合会计职业道德规范中“参与管理”要求的有()。

根据《统计法》规定，下列各项中属于县级以上地方各级人民政府统计机构职责的是()。

如果你所在的工作单位由于财务紧张，不得不解雇你，你会()

在教师不加讲述的情况下，学生依靠自己的力量去获得新知识。寻求解决问题方法的学习方式是()。

民国时期北京大学校长蔡元培曾提出了“__________”的著名美学观念。

Aman-madechemicalthatattractsmalegypsymothsbyduplicatingthenaturalattractantoffemalegypsymothshasbeenpatented

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

在PC机中，当系统发生某个事件时，CPU暂停现行程序去执行相应服务程序的过程，称为【　　】。

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

Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址4+偏移地址C)线性地址=段基址16+偏移地址D)线性地址=段基址*64+偏移地址

Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有(　　　)个。