应用题

第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表

查看答案解析及完整练习