问题 单项选择题

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

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

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

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

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

答案

参考答案:A

解析:

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

问答题
单项选择题 A3/A4型题