当前位置:首页 » 服务存储 » 顺序存储时占用空间最大
扩展阅读
webinf下怎么引入js 2023-08-31 21:54:13
堡垒机怎么打开web 2023-08-31 21:54:11

顺序存储时占用空间最大

发布时间: 2023-08-04 02:35:52

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

因为链式存储结构的存储空间在逻辑上是连续的,但是在物理上是离散的;而顺序存储结构的存储空间在逻辑上是连续的,在物理上也是连续的。

链式存储可以将一些零碎的小空间链接起来组成逻辑上连续的空间,因此空间利用率较高;而顺序存储是占用磁盘上一片连续的物理空间,小于存储要求的那些空间不能被使用,因此会跳过那些小存储空间,往后寻找满足要求的连续的存储空间,于是空间利用率就变低了。

但是,顺序存储中所有存储单元存储的都是数据信息;而链式存储中每个存储节点除了存储数据信息外,还需要使用一个链域来指向下一个存储结点,这样就可以将物理上离散的空间链接成逻辑上连续的,因此存储同样大小的内容时,链式存储所用空间比顺序存储所用空间要大,所以存储密度就小些。

2. 数据结构题目解答,急急急,今天之前给出答案追加悬赏

(1) A D
(2) B
(3) C
(4) A
(5) B A
(6)B
(7) C
(8) C
(9) C
(10) A
(11) B
(12) D
(13) D
(14) D
(15) D

3. c语言中数据占用存储空间从小到大

数据类型对应的字节数:
32位编译器:-----------------------------------------
char 1 字节
short int 2 字节
int 4 字节
unsigned int 4 字节
float 4 字节
double 8 字节
long 4 字节
long long 8 字节
char* 4 字节
64位编译器:----------------------------------------
char 1 字节
short int 2字节
int 4 字节
unsigned int 4 字节
float 4字节
double 8 字节
long 8 字节
long long 8 字节
unsigned long 8 字节
char* 8 字节