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

题目详情

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

▼优质解答

答案和解析

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

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

虚拟存储的容量受到下列( )因素的限制。A)磁盘空间大小 B)物理内存大小 C)数据存放的　2020-05-23 …

A.数据存取的可靠性B.应用程序员的软件生产效率C.数据存取的时间效率D.数据存取的空间效率　2020-05-26 …

地球外层空间存在着微量的臭氧（O3）.1.外层空间存在着微量的臭氧（O3）和氧原子（O）,该臭氧层　2020-06-02 …

物竞天择适者生存说的什么意思?假如没有记错这句话应该是赫胥黎,确切的说是严复先生翻译他的著作《天演　2020-06-20 …

压缩机厂房内,存在比空气中的易燃易爆的气体介质,厂房内应不应该设地漏?石化规上规定存在比空气重的易　2020-06-23 …

填空：（的）（-2）6中指数为，底数为；-26中指数为，底数为．（2）（-22）右的底数是−22− 　2020-07-24 …

如图所示，在xOy平面内，第Ⅲ象限内的直线OM是电场与磁场的边界，OM与负x轴成45°角．在x＜0 　2020-07-31 …

（2010•泰安）下列质量增加的变化有一种与其他三种存在着本质的区别，这种变化是（）A.长期放置在空　2020-11-13 …

哪位知道关于一个太空旅行的电影好像是一个太空和地球的一个中转站,有好多奇怪的生物有好多奇怪的生物包括　2020-12-16 …

下列哪项是确保宇航员在太空生存的必需品？（）A．衣被、水、食物、电脑B．空气、水、营养物质C．阳光、　2021-01-07 …