链式存储结构的存储密度小,反而空间利用率却比顺序存储结构的大?为什么?
来源:学生作业帮 编辑:作业帮 分类:物理作业 时间:2024/05/08 02:57:46
链式存储结构的存储密度小,反而空间利用率却比顺序存储结构的大?为什么?
链式存储结构的存储密度小,顺序存储的存储密度大,而链式存储结构的空间利用率却比顺序存储结构的大?为什么?
链式存储结构的存储密度小,顺序存储的存储密度大,而链式存储结构的空间利用率却比顺序存储结构的大?为什么?
因为链式存储结构的存储空间在逻辑上是连续的,但是在物理上是离散的;而顺序存储结构的存储空间在逻辑上是连续的,在物理上也是连续的.
链式存储可以将一些零碎的小空间链接起来组成逻辑上连续的空间,因此空间利用率较高;而顺序存储是占用磁盘上一片连续的物理空间,小于存储要求的那些空间不能被使用,因此会跳过那些小存储空间,往后寻找满足要求的连续的存储空间,于是空间利用率就变低了.
但是,顺序存储中所有存储单元存储的都是数据信息;而链式存储中每个存储节点除了存储数据信息外,还需要使用一个链域来指向下一个存储结点,这样就可以将物理上离散的空间链接成逻辑上连续的,因此存储同样大小的内容时,链式存储所用空间比顺序存储所用空间要大,所以存储密度就小些.
链式存储可以将一些零碎的小空间链接起来组成逻辑上连续的空间,因此空间利用率较高;而顺序存储是占用磁盘上一片连续的物理空间,小于存储要求的那些空间不能被使用,因此会跳过那些小存储空间,往后寻找满足要求的连续的存储空间,于是空间利用率就变低了.
但是,顺序存储中所有存储单元存储的都是数据信息;而链式存储中每个存储节点除了存储数据信息外,还需要使用一个链域来指向下一个存储结点,这样就可以将物理上离散的空间链接成逻辑上连续的,因此存储同样大小的内容时,链式存储所用空间比顺序存储所用空间要大,所以存储密度就小些.
链式存储结构的存储密度小,反而空间利用率却比顺序存储结构的大?为什么?
线性表的顺序存储结构和线性表的链式存储结构分别是
在计算机世界中,顺序存储结构和链式存储结构的各自特征是什么?
数据结构中的“顺序存储结构”为什么会有碎片产生?碎片是如何产生的?为什么链式存储结构没有碎片?
C语言:为什么线性结构的顺序存储是一种随机存取存储结构?
数据结构小问题判断题( )1、算法分析的两个主要方面是空间复杂度和时间复杂度。( )2、线性表的链式存储结构优于顺序存储
顺序存储结构可以针对线性结构吗?链式存储结构呢?
数据结构试题 1、 画出线性结构、树结构和图结构的逻辑示意图2、 什么是顺序存储结构?什么是链式存储
九、 线性表的链式存储结构与顺序存储结构比较有何特点?这两种结构分别适合在什么情况下使用?
顺序存储结构是通过_______表示元素之间的关系的,链式存储结构是通过______表示元素之间的关系的
顺序存取的存储结构、随机存取的存储结构、任意存取的存储结构的区别以及怎么存取?
线性结构的顺序存取是一种( )存储结构