用Huffman(霍夫曼)算法求带权的2，3，5，7，8的最优二叉树T，那么T的权为(32)， T中有(33)片树叶，共有(34)个结点。A．45B．50C．55D．60

题目

用Huffman(霍夫曼)算法求带权的2，3，5，7，8的最优二叉树T，那么T的权为(32)， T中有(33)片树叶，共有(34)个结点。

A．45

B．50

C．55

D．60

相似考题

1.（ 4 ）霍夫曼算法是求具有最 【 4 】 带权外部路径长度的扩充二叉树的算法。

2.霍夫曼算法是求具有最【 】带权外部路径长度的扩充二叉树的算法。

3.设T是正则二叉树，有6个叶子结点，那么树T的高度最多可以是(22)；最小可以是(23)；树T的内结点数是(24)。如果T又是Huffman最优树，且每个叶子结点的权分别是1，2，3，45，5，6，则最优树T的非叶子结点的权之和是(25)；权为1的叶子结点的高度是(26)。(注：树的根结点高度为1)A．7B．6C．5D．4

4.题11-9图所示电路为RC并联电路，己知is(t)=ε(t)，用运算法求uc(t)和ic(t)。

更多“用Huffman(霍夫曼)算法求带权的2,3,5,7,8的最优二叉树T,那么T的权为(32), T中有(33)片树叶,共有( ”相关问题

  • 第1题：

    带权1，2，3，4，7的最优二叉树的树权为（）


    正确

  • 第2题：

    一棵带权为1，1，1，3，3，5，8的最优二叉树T，计算它的权W（T）=_______。


    42

  • 第3题：

    求带权为2，3，5，7，8的最优二叉树T。


    53

  • 第4题：

    用5个权值{3, 2, 4, 5, 1}构造的哈夫曼（Huffman）树的带权路径长度是_________。

    A．32

    B．33

    C．34

    D．15


    解:先构造哈夫曼树,得到各叶子的路径长度之后便可求出WPL=(4+5+3)×2+(1+2)×3=33

  • 第5题：

    一棵无向树T有8个顶点，4度、3度、2度的分枝点各1个，其余顶点均为树叶，则T中有（）片树叶。

    A．3

    B．4

    C．5

    D．6


    C

相关内容