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

题目详情

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

▼优质解答

答案和解析

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

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

利用ρ=m/V的比例计算，已知铅的密度>银的密度>铜的密度>铝的密度．（1）等质量的铜和铅，体积较　2020-04-11 …

水在34.8摄氏度夏的密度一般文献里只有0~30摄氏度的密度,其他的就查不到了.还有40.0以及4 　2020-04-25 …

（2012•闸北区二模）如图所示，A、B两个长方体叠放在一起，A的密度为ρA与B的密度ρB的密度之　2020-05-14 …

水的密度求水在各温度时的密度1-100摄氏度不要说什么4°C时密度最大，为0.97*10的3次方千　2020-05-17 …

两到中学陪优物理题目.1.把7.9千克的铁和10.8千克的铝混合在一起作成铝合金,求铝合金的密度? 　2020-05-20 …

氮气在标准情况时的密度为1.25g/L,液态氮在―195.7摄氏度时的密度为0.808g/每立方厘　2020-06-08 …

人身体的密度大约等于水的密度,人的密度大约是多大? 　2020-06-13 …

问一道物理题某搪瓷盆的质量是0.6千克,搪瓷和铁的总体积为120立方厘米,求①铁的质量②搪瓷质量③ 　2020-06-19 …

某搪瓷盆的质量是0.6千克，搪瓷和铁的总体积为120立方厘米，求①铁的质量②搪瓷质量③搪瓷密度④铁　2020-06-19 …

已知沥青密度怎么算相对密度油石比,混合料表观密度,沥青密度,水的密度已知…直接俩密度一比　2020-07-03 …