链式存储结构的存储密度小,反而空间利用率却比顺序存储结构的大?为什么?链式存储结构的存储密度小,顺序存储的存储密度大,而链式存储结构的空间利用率却比顺序存储结构的大?为什么?

题目详情

链式存储结构的存储密度小,反而空间利用率却比顺序存储结构的大?为什么?
链式存储结构的存储密度小,顺序存储的存储密度大,而链式存储结构的空间利用率却比顺序存储结构的大?为什么?

▼优质解答

答案和解析

因为链式存储结构的存储空间在逻辑上是连续的,但是在物理上是离散的；而顺序存储结构的存储空间在逻辑上是连续的,在物理上也是连续的.
链式存储可以将一些零碎的小空间链接起来组成逻辑上连续的空间,因此空间利用率较高；而顺序存储是占用磁盘上一片连续的物理空间,小于存储要求的那些空间不能被使用,因此会跳过那些小存储空间,往后寻找满足要求的连续的存储空间,于是空间利用率就变低了.
但是,顺序存储中所有存储单元存储的都是数据信息；而链式存储中每个存储节点除了存储数据信息外,还需要使用一个链域来指向下一个存储结点,这样就可以将物理上离散的空间链接成逻辑上连续的,因此存储同样大小的内容时,链式存储所用空间比顺序存储所用空间要大,所以存储密度就小些.

看了链式存储结构的存储密度小,反...的网友还看了以下：

链式存储结构的存储密度小,反而空间利用率却比顺序存储结构的大?为什么?链式存储结构的存储密度小,顺　2020-05-16 …

_____的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。A.树形存储结构B.链式存　2020-05-26 …

的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。A.树形存储结构B.链式存　2020-05-26 …

的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。A.树状存储结构B.链式存　2020-05-26 …

A、循环链表是循环队列的链式存储结构B、栈与队列都只能顺序存储C、循环队列是队列的顺序存储结构1、　2020-06-28 …

数据结构小问题判断题（）1、算法分析的两个主要方面是空间复杂度和时间复杂度。（）2、线性表的链式存　2020-06-28 …

数据结构题目帮帮忙（）1.线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。（）　2020-06-28 …

一道数据结构题目求解释。为什么？下面的叙述不正确的是（B.C）A．线性表在链式存储时，查找第i个元素　2020-10-30 …

求数据结构高手三、判断题（每小题1分,错误打×,正确打√）1、线性的数据结构可以顺序存储,也可以链接　2020-12-07 …

8.邻接表是图的一种（）.A.顺序存储结构B.链式存储结构C.索引存储结构D.散列存储结构8.邻接表　2021-01-22 …