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

A.单链表

B.双链表

C.循环链表

D.顺序表

A.便于随机存取

B.便于插入和删除操作

C.花费的存储空间比顺序存储结构小

D.数据元素的物理顺序与逻辑顺序相同

下列各项特点中，属于线性表的顺序存储结构的是()。

A．线性表中所有元素所占的存储空间是不连续的

B．线性表的数据元素在存储空间中是随便存放的

C．线性表中所有元素所占的存储空间是连续的

D．前后件两个元素在存储空间是随便存放的

A.在树结构中，指针用于表达元素之间的逻辑关系——父子关系，每个元素的指针指向其父节点，因此一个元素可以有一个或多个指针。

B.数据结构由逻辑结构、存储结构及运算三部分组成；

C.存储结构定义了数据在存储器中的存储方式；

D.线性表使用顺序存储结构，并借助元素在存储器中的相对位置来表示数据元素的逻辑关系；

设线性表为(a1,a2,⋯,an)，可采用顺序存储结构和链式存储结构，下列叙述正确的是()。

A.链式存储需要增加指针，用以表达元素之间的先后关系。

B.同一操作，算法的时间复杂性是确定的，与数据的存储结构无关。

C.对于线性表，采用顺序存储所需要的空间更小，因此，顺序存储比链式存储更好。

D.在顺序存储结构中，元素之间的关系通过元素的位置来表达。

E.同一操作，不同的存储结构，算法的时间复杂性可能不同。

F.链式存储中求元素的个数的时间复杂性为 O(1)。

A.在顺序存储结构中，元素之间的关系通过元素的位置来表达。

B.链式存储需要增加指针，用以表达元素之间的先后关系。

C.同一操作，不同的存储结构，算法的时间复杂性可能不同。

D.同一操作，算法的时间复杂性是确定的，与数据的存储结构无关。

E.链式存储中求元素的个数的时间复杂性为O(1)。

F.对于线性表，采用顺序存储所需要的空间更小，因此，顺序存储比链式存储更好。