用空白链记录内存空白块的主要缺点是（）。_

学习人数: 8.3k

正确率: ??%

题目描述

未通过

用空白链记录内存空白块的主要缺点是（）。

A.链指针占用了大量的空间 B.分配空间时可能需要一定的查链时间

C.不好实现"首次适应法" D.不好实现"最佳适应法"

上面问题的答案是：

A 选项

B 选项

C 选项

D 选项

加入错题本

个人笔记

已有26条笔记

2 个回答 (点击展开回答)

2021年11月22日 18:46

答案为B选项

选项C,D

对于选项A，指针大小4字节（32位），和指针所指向的空白块相比，其大小基本可以忽略，就算指针很多，占用了空间，但也说明了空白块也很多，所以对比下，指针所占空间基本可以忽略。

B选项：在分配空间的时候，会进行空白块的查找。根据算法的不同，欲分配空间大小的不同，其查找的时间总是不容易计算的。

C 首次适应，是按地址排序，然后依次找到大小满足要求(比需要的大即可)的内存块，划分出一定大小，剩下空闲块的还在链上。

D 最佳适应，空闲块还是从小到大排序，找到大小最接近的内存块。摘链，多出来的再插入链表。

对于选项C,D，空间地址是递增的，每个空白块的大小不确定，所以这两个算法只需在链表中查找所需大小的空白块，没有好不好实现一说。

2021年5月21日 13:11

2022年5月14日 14:39