5、设给定权值 {21，10，50，15，24}构造哈夫曼树，其加权路径长度WPL为（）。A．240B．250C．260D．270

5、设给定权值 {21，10，50，15，24}构造哈夫曼树，其加权路径长度WPL为（）。

A．240

B．250

C．260

D．270

参考答案和解析
树的带权路径长度为: WPL=2×4+3×4+5×3+7×3+8×3+9×2+11×2 =120

相关考题：

(1)对给定权值2,1,3,3,4,5,构造哈夫曼树。(2)同样用上述权值构造另一棵哈夫曼树,使两棵哈夫曼树有不同的高度,并分别求两棵树的带权路径长度。
查看答案
由权值为9，2，5，7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为(50)。A．23B．37C．44D．46
查看答案
给定5个字符a~f,它们的权值集合W={2,3,4,7,8,9},试构造关于W的一棵哈夫曼树,求其带权路径长度WPL和各个字符的哈夫曼树编码。
查看答案
由值为29、12、15、6、23的五个叶子结点构造的哈夫曼树为(64)，其带权路径长度为(65)。A．B．C．D．
查看答案
哈夫曼树的带权路径长度WPL等于______。A．除根以外的所有节点的权植之和B．所有节点权值之和C．各叶子节点的带权路径长度之和D．根节点的值
查看答案
● 由权值为 29、12、15、6、23 的五个叶子结点构造的哈夫曼树为（64)，其带权路径长度为 （65） 。
查看答案
由权值为5，9，2，6的4个叶子构造一棵哈夫曼树，该树的带权路径长度为(59)。A．21B．22C．42D．44
查看答案
由权值为9，2，5，7的四个叶子构造一棵哈夫曼树，该树的带权路径长度为(13)。A．23B．37C．44D．46
查看答案
设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为()。A.20B.40C.30D.45
查看答案
设一组权值集合W=(15，3，14，2，6，9，16，17)，要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为()。A.219B.129C.189D.229
查看答案
哈夫曼树又称为（），它是n个带权叶子结点构成的所有二叉树中带权路径长度WPL（）。
查看答案
对给定权值2，1，3，3，4，5构造两棵哈夫曼树，使两棵哈夫曼树有不同的高度，并分别求两棵树的带权路径长度。
查看答案
若以{4，5，6，7，8}作为权值构造哈夫曼树，则该树的带权路径长度为（）。A、67B、68C、69D、70
查看答案
用5个权值{3，2，4，5，1}构造的哈夫曼（Huffman）树的带权路径长度是（）
查看答案
下面关于哈夫曼树的说法，不正确的是（）A、对应于一组权值构造出的哈夫曼树一般不是唯一的B、哈夫曼树具有最小带权路径长度C、哈夫曼树中没有度为1的结点D、哈夫曼树中除了度为1的结点外，还有度为2的结点和叶结点
查看答案
设一组权值集合W=（15，3，14，2，6，9，16，17），要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为（）A、129B、219C、189D、229
查看答案
给定一组数据{6，8，7，10，3，12}以它构造一棵赫夫曼树，则树高为（），带权路径长度WPL的值不可能为（）。A、5；96B、6；96C、4；116D、4；98
查看答案
设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为（）A、20B、30C、40D、45
查看答案
给定权值2，10，12，4，8，5，构造相应的哈夫曼树并求出带权路径长度WPL。
查看答案
若以4，5，6，7，8作为叶子结点的权值构造哈夫曼树，则其带权路径长度是（）。
查看答案
问答题给定权值2，10，12，4，8，5，构造相应的哈夫曼树并求出带权路径长度WPL。
查看答案
填空题哈夫曼树又称为（），它是n个带权叶子结点构成的所有二叉树中带权路径长度WPL（）。
查看答案
单选题对哈夫曼树，下列说法错误的是（）。A哈夫曼树是一类带树路径长度最短的树B给出一组数，构造的哈夫曼树唯一C给出一组数，构造的哈夫曼树的带树路径长度不变D哈夫曼树的带权路径长度为每个叶子的路径长度与该叶子权值乘积之和
查看答案
单选题若以{4，5，6，7，8}作为权值构造哈夫曼树，则该树的带权路径长度为（）。A67B68C69D70
查看答案
多选题给定一组数据{6，8，7，10，3，12}以它构造一棵赫夫曼树，则树高为（），带权路径长度WPL的值不可能为（）。A5；96B6；96C4；116D4；98
查看答案
填空题用5个权值{3，2，4，5，1}构造的哈夫曼（Huffman）树的带权路径长度是（）
查看答案
单选题下面关于哈夫曼树的说法，不正确的是（）A对应于一组权值构造出的哈夫曼树一般不是唯一的B哈夫曼树具有最小带权路径长度C哈夫曼树中没有度为1的结点D哈夫曼树中除了度为1的结点外，还有度为2的结点和叶结点
查看答案
填空题若以4，5，6，7，8作为叶子结点的权值构造哈夫曼树，则其带权路径长度是（）。
查看答案
热门标签