数据结构第8章例题与答案

文章作者 100test 发表时间 2007:03:10 18:19:17
来源 100Test.Com百考试题网

第八章 动态存储管理
一、选择题
1. 动态存储管理系统中，通常可有（ ）种不同的分配策略。【长沙铁道学院 1998 三、3 (2分)】
a． 1 b. 2 c. 3 d. 4 e. 5

二、判断题
1． 在伙伴系统中的伙伴是指任意两块大小相同、位置相邻的内存块。（ ）
【北京邮电大学 2000 一、8(1分)】
2． 在动态存储管理系统中做空间分配时，最佳适配法与最先适配法相比，前者容易增加闲置空间的碎片。（ ）【东南大学 2001 一、1-1 （1分）】【中山大学 1994 一、1（2分）】

三、填空题
1．起始地址为480,大小为8的块,其伙伴块的起始地址是_______.若块大小为32,则其伙伴块的起始地址为_______。【北方交通大学 1999 二、1（4分）】
2．二进制地址为011011110000，大小为（4）10和（16）10块的伙伴地址分别为：________、_________。
【上海大学 2002 二、2（2分）】
3． 无用单元是指________,例________【北方交通大学 1999 二、6（4分）】