对于给定的一组权值(2,3,4,11),用其构造Huffman树,则其WPL为(52),根节点的权值为(53)。
(64)
A.53
B.40
C.34
D.20
第1题:
5、设给定权值 {21,10,50,15,24}构造哈夫曼树,其加权路径长度WPL为()。
A.240
B.250
C.260
D.270
第2题:
13、下面关于Huffman树的说法,不正确的是 。
A.对应与一组权值构造出的Huffman树一般不是唯一的
B.Huffman树具有最小权值路径长度
C.Huffman树中没有度为1的结点
D.Huffman树中除了度为1的结点外,还有度为2的结点和叶结点
第3题:
18、下面关于Huffman树的说法,不正确的是()。
A.对应与一组权值构造出的Huffman树一般不是唯一的
B.Huffman树具有最小带权外部路径长度
C.Huffman树中叶结点数比分支结点多1
D.Huffman树中除了度为1的结点外,还有度为2的结点和叶结点
第4题:
2、下面关于Huffman树的说法,不正确的是 。
A.对应与一组权值构造出的Huffman树一般不是唯一的
B.Huffman树具有最小权值路径长度
C.Huffman树中没有度为1的结点
D.Huffman树中除了度为1的结点外,还有度为2的结点和叶结点
第5题:
17、给定一组权值 {7,19,2,6,32,3,21,10},以它构造一棵哈夫曼树,则其带权路径长度 WPL 为()。
A.161
B.261
C.280
D.100
第6题:
给定一组权值 {7,19,2,6,32,3,21,10},以它构造一棵赫夫曼树,则其带权路径长度 WPL 为()。
A.100
B.161
C.261
D.280
第7题:
哈夫曼树的带权路径长度WPL等于______。
A.除根以外的所有节点的权植之和
B.所有节点权值之和
C.各叶子节点的带权路径长度之和
D.根节点的值
第8题:
A、33
B、22
C、41
D、52
第9题:
对于一组给定权值所构造的霍夫曼树的形状有可能不同,它们的带权外部路径长度__________。