为了对有序表进行对分查找，则要求有序表

admin2017-10-24 59

问题为了对有序表进行对分查找，则要求有序表

选项 A、只能顺序存储
B、只能链式存储
C、可以顺序存储也可以链式存储
D、任何存储方式

答案A

解析有序表的对分查找条件是有序表为顺序存储。
顺序查找：①如果线性表为无序表(即表中元素的排序是无序的)，则无论是顺序存储结构还是链式存储结构，都只能用顺序查找；②即使是有序线性表，如果采用链式存储结构，也只能用顺序查找。分块查找(又称索引顺序查找)：分块有序表结构分为两部分，①线性表本身采用顺序存储结构；②在建立一个索引表，在索引表中，对线性表的每个子表建立一个索引结点，每个结点包括两个域：一是数据域，用于存放对应子表中的最大元素值；二是指针域，用于指示对应子表的第一个元素在整个线性表中的序号。显然索引表关于数据域是有序的。

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

为了对有序表进行对分查找，则要求有序表

二级Access

NCRE全国计算机二级

在SQL语言的SELECT语句中，用于实现选择运算的子句是()。

关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、【】和自定义完整性。

以下关于报表组成的叙述中错误的是

在Access中文版中，排序记录时所依据的规则是中文排序，其具体方法错误的是()。

下列4个选项中，不是VBA的条件函数的是()。

Access数据库中，为了保持表之间的关系，要求在主表中修改相关记录时，子表相关记录随之更改。为此需要定义参照完整性关系的()。

当文本框中的内容发生改变时，触发的事件名称是()。

一棵二叉树的中序遍历结果是ABCDEFG，前序遍历结果是DBACFEG，则后序遍历结果为_____________。

设一棵完全二叉树共有500个结点，则在该二叉树中有_________个叶子结点。

危险度评定的核心内容是()

行政的基本内涵是,国家机关为实现国家职能和任务,维护公共利益,而行使的执行、指挥、组织、()等活动的过程。

地下工程开挖方法主要采用()等。

“三全”控制原理不包括()。

在一项人户抽样调查中，先随机抽取居委会，然后对被抽中居委会的所有住户进行调查。这种抽样方法是()。

采用追溯调整法计算出会计政策变更的累积影响数，应当()。

三、根据以下资料，回答下列题。2001年全国出口总额约为()万美元。

运算器的主要功能是进行(　　)。

HowMuchHigher?HowMuchFaster?A)Sincetheearlyyearsofthetwentiethcentury,whentheInternationalAthleticFederationb

为了对有序表进行对分查找，则要求有序表

二级Access

NCRE全国计算机二级

在SQL语言的SELECT语句中，用于实现选择运算的子句是()。

关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、【】和自定义完整性。

以下关于报表组成的叙述中错误的是

在Access中文版中，排序记录时所依据的规则是中文排序，其具体方法错误的是()。

下列4个选项中，不是VBA的条件函数的是()。

Access数据库中，为了保持表之间的关系，要求在主表中修改相关记录时，子表相关记录随之更改。为此需要定义参照完整性关系的()。

当文本框中的内容发生改变时，触发的事件名称是()。

一棵二叉树的中序遍历结果是ABCDEFG，前序遍历结果是DBACFEG，则后序遍历结果为_____________。

设一棵完全二叉树共有500个结点，则在该二叉树中有_________个叶子结点。

危险度评定的核心内容是()

行政的基本内涵是,国家机关为实现国家职能和任务,维护公共利益,而行使的执行、指挥、组织、()等活动的过程。

地下工程开挖方法主要采用()等。

“三全”控制原理不包括()。

在一项人户抽样调查中，先随机抽取居委会，然后对被抽中居委会的所有住户进行调查。这种抽样方法是()。

采用追溯调整法计算出会计政策变更的累积影响数，应当()。

三、根据以下资料，回答下列题。2001年全国出口总额约为()万美元。

运算器的主要功能是进行( )。

HowMuchHigher?HowMuchFaster?A)Sincetheearlyyearsofthetwentiethcentury,whentheInternationalAthleticFederationb

运算器的主要功能是进行(　　)。