对于线性表，相对于顺序存储，采用链表存储的缺点是 ( )。

admin2016-05-10 16

问题对于线性表，相对于顺序存储，采用链表存储的缺点是 ( )。

选项 A、数据元素之间的关系需要占用存储空间，导致存储密度不高
B、表中结点必须占用地址连续的存储单元，存储密度不高
C、插入新元素时需要遍历整个链表，运算的时间效率不高
D、删除元素时需要遍历整个链表，运算的时间效率不高

答案A

解析本题考查数据结构基础知识。对于线性表(a₁，a₂，…，a_n)，顺序存储时表中元素占用的存储单元地址是连续的，因此逻辑上相邻的元素，其物理位置也相邻，如下图(a)所示。
线性表采用链式存储有单链表、双向链表、循环链表等形式，单链表如下图(b)所示。链式存储的基本特点是逻辑上相邻的元素不要求物理位置上相邻，所以需要在元素的存储单元中专门表示下一个(或上一个)元素的存储位置信息，从而可以得到元素间的顺序信息。