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

题目详情

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

▼优质解答

答案和解析

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

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

x-a=?当X=（）时,算式的结果是0当X=（）时,算式结果是a 　2020-05-13 …

初一数学暑假作业第20页第11题为了快速计算形如(X+A)(X+B)的代数式的结果我们对下面几个　2020-05-13 …

当x等于多少时下面算式的结果等于0?当x等于多少时下面算式的结果等于1? 算式：（48-4x）除以　2020-05-16 …

编程根据输入的x的值,结合数学函数计算多项式y=3*x^4-2*x^3-x^2+10的结果,结果保　2020-05-17 …

填上合适的运算符号加减乘除()等,将其填进数字行列中,使五个版式的结果都等于1(数字顺序不变).5 　2020-06-04 …

环丙烷的结构简式可表示为△，而环已烷因碳原子在空间排列方式不同，有两种空间异构体（如图）a为船式，　2020-06-07 …

下列说法正确的是（）A.单项式乘以多项式的积可能是一个多项式，也可能是单项式B.单项式乘以多项式的　2020-06-16 …

在算式(5x-30)÷12中,当x=()时,这道式的结果是0;当x=()时,这道式的结果是2. 　2020-07-14 …

仔细观察下列两组算式，你能根据每组前三个算式的结果，不计算直接写出其余各个算式的结果吗？1×99= 　2020-07-19 …

在下面9个分数算式中：①35+520，②36+620，③37+720，④38+820，⑤39+92 　2020-07-19 …