用普里姆(prim)算法从右图中的顶点1开始逐步构造最小生成树，要求画出构造的每一步...

李老师

用普里姆(prim)算法从右图中的顶点1开始逐步构造最小生成树，要求画出构造的每一步。


2. 假设通信电文使用的字符集为{a,b,c,d,e,f,g}，若这些字符在电文中出现的频度分别为：3，35，13，15，20，5和9，分别求出这些字符的等长编码以及哈夫曼编码，并比较他们的编码长度。


3. 待排序的序列为：25,47,36,21,90,84,62,78,15,32。写出用（小根）堆排序的每一趟的结果。

4. 已知一棵树的前序序列为：abefcgdhijk，后序序列为：efbgcijkhda。画出这棵树。

5.  已知闭散列表的长度为10(散列地址空间为0..9)，散列函数为H(K)=K%8，采用线性重新散列技术解决冲突，将下列一组数据{25,17,39,47,83,55,99,34}依次插入到散列表中，请画出散列表。