应用题
第1题
将题 29 图所示的二叉树转换为对应的树或森林。
第2题假设某个电文由 5 个字母 a，b，c，d，e 组成，每个字母在电文中出现的次数为 7，9，5，6，12，试为这 5 个字母设计哈夫曼树并写出对应的哈夫曼编码。 (构建新二叉树时，要求新二叉树的左子树根的权值小于等于右子树根的权值。)
第3题
题31图所示为一有向图，试给出该图的邻接表表示及对该图进行拓扑排序的各种可能的拓扑序列。
第4题设散列表长度为 11，散列函数 H(key) = key mod 11(mod 为求余运算)，给定的键值序列为:(3，12，13，27，34，22，38，25)。 试画出采用线性探测法解决冲突时所构造的散列表，并求出在等概率的情况下查找成功时的平均查找长度。
第5题
设有键值序列如题 33 表所示，现采用快速排序算法以位于最左位置的键值为基准对它进行排序。 请给出 57，72，88 这三个元素在第一趟快速排序后的位置。
题33表
温馨提示：因考试政策、内容不断变化与调整，上学吧提供的以上信息仅供参考，如有异议，请考生以权威部门公布的内容为准。
