对于线性表,相对于顺序存储,采用链表存储的缺点是 (57) 。A.数据元素之间的关系需要占用存储空间,

Question

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

A.数据元素之间的关系需要占用存储空间，导致存储密度不高

B.表中结点必须占用地址连续的存储单元，存储密度不高

C.插入新元素时需要遍历整个链表，运算的时间效率不高

D.删除元素时需要遍历整个链表，运算的时间效率不高

Answer 1

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