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

admin2009-01-19 38

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

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

答案1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Windows系列操作系统是目前PC机使用的主流操作系统之一。在下列有关Windows操作系统的叙述中，正确的是

下面关于下图所示图符的叙述中，正确的是

Pentium4微处理2S可支持的最大物理内存空间和最大虚拟存储空间分别是

执行以下程序段后，(AX)=(　　　)。　　　　MOV　AX，0　　　　MOV　BX，1　　　　MOV　CX，100　　　　A：　ADD　AX，BX　　　　INC　BX　　　　LOOP　A　　　　HLT

关于主板ROMBIOS在计算机系统中的作用，下列说法不正确的是

从注册表编辑器窗口中可以看出，Windows98的注册表呈层次结构，最高层的键称为“根键”，一共有6个。这些根键又可以分为主根键和动态键(或别名)，动态键(或别名)是在系统启动时动态生成的。其中，主根键有(　　　)个。

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

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

设y=ln(cscx—cotx)，求y’．

材料采购途中的合理损耗应()。

A、硫酸胆红素B、胆红素-清蛋白C、胆红素-配体蛋白D、胆红素葡萄糖醛酸酯E、胆素原族胆红素在肝细胞内存在形式()

下列关于计算机系统硬件的说法不正确的是()。

卖出看涨期权适用的场合有()。Ⅰ．标的物市场处于牛市Ⅱ．标的物市场处于熊市Ⅲ．预测后市上涨，或认为市场已经见底Ⅳ．预测后市下跌，或认为市场已经见顶

找规律填数字是一种很有趣的活动，特别锻炼观察和思考能力，下列选项中，填人数列“1、6、5、9、12、()”空缺处的数字，正确的是()。

我们党在社会主义初级阶段的基本路线足领导和团结全国各族人民，以经济建设为中心，坚持四项基本原则，坚持改革开放，自力更生，艰苦创业，为把我国建设成为富强、民主、文明和谐的社会主义现代化国家而奋斗。()

中国梦的本质是（）。

A、In1963inTennessee.B、In1963inNewYork.C、In1936inTennessee.D、In1936inNewYork.B事实细节题。本题问的是乔丹出生于何时何地。短文中明确提到，乔丹于1

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

三级数据库技术

NCRE全国计算机三级

Windows系列操作系统是目前PC机使用的主流操作系统之一。在下列有关Windows操作系统的叙述中，正确的是

下面关于下图所示图符的叙述中，正确的是

Pentium4微处理2S可支持的最大物理内存空间和最大虚拟存储空间分别是

执行以下程序段后，(AX)=( )。 MOV AX，0 MOV BX，1 MOV CX，100 A： ADD AX，BX INC BX LOOP A HLT

关于主板ROMBIOS在计算机系统中的作用，下列说法不正确的是

从注册表编辑器窗口中可以看出，Windows98的注册表呈层次结构，最高层的键称为“根键”，一共有6个。这些根键又可以分为主根键和动态键(或别名)，动态键(或别名)是在系统启动时动态生成的。其中，主根键有( )个。

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

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

设y=ln(cscx—cotx)，求y’．

材料采购途中的合理损耗应()。

A、硫酸胆红素B、胆红素-清蛋白C、胆红素-配体蛋白D、胆红素葡萄糖醛酸酯E、胆素原族胆红素在肝细胞内存在形式()

下列关于计算机系统硬件的说法不正确的是()。

卖出看涨期权适用的场合有()。Ⅰ．标的物市场处于牛市Ⅱ．标的物市场处于熊市Ⅲ．预测后市上涨，或认为市场已经见底Ⅳ．预测后市下跌，或认为市场已经见顶

找规律填数字是一种很有趣的活动，特别锻炼观察和思考能力，下列选项中，填人数列“1、6、5、9、12、()”空缺处的数字，正确的是()。

我们党在社会主义初级阶段的基本路线足领导和团结全国各族人民，以经济建设为中心，坚持四项基本原则，坚持改革开放，自力更生，艰苦创业，为把我国建设成为富强、民主、文明和谐的社会主义现代化国家而奋斗。()

中国梦的本质是（）。

A、In1963inTennessee.B、In1963inNewYork.C、In1936inTennessee.D、In1936inNewYork.B事实细节题。本题问的是乔丹出生于何时何地。短文中明确提到，乔丹于1

执行以下程序段后，(AX)=(　　　)。　　　　MOV　AX，0　　　　MOV　BX，1　　　　MOV　CX，100　　　　A：　ADD　AX，BX　　　　INC　BX　　　　LOOP　A　　　　HLT

从注册表编辑器窗口中可以看出，Windows98的注册表呈层次结构，最高层的键称为“根键”，一共有6个。这些根键又可以分为主根键和动态键(或别名)，动态键(或别名)是在系统启动时动态生成的。其中，主根键有(　　　)个。

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