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

上海大学2002数据结构考研试题 一二 pav 802 213 462 604 图1：可利用空间表的状态图 （注：存储块头部size域的值和申请分配的存储量均包括头部和尾部的存储空间。） 请画出： 当系统回收一个起始地址为559，大小为45的空闲块之后的链表状态； 系统继而在接受存储块大小为100的请求后，又回收一个起始地址为515，大小为44的空闲块之后的链表状态。 三 2 3 2 2 7 4 5 4 3 4 7 5 3 3 1 6 图2： 工程作业的网络图 四、（10分）按下列要求构造二叉数。 1、（4分）已知一棵二叉树的前序序列为ABDEGCF，中序序列为DBGEACF，请写出该二叉树后序序列。 2、（6分）设数据集合D={1，12，5，8，3，10，7，13，9}，