知识大全 数据结构考研分类复习真题 第八章 动态存储管理[2]
Posted 地址
篇首语：夏天就不会生长，春天不播种。秋天就不能收割，冬天就不能品尝。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构考研分类复习真题 第八章 动态存储管理[2]相关的知识，希望对你有一定的参考价值。
．二进制地址为 大小为（ ） 和（ ） 块的伙伴地址分别为 ________ _________ 【上海大学 二 （ 分）】
无用单元是指________ 例________【北方交通大学 二 （ 分）】
四 应用题
．伙伴空间（名词解释）【西北工业大学 一 （ 分）】
．设内存中可利用空间已连成一个单链表 对用户的存储空间需求 一般有哪三种分配策略？【北京科技大学 一 （ 分）】
．计算起始二进制地址为 长度为 （十进制）的块的伙伴地址是多少？【中山大学 一 ( 分)】
．在一个伙伴系统中 已知某存储块的始址Ｘ＝( ) 大小为２ 则它的伙伴块的始址是多少？【北方交通大学 一 （ 分）】
．地址为( ) 大小为( ) 的存储块的伙伴地址是什么？
地址为( ) 大小为( ) 的存储块的伙伴地址是什么？【清华大学 四 】
cha138/Article/program/sjjg/201311/22859相关参考
知识大全 数据结构考研分类复习真题 第八章 动态存储管理[3]
．试叙述动态存储分配伙伴系统的基本思想它和边界标识法不同点是什么？【青岛大学十（分）】【中国人民大学一（分）】 ．组织成循环链表的可利用空间表附加什么条件时首次适配策略就转变为最佳适配策略？【北
第八章 动态存储管理答案 一．选择题．C 二．判断题．错误 ．正确 三．填空题 ．（）+=（%+=） &nbs
．（）系统回收一个起始地址为大小为的空闲块后因右侧起始地址为空闲块应与之合并合并后起始地址为大小为的空闲块链表状态如图．（）所示 ．（） （）系统在接受存储块大小为的请求后将大小为的空闲块分出
．首次拟合法从链表头指针开始查找找到第一个≥所需空间的结点即分配 最佳拟合法链表结点大小增序排列找到第一个≥所需空间的结点即分配 最差拟合法链表结点大小逆序排列总从第一个结点开始分配将分配后结
．因为%+=所以和+=互为伙伴伙伴合并后首址为块大小为因为%+=所以所以首址大小为的块和首址大小为的块合并成为首址大小为的空闲块因为%+=其伙伴地址为=将其插入可利用空间表中回收后该伙伴系统的状态
．因为=可利用空间表的初始状态图如所示 当用户申请大小为的内存块时因<<=但没有大小为的块只有大小为的块故将的块分裂成两个大小为的块其中大小为的一块挂到可利用空间表上另一块再分裂成两
四．应用题 在伙伴系统中无论占用块或空闲块其大小均为的k(k为≥的正整数)次幂若内存容量为m则空闲块大小只能是…m由同一大块分裂而得的两个小块互称伙伴空间如内存大小为的块分裂成两个大小为的块只有
应用题 ．()选链式存储结构它可动态申请内存空间不受表长度(即表中元素个数)的影响插入删除时间复杂度为O() ()选顺序存储结构顺序表可以随机存取时间复杂度为O() ．链式存储结构一般说克服
四 应用题 ．线性表有两种存储结构一是顺序表二是链表试问 （）如果有n个线性表同时并存并且在处理过程中各表的长度会动态变化线性表的总数也会自动地改变在此情况下应选用哪种存储结构？为什