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

题目详情

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

▼优质解答

答案和解析

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

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

开花结果这个词中的“结”字的读音?我在成语大辞典中,查到的开花结果中“结”字为第一声,但在汉英大词　2020-05-02 …

下图为细胞结构示意图,回答下列问题:(1)A图中没有膜结构的细胞器是?,该结构存在于B图的?内.( 　2020-05-02 …

在适宜的条件下,研碎绿色植物的叶肉细胞,放入离心管中并依次按如图处理合成蛋白质的结构存在于____ 　2020-05-13 …

栈结构通常采用的两种存储结构是()。A.顺序存储结构和链表存储结构B.散列方式和索引方式C.后进先　2020-05-24 …

结构性失业的最大特点是劳动力供求总量大体相当,但却存在着结构性的供求矛盾。( ) 　2020-05-30 …

水分子的结构为何成V型硫化氢结构却好像为直线型,氧硫是同一主足,为何两者氢化物结构却不同　2020-06-05 …

爱恩思坦我的世界观中的“目的何在”,“不必深思”,但却得出一个“人是为别人而生存”的结论,这如何理　2020-06-22 …

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

如图为人体内基因对性状的控制过程，下列分析正确的是（）A.基因1和基因2会在人体内的同一个细咆中表　2020-07-03 …

计算ffff：0006单元中的数乘以3，结果存在dx中运算后的结果是否会超出dx所能存储的范围计算　2020-07-20 …