我对第一次数据结构作业的理解

5灯的

单项选择题

1.       在线性表的下列存储结构中，读取元素花费的时间最少的是

A.      单链表  B. 双向链表  C.循环链表  D.顺序表

说明：顺序表总从链表访问快，因为顺序表元素都是按顺序排列在一起的。而链表的元素是分散的，要访问它的某一个元素，必须先访问它前面的元素。

 

2.       顺序表是线性表的 

A.链式存储结构      B.    顺序存储结构      C. 索引存储结构  D.散列存储结构

说明：顺序存储指在内存中是一个连续的整块，这是定义，没啥说的。

 

3. 以下关于线性表的说法不正确的是( )。  

A、线性表中的数据元素可以是数字、字符、记录等不同类型。

B、线性表中包含的数据元素个数不是任意的。  

C、线性表根据存储结构分可以有顺序表、链表、动态表

D、存在这样的线性表：表中各结点都没有直接前趋和直接后继

说明：A，我认为可以是任何类型（暂时没想出反例）

B，这句话不太好理解，估计原题的意思是为了说明：线性表是能得到确切的元素个数。

C，线性表只包括顺序表和链表。而动态表，没听说过这种说法。

D，线性表为空，好像就符合题意。

<