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

1．伙伴空间（名词解释）【西北工业大学 1999 一、4（3分）】

2．设内存中可利用空间已连成一个单链表，对用户的存储空间需求，一般有哪三种分配策略？

【北京科技大学 1999 一、6（2分）】

3．计算起始二进制地址为011011110000，长度为4（十进制）的块的伙伴地址是多少？

【中山大学1999一、2(3分)】

6． 试叙述动态存储分配伙伴系统的基本思想，它和边界标识法不同点是什么？