计算其带权路径长度WPL。

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

计算其带权路径长度WPL。

参考答案：其带权路径长度WPL值为270。

进入题库练习

查答案就用赞题库小程序还有拍照搜题语音搜题快来试试吧

无需下载立即使用

你可能喜欢

问答题

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

参考答案：

点击查看答案进入题库练习

问答题

已知某二叉树的先序遍历结果是：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。

点击查看答案进入题库练习

填空题

图常用的两种存储结构是（）和（）。

参考答案：邻接矩阵；邻接表

点击查看答案进入题库练习

填空题

图的广度优先搜索类似于树的（）遍历。

参考答案：按层次

点击查看答案进入题库练习

填空题

图的深度优先搜索遍历类似于树的（）遍历。

参考答案：先序

点击查看答案进入题库练习

填空题

具有m个叶子结点的哈夫曼树共有（）个结点。

参考答案：2m-1

点击查看答案进入题库练习

填空题

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

参考答案：69

点击查看答案进入题库练习

填空题

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

参考答案：最优二叉树；最小的二叉树

点击查看答案进入题库练习

填空题

树的带权路径长度为树中所有叶子结点的（）。

参考答案：带权路径长度之和

点击查看答案进入题库练习

填空题

将树中结点赋上一个有着某种意义的实数，称此实数为该结点的（）。

参考答案：权

点击查看答案进入题库练习

赞题库

赞题库-搜题找答案

（已有500万+用户使用）

历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题

无需下载立即使用

手机版电脑版