福建农林大学考试试卷 (A)卷

三、综合分析题（本大题共5小题，每小题8分，共40分）

1．假设用于通信的电文仅由8个字母 a， b， c， d， e， f, g, h 组成，各字母的使用频率分别为 16， 3， 9， 8， 4， 10, 5, 6 请画出本问题的哈夫曼树（左孩子权值小于右孩子），并为这8个字母设计哈夫曼编码。(只写结果，不画出构造过程)

福建农林大学考试试卷 (A)卷

2．对下图所给的带权有向图执行dijkstra算法，求顶点v1到其余顶点的最短路径，试写出算法执行过程中辅助数组dist和path的变化情况，并写出最短路径结果。

1 2 3 4 5

6 1进入第1组

福建农林大学考试试卷 (A)卷

3．有8个数：18，19，3，8，25，35，26，6 写出第一趟快速排序的分组过程。