顺序存储结构中数据元素间的逻辑关系是由()表示的,链接存储结构中数据元素间的逻辑关系是由()表示的。

每一个结点存储一个数据元素,存储结点存放在连续的存储空间,用存储结点间的位置关系表示数据元素之间的逻辑关系,该存储方式是（)存储方式。

A.顺序

B.链式

C.索引

D.散列

判断下列叙述的对错。（1)所谓数据的逻辑结构是指数据元素之间的逻辑关系。（2)同一数据逻辑结构

判断下列叙述的对错。

(1)所谓数据的逻辑结构是指数据元素之间的逻辑关系。

(2)同一数据逻辑结构中的所有数据元素都具有相同的特性是指数据元素所包含的数据项的个数都相等，

(3)数据的逻辑结构与数据元素本身的内容和形式无关。

(4)数据结构是指相互之间存在一种或多种关系的数据元素的全体。

(5)从逻辑关系上讲，数据结构主要分为两大类：线性结构和非线性结构。

链式存储的存储结构所占存储空间（)。

A.分两部分，一部分存放结点的值，另一部分存放表示结点间关系的指针

B.只有一部分，存放结点的值

C.只有一部分，存储表示结点间关系的指针

D.分两部分，一部分存放结点的值，另一部分存放结点所占单元素

判断下列叙述的对错。（1)数据元素是数据的最小单位。（2)数据结构是数据元素的集合和这个集合中

判断下列叙述的对错。

(1)数据元素是数据的最小单位。

(2)数据结构是数据元素的集合和这个集合中各数据元素之间关系的集合。

(3)数据结构是具有结构的数据对象。

(4)数据的逻辑结构是指各数据元素之间的逻辑关系，是用户按使用需要建立的。

(5)算法和程序原则上没有区别，在讨论数据结构时二者是通用的。

A.1036

B.1040

C.1009

D.1010

素，则将该元素与其直接前驱元素(若存在)交换，使得经常被搜索的元素尽量位于表的前端，试设计算法，在线性表的顺序存储表示和链接存储表示的基础上实现顾序搜索。

每一个存储结点不仅含有一个数据元素，还包含一组指针，该存储方式是（)存储方式。

A.顺序

B.链式

C.索引

D.散列

稀疏矩阵的带行指针数组的二元组表示是更节省存储的存储表示。（1)写出带行指针数组的二元组表

稀疏矩阵的带行指针数组的二元组表示是更节省存储的存储表示。

(1)写出带行指针数组的二元组表示的类定义;

(2)编写一个算法，根据矩阵元素的行、列下标值i和j求矩阵元素;

(3)讨论这种方法和三元组表相比有什么优缺点。