设有一份电文中共使用a、b、c、d、e、f这6个字符，它们的出现频率如下表所示，现通过构造哈夫曼树为这些字符编码。那么，编码长度最长的两个字符是（ ）。

1772 次浏览
  • A、c、e
  • B、b、e
  • C、b、f
  • D、e、f
小开
答案解析
构造最优二叉树的哈夫曼算法如下。① 根据给定的n个权值｛W1， W2，…，Wn｝构成n棵二叉树的集合F= {T1，T2，…，Tn}，其中每棵树Ti中只有一个带权为Wi的根结点，其左右子树均空。② 在F中选取两棵根结点的权值最小的树作为左右子树，构造一棵新的二叉树，置新构造二叉树的根结点的权值为其左、右子树根结点的权值之和。③从F中删除这两棵树，同时将新得到的二叉树加入到F中。重复②、③，直到F中只含一棵树时为止。这棵树便是最优二叉树（哈夫曼树）。从树中一个结点到另一个结点之间的分支构成这两个结点之间的路径，路径上的分支数目称为路径长度。树的路径长度是从树根到每一个结点的路径长度之和。树的带权路径长度为树中所有叶子结点的带权路径长度之和。根据算法，那么最长的路径应该就是b、f。
mshare
挑战失败
2年前
mshare
挑战成功
2年前
mshare
挑战失败
2年前
mshare
挑战失败
2年前

提交答案
相似测试题
用户界面设计的原则不包括（...
使用图像扫描仪以300DPI的分辨...
嵌入式操作系统主要特点包括：...
多态分为参数多态、包含多态、...
某图的邻接矩阵如下，该图为（...
在设计白盒测试用例时，（请作...
在网络安全管理中，加强内防内...
算术表达式采用后缀式表示时不...
下图是一个有限自动机的状态转...
计算机中机械硬盘的性能指标不...
微信公众号
有课学公众号
  • 微信公众号: geekdaxue