高等教育自学考试《数据结构》复习资料[3]

四解答下列各题（共分）

以数据集{}为叶子结点的权值（）构造一棵哈夫曼树（分）（）计算其带权路径长度（分）

已知二叉树的先序中序和后序序列分别如下但其中有一些已模糊不清构造出该二叉树（分）

先序序列_BC_EF__中序序列BDE_AG_H后序序列_DC_GH_A

如图所示

（）写出邻接矩阵（分）

（）求出其最小生成树（分）

设散列函数H（X）=K MOD 若输入序列为 {}求（）构造出开散列表（）求出在等概率查找情况下查找成功的平均查找长度

有一个数据序列现采用堆排序算法进行排序写出每趟的结果

五算法设计题（共分）

设计一个用带头结点的单链表表示的直接插入排序算法各结点结构如图

要求用类PASCAL语言写出算法（分）

设二叉树采用二叉链表表示各结点结构为其中data为整数型字段设计算法判别一棵二叉树是否是二叉排序树（分）

[] [] []