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

admin2019-01-26 62

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

层次型、网状型和关系型数据库的划分原则是（）。

下列选项中不属于结构化程序设计原则的是（）。

在以下各查询中有一种查询除了从表中选择数据外，还对表中数据进行修改的是

下列四个选项中，不是VBA的条件函数的是

每个表可包含自动编号字段的个数为

在数据表视图中，不能进行的操作是（）。

在Access数据库中，带条件的查询需要通过准则来实现。下面不属于准则中的元素是()。

某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为

简述影响塔板效率的因素。

肝性脑病患者的饮食治疗不恰当的是

患者，男性，30岁。疑为急性阑尾炎，查体示腰大肌试验(+)，提示()

某水利建筑安装工程的建筑工程单价计算中，直接工程费为Ⅰ，直接费为Ⅱ，间接费为Ⅲ，已知企业利润的费率为χ，则企业利润为()。

私募基金管理人有销售私募基金的，应当采取()等方式，对投资者的风险识别能力和风险承担能力进行评价。

一Hi，Johnson，anyideawhereSusanis!—It’sclasstime，soshe_________intheclassroomnow．

[*]由xex=x(1+x+0(x))=x+x2+0(x2)，In(1+x)=，得x→0时，xex—In(1+x)～，故．

在E-R图中，用来表示实体的图形是

Mostcareersorganizationshighlightthreestagesforgraduatestofollowintheprocessofsecuringasuitablecareer..recogni

Itisurgentthatimmediatemeasures______tostopthesituation.