数据�l�构�W�八章应用题及答案[2]_跨考网

1�Q�在一个伙伴系�l�中�Q�已知某存储块的始址�Q�＝�Q?/span>011011110000�Q?/span>2�Q�大����ؓ�Q?/span>4�Q�则它的伙伴块的始址是多���？【北方交通大�?/span> 1996 一�?/span>1�Q?/span>5分）�?/span>

　　【参考答案�?/span>

　　011011100000

2�Q�地址为（1664�Q?/span>10大小为（128�Q?/span>10的存储块的伙伴地址是什么？

　地址为（2816�Q?/span>10大小为（64�Q?/span>10的存储块的伙伴地址是什么？�?a target="_blank">清华大学 1996 四、�?/span>

　　【参考答案�?/span>

　　�Q?/span>1�Q?/span>buddy(1664,7)=1664-128=1536 �Q?/span>2�Q?/span>buddy(2816,6)=2816+64=2880

3�Q?/span> 试叙�q�动态存储分配伙伴系�l�的基本思想�Q�它和边界标识法不同�Ҏ(gu��)��什么？�?a target="_blank">青岛大学 2000 十、（10分）】�?a target="_blank">中国人民大学 2000 一�?/span>1�Q?/span>4分）�?/span>

　　【参考答案�?/span>

　　动态存储分配伙伴系�l�的基本思想请参见上面题1。边界标识法在每块的首尾均有“占用�?/span>/“空關y��标志，�I�闲块合�q�方�ѝ��伙伴系�l�算法简单，速度快，但只有互��Z��伴的两个�I�闲块才可合�qӞ��因而易产生虽空闲但不能归�ƈ的碎片�?/span>

4�Q�组�l�成循环链表的可利用�I�间表附加什么条件时�Q�首�ơ适配�{�略���p�{变�ؓ最佳适配�{�略�Q�【北方交通大�?/span> 1998 四、（8分）�?/span>

　　【参考答案�?/span>

　　�l�织成��@环链表的可利用空间表的结点大���按递增序排列时, 首次适配�{�略���p�{变�ؓ最佳适配�{�略�?/span>