Question

.顺序表的空间利用率高于链表吗?

Answer 1

一般地，存储密度越大，存储空间的利用率就越高。显然，顺序表的存储密度为1，而链表的存储密度小于1。所以顺序表的空间利用率高于链表。

Answer 2

高于链表，这里空间利用率应该指的是存储密度(定义：存储密度，在计算机中是指结点数据本身所占的存储量和整个结点结构所占的存储量之比，计算公式：存储密度 = （结点数据本身所占的存储量）/（结点结构所占的存储总量）。)，顺序表只需要储存数据，密度为1，而链表需要存放下一个节点的地址，密度一定是小于1的。

Answer 3

不高，顺序表需要连续的内存空间，而链表的空间是随机分配的，它可以把不连续的空间联系起来使用。