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

admin2019-01-26 58

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

以下关于选择查询叙述错误的是

设置排序可以将查询结果按一定的顺序排列，以便于查阅。如果所有的字段都设置了排序，那么查询的结果将先按哪个排序字段进行排序

需求分析阶段的任务是()。

在学生表中要查找所有年龄小于20岁且姓王的男生，应采用的关系运算是

若查找某个字段中以字母A开头且以字母Z结尾的所有记录，则条件表达式应设置为

由“Fori=1To9Step-3”决定的循环结构，其循环体将被执行（）。

算法一般都可以用哪几种控制结构组合而成()。

在社会主义市场经济条件下，等价交换原则是社会主义道德的集中体现和重点。()

患者，女，32岁。因不明原因发热2周来院门诊。体检：心脏有杂音。拟诊感染性心内膜炎入院。为明确诊断，抽取血培养的最佳时间是

患者男性，65岁。食管癌手术后第4天拔除胃管后口服流质饮食，第6天体温升高到39．5℃，呼吸困难、胸痛、脉速，X线检查发现手术侧胸腔积液，应首先考虑并发

可行性研究是在投资决策前，对拟定的各种可能建设方案或技术方案进行认真的()分析、比较和论证。

专利权不包括(　　)。

设A为4×3矩阵，η1，η2,η3是非齐次线性方程组Ax=β的3个线性无关的解，k1，k2为任意常数，则Ax=β的通解为()

PGP的功能中不包括(68)________________。

下列关于类和对象的叙述中，错误的是()。

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

二级Access

NCRE全国计算机二级

以下关于选择查询叙述错误的是

设置排序可以将查询结果按一定的顺序排列，以便于查阅。如果所有的字段都设置了排序，那么查询的结果将先按哪个排序字段进行排序

需求分析阶段的任务是()。

在学生表中要查找所有年龄小于20岁且姓王的男生，应采用的关系运算是

若查找某个字段中以字母A开头且以字母Z结尾的所有记录，则条件表达式应设置为

由“Fori=1To9Step-3”决定的循环结构，其循环体将被执行（）。

算法一般都可以用哪几种控制结构组合而成()。

在社会主义市场经济条件下，等价交换原则是社会主义道德的集中体现和重点。()

患者，女，32岁。因不明原因发热2周来院门诊。体检：心脏有杂音。拟诊感染性心内膜炎入院。为明确诊断，抽取血培养的最佳时间是

患者男性，65岁。食管癌手术后第4天拔除胃管后口服流质饮食，第6天体温升高到39．5℃，呼吸困难、胸痛、脉速，X线检查发现手术侧胸腔积液，应首先考虑并发

可行性研究是在投资决策前，对拟定的各种可能建设方案或技术方案进行认真的()分析、比较和论证。

专利权不包括( )。

设A为4×3矩阵，η1，η2,η3是非齐次线性方程组Ax=β的3个线性无关的解，k1，k2为任意常数，则Ax=β的通解为()

PGP的功能中不包括(68)________________。

下列关于类和对象的叙述中，错误的是()。

专利权不包括(　　)。