上海大学2002数据结构考研试题.docxVIP

8 8, 上海大学2002数据结构考研试题 一、（8分）请写出应填入下列叙述中（）内的正确答案。 如插入排序、快速排序、 堆排序等。设一数组中原有数据如 60下面是一组有不同排序方法进行一遍排序后的结果。 排序有各种各样的方法, 下：15，13，20，18，12， （ ) 排序的结果为： 12, 13, 15, 18, 20, 60 （ ) 排序的结果为： 13, 15, 18, 12, 20, 60 （ ) 排序的结果为： 13, 15, 20, 18, 12, 60 （ ) 排序的结果为： 12, 13, 20, 18, 15, 60 二、（12 分） 请写出应填入下列问题 1和2的叙述中 （） 1、 3。 2、 （2分）组成循环链表的可利用空间表当附加了条件（ 佳拟合法。 （2分）二进制地址为 0，大小为（4） 10和（16） 内的正确答案，并解答问题 厲和（B）时，首次拟合法即为最 3、 10块的伙伴地址分别为： （8分）假设利用边界标识法，并已首次拟合策略分配，已知在某个时刻可利用空间表的 状态如图1所示： (C)、(D)。 av ) （注：存储块头部 Size域的值和申请分配的存储量均包括头部和尾部的存储空间。 请画出： （1） 当系统回收一个起始地址为 （2） 系统继而在接受存储块大小为 44的空闲块之后的链表状态。 三、（10分）请写出应填入下列叙述中 某一工程作业