当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

利用3 6 8 12这4个值作为叶结点的权值生成一棵Huffman树 该树的带权路径长度为(50)。A.55B.29C.58


利用3、6、8、12这4个值作为叶结点的权值生成一棵Huffman树,该树的带权路径长度为(50)。

A.55

B.29

C.58

D.38

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 利用3、6、8、12这四个值作为叶子结点的权,生成一棵哈夫曼树,该树中所有叶子结点中的最长带权路径长度为()。

  • 以数据集{4,5,6,7,10,12,18}为叶结点权值所构造的哈夫曼树,其带权路径长度为()。A、155B、160C、1

  • (1)以3,4,5,8,9,作为叶结点的权,构造一棵哈夫曼树。该树的带权路径长度为 {A; B; C; D}.A.64B.65C. 62D. 66(2)权重为3的叶结点的哈夫曼编码为{A; B; C; D}。A.010B.0101C.000D.0111

  • (1)以2,3,4,7,8,9作为叶结点的权,构造一棵哈夫曼树,该树的带权路径长度为{A; B; C; D}A.66B. 80C. 62D. 87(2)权重值为4的叶结点的哈夫曼编码为{A; B; C; D}。A.0001B. 1110C.001D. 110

  • 已知三叉树T中6个叶结点的权分别是2 3 4 5 6 7 T的带权(外部)路径长度最小是()。【2

  • 若以{4 5 6 3 8}作为叶子结点的权值构造哈夫曼树 则带权路径长度是(33)。A.55B.68C.59D.28