画出G的图示。_考试资料网

问答题

已知无向图G描述如下：
G=（V，E）
V={V1，V2，V3，V4，V5}
E={（V1，V2），（V1，V4），（V2，V4），（V3，V4），（V2，V5），（V3，V4），（V3，V5）}

画出G的图示。

参考答案：

1.问答题假设通信用的报文由9个字母A、B、C、D、E、F、G、H和I组成，它们出现的频率分别是：10、20、5、15、8、2、3、7和30。请请用这9个字母出现的频率作为权值求：写出每个字符的哈夫曼编码。

2.问答题假设通信用的报文由9个字母A、B、C、D、E、F、G、H和I组成，它们出现的频率分别是：10、20、5、15、8、2、3、7和30。请请用这9个字母出现的频率作为权值求：计算其带权路径长度WPL。

3.问答题假设通信用的报文由9个字母A、B、C、D、E、F、G、H和I组成，它们出现的频率分别是：10、20、5、15、8、2、3、7和30。请请用这9个字母出现的频率作为权值求：设计一棵哈夫曼树。

4.问答题已知某二叉树的先序遍历结果是：A，B，D，G，C，E，H，L，I，K，M，F和J，它的中序遍历结果是：G，D，B，A，L，H，E，K，I，M，C，F和J，请画出这棵二叉树，并写出该二叉树后续遍历的结果。

（1）二叉树图形表示如下：

（2）该二叉树后序遍历的结果是：G、D、B、L、H、K、M、I、E、J、F、C和A。

5.填空题图常用的两种存储结构是（）和（）。

6.填空题图的广度优先搜索类似于树的（）遍历。

7.填空题图的深度优先搜索遍历类似于树的（）遍历。

8.填空题具有m个叶子结点的哈夫曼树共有（）个结点。

9.填空题若以4，5，6，7，8作为叶子结点的权值构造哈夫曼树，则其带权路径长度是（）。

10.填空题哈夫曼树又称为（），它是n个带权叶子结点构成的所有二叉树中带权路径长度WPL（）。