早教吧作业答案频道 -->物理-->
链式存储结构的存储密度小,反而空间利用率却比顺序存储结构的大?为什么?链式存储结构的存储密度小,顺序存储的存储密度大,而链式存储结构的空间利用率却比顺序存储结构的大?为什么?
题目详情
链式存储结构的存储密度小,反而空间利用率却比顺序存储结构的大?为什么?
链式存储结构的存储密度小,顺序存储的存储密度大,而链式存储结构的空间利用率却比顺序存储结构的大?为什么?
链式存储结构的存储密度小,顺序存储的存储密度大,而链式存储结构的空间利用率却比顺序存储结构的大?为什么?
▼优质解答
答案和解析
因为链式存储结构的存储空间在逻辑上是连续的,但是在物理上是离散的;而顺序存储结构的存储空间在逻辑上是连续的,在物理上也是连续的.
链式存储可以将一些零碎的小空间链接起来组成逻辑上连续的空间,因此空间利用率较高;而顺序存储是占用磁盘上一片连续的物理空间,小于存储要求的那些空间不能被使用,因此会跳过那些小存储空间,往后寻找满足要求的连续的存储空间,于是空间利用率就变低了.
但是,顺序存储中所有存储单元存储的都是数据信息;而链式存储中每个存储节点除了存储数据信息外,还需要使用一个链域来指向下一个存储结点,这样就可以将物理上离散的空间链接成逻辑上连续的,因此存储同样大小的内容时,链式存储所用空间比顺序存储所用空间要大,所以存储密度就小些.
链式存储可以将一些零碎的小空间链接起来组成逻辑上连续的空间,因此空间利用率较高;而顺序存储是占用磁盘上一片连续的物理空间,小于存储要求的那些空间不能被使用,因此会跳过那些小存储空间,往后寻找满足要求的连续的存储空间,于是空间利用率就变低了.
但是,顺序存储中所有存储单元存储的都是数据信息;而链式存储中每个存储节点除了存储数据信息外,还需要使用一个链域来指向下一个存储结点,这样就可以将物理上离散的空间链接成逻辑上连续的,因此存储同样大小的内容时,链式存储所用空间比顺序存储所用空间要大,所以存储密度就小些.
看了 链式存储结构的存储密度小,反...的网友还看了以下:
某同学在实验室进行有关浓硫酸的实验,观察瓶上的标签如下所示.他从瓶中倒出200毫升用于配置稀硫酸. 2020-05-16 …
文件加密就是将重要的文件以密文形式存储在媒介上,对文件进行加密是一种有效的数据加密存储技术。基于Wi 2020-05-26 …
在储蓄机构储户受理挂失前,该储蓄存款已经被他人支取的,储蓄机构不负责赔偿责任。判断对错 2020-05-27 …
雍正帝实行秘密立储制度,生前曾亲书两份传位谕旨,一份“今朕特将此事亲写密封,藏于匣内,置之乾清宫正 2020-06-21 …
第一季度,王和李两人共储蓄7500元钱,第二季度王的储蓄额增加1/6,李的储蓄额减少1/5,两人共 2020-06-28 …
乾隆三十八年(1773)将秘密立储制度化。为防止意外,“又另书密封一匣,常以随身”,并称“建储册立 2020-07-08 …
二氧化氯(ClO2)1000毫升溶质的质量分数80%密度1.2克/厘米3强腐蚀性,阴冷,密封储藏求 2020-07-20 …
乾隆三十八年,将秘密立储制度化。为防止意外,“又另书密封一匣,常以随身”。并称:“建储册立。非国家 2020-07-26 …
请问为什么冰比水密度小呢?为什么水分子缔合度高到一定程度密度就减小而不是常理上的更加致密呢?是什么因 2020-11-21 …
“固体瓦斯”是近来各国相继开发的新能源,具有密度大、储量高、纯度大的特点.通常储存于水深350米的海 2020-11-28 …