简答题 比较线性表的顺序存储结构与链式存储结构存储空间开销大小，并说明理由。

【参考答案】

顺序存储结构存储空间开销小，链式存储结构存储空间开销大。存储空间开销大小可以用存储密度衡量。存储密度=节点数据域所占空间/节点所占空间。节点存储密度越大，空间利用率越高，则存储空间开销越小。顺序存储结构每个节点占一个空间，即存储数据域的空间，而链式存储结构每个节点所占两个空间，即存储数据域的空间和存......

(↓↓↓ 点击‘点击查看答案’看完整答案 ↓↓↓)