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

admin2017-10-24 30

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/xO10FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

报表不能对数据源中的数据【】。

执行x$=InputBox("请输入x的值")时，在弹出的对话框中输入123，在列表框List1选中第一个列表项，该列表项的内容为456，使y的值是123456的语句是()。

Access中查询日期型值需要用______括起来。

利用对话框提示用户输入参数的查询过程称为______。

在Access中需要发布数据库中的数据的时候，可以采用的对象是【】。

Access中表和数据库的关系是()。

SQL的含义是()。

一棵二叉树中共有70个叶子节点与80个度为1的节点，则该二叉树的总节点数为______。

下图是使用查询设计器完成的查询，与该查询等价的SQL语句是()。

下列体现“分经论治”药物配伍特点的方剂是

良性与恶性肿瘤判定中，最有诊断意义的是

编制设备安装工程概算，当初步设计的设备清单不完备，可供采用的安装预算单价及扩大综合单价不全时，适宜采用的概算编制方法是()。

一般来说，疏散楼梯间的设置形式有()。

社会工作者老张为入职2～3年的职工提供职业生涯规划服务，举办了员工成长小组。在最后一次小组活动后，老张拟对小组工作进行综合评估，可以采用的做法有()。

课的基本部分有组织教学、检查复习、学习新教材、——和布置课外作业。

可持续发展战略的基本思想是()。

下列犯罪中,处绝对死刑的包括()。

求二阶常系数线性微分方程y’’+λy’=2x+1的通解，其中λ为常数．