知识大全数据结构考研分类复习真题第八章答案[1]

Posted 2022-07-14 知

篇首语：业精于勤而荒于嬉，行成于思而毁于随本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全数据结构考研分类复习真题第八章答案[1]相关的知识，希望对你有一定的参考价值。

　　第八章动态存储管理答案

　　一．选择题．C

　　二．判断题．错误．正确

　　三．填空题

　　．（） + = （ % + = ）（） =

　　．（）（）

　　．用户不再使用而系统没有回收的结构和变量例如 p=malloc(size) … p=null

cha138/Article/program/sjjg/201311/22808

相关参考

　　．首次拟合法从链表头指针开始查找找到第一个≥所需空间的结点即分配　　最佳拟合法链表结点大小增序排列找到第一个≥所需空间的结点即分配　　最差拟合法链表结点大小逆序排列总从第一个结点开始分配将分配后结

　　．因为%+=所以和+=互为伙伴伙伴合并后首址为块大小为因为%+=所以所以首址大小为的块和首址大小为的块合并成为首址大小为的空闲块因为%+=其伙伴地址为=将其插入可利用空间表中回收后该伙伴系统的状态

　　．因为=可利用空间表的初始状态图如所示　　当用户申请大小为的内存块时因<<=但没有大小为的块只有大小为的块故将的块分裂成两个大小为的块其中大小为的一块挂到可利用空间表上另一块再分裂成两

　　四．应用题　　在伙伴系统中无论占用块或空闲块其大小均为的k(k为≥的正整数)次幂若内存容量为m则空闲块大小只能是…m由同一大块分裂而得的两个小块互称伙伴空间如内存大小为的块分裂成两个大小为的块只有

　　第八章动态存储管理　　一选择题　　动态存储管理系统中通常可有（）种不同的分配策略【长沙铁道学院三(分)】　　A．

　　．假设利用边界标识法并以首次拟合策略分配已知在某个时刻可利用空间表的状态如下图所示　　（注存储块头部size域的值和申请分配的存储量均包括头部和尾部的存储空间）　　请画出　　（）当系统回收一个起始

　　．试叙述动态存储分配伙伴系统的基本思想它和边界标识法不同点是什么？【青岛大学十（分）】【中国人民大学一（分）】　　．组织成循环链表的可利用空间表附加什么条件时首次适配策略就转变为最佳适配策略？【北

　　．二进制地址为大小为（）和（）块的伙伴地址分别为_________________【上海大学二（分）】　　无用单元是指________例________【北方交通大学二（分）】　　四应用题　　．伙

　　()完全二叉树()单枝树树中任一结点（除最后一个结点是叶子外）只有左子女或只有右子女　　N+　　()(第七层满加第八层１个)　　()　　至多个任意二叉树度为１的结点个数没限制只有完全二叉树度为１的

　　第章集合答案　　一．选择题　　CADCDBDDCADBCCCDGHEBEBBBAACCCDBCBCBFIADCACBDDCDDCC　　二．判断题　　√√×××√√××××√√×××√×√×××××

知识大全 数据结构考研分类复习真题 第八章 答案[1]