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

题目详情

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

▼优质解答

答案和解析

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

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

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

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

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

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

分子间的间距为多少?比r0大还是小?为什么分子间距小于r0时受斥力却能稳定存在?分子间的间距为多少　2020-06-06 …

1．栈的顺序存储结构要求：利用书本上的栈的顺序存储结构定义，#defineSTACKINITSIZ 　2020-06-28 …

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

位图与矢量图相比，正确的结论是（）A．在缩放时矢量图、位图都不会失真B．在缩放时矢量图、位图都会失　2020-07-28 …

18．位图与矢量图相比，正确的结论是（）A．在缩放时矢量图、位图都不会失真B．在缩放时矢量图、位图　2020-07-28 …

夏天买回的肉类，存放时间稍长就会变质，有同学提出将鲜肉放在冰箱冷藏箱中就能延长保存时间．小明为了验证　2020-12-28 …