数据结构第八章考试题库(含答案)(共4页).doc

第八章 动态存储管理一、选择题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 无用单元是指_