首页 > 教材全解 > 《数据结构（C语言版）——严蔚敏》（清华大学出版社）

《数据结构（C语言版）——严蔚敏》（清华大学出版社）

作者：严蔚敏 吴伟民  出版社：清华大学出版社

返回全部章节 >
题目 题型
假设利用边界标识法首次适配策略分配，已知在某个时刻的可利用空间表的状态如下图所示： (1)画出当系统回收一个起始地址为559、大小为45的空闲块之后的链表状态； (2)画出系统继而在接受存储块大小为100的请求之后，又回收一块起始地址为5 问答
组织成循环链表的可利用空间表可附加什么条件时，首次适配策略就转变为最佳适配策略? 问答
设两个大小分别为100和200的空闲块依次顺序链接成可利用空间表。设分配一块时，该块的剩余部分在可利用空间表中保持原链接状态，试分别给出满足下列条件的申请序列: (1)最佳适配策略能够满足全部申请而首次适配策略不能； (2)首次适配策略能够满足全部申请而最 问答
在变长块的动态存储管理方法中，边界标志法的算法效率为什么比以下图所示的结点结构组织的可利用空间表的算法效率高? 问答
考虑边界标志法的两种策略(最佳适配和首次适配)： (1)数据结构的主要区别是什么? (2)分配算法的主要区别是什么? (3)回收算法的主要区别是什么? 问答
二进制地址为011011110000，大小为(4)10的块的伙伴的二进制地址是什么?若块大小为(16)10时又如何? 问答
已知一个大小为512字的内存，假设先后有6个用户提出大小分别为23，45，52，100，11和19的分配请求，此后大小为45，52和11的占用块顺序被释放。假设以伙伴系统实现动态存储管理， (1)画出可利用空间表的初始状态； (2)画出6个用户进入之后的链 问答
试求一个满足以下条件的空间申请序列a1，a2，…，an：从可用空间为25的伙伴管理系统的初始状态开始，a1，a2，…，an-1均能满足，而an不能满足，并使最小。 问答
设有五个广义表：L=(L1, L3)，L1=(L2, L3, L4)，L2=(L3)，L3=( )，L4=(L2)。若利用访问计数器实现存储管理，则需对每个表或子表添加一个表头结点，并在其中设一计数域。 (1)试画出表L的带计数器的存储结构； (2)从表L 问答
假设利用“堆”结构进行动态存储管理。执行存储紧缩过程之前，存储器的格局如下表所示。请用表格方式给出存储紧缩过程执行之后的存储器格局。 问答

全站近期热帖

热门推荐

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号