对于给定的一组权值(2,3,4,11),用其构造Huffman树,则其WPL为(52),根节点的权值为(53)。(64)A.53B.40C.34D.20

对于给定的一组权值(2,3,4,11),用其构造Huffman树,则其WPL为(52),根节点的权值为(53)。

(64)

A.53

B.40

C.34

D.20


相关考题:

对于一组给定权值所构造的霍夫曼树的形状有可能不同,它们的带权外部路径长度__________。

用5个权值{3, 2, 4, 5, 1}构造的哈夫曼(Huffman)树的带权路径长度是___。 A、33B、22C、41D、52

哈夫曼树的带权路径长度WPL等于______。A.除根以外的所有节点的权植之和B.所有节点权值之和C.各叶子节点的带权路径长度之和D.根节点的值

给定一组权值 {7,19,2,6,32,3,21,10},以它构造一棵赫夫曼树,则其带权路径长度 WPL 为()。A.100B.161C.261D.280

17、给定一组权值 {7,19,2,6,32,3,21,10},以它构造一棵哈夫曼树,则其带权路径长度 WPL 为()。A.161B.261C.280D.100

2、下面关于Huffman树的说法,不正确的是 。A.对应与一组权值构造出的Huffman树一般不是唯一的B.Huffman树具有最小权值路径长度C.Huffman树中没有度为1的结点D.Huffman树中除了度为1的结点外,还有度为2的结点和叶结点

18、下面关于Huffman树的说法,不正确的是()。A.对应与一组权值构造出的Huffman树一般不是唯一的B.Huffman树具有最小带权外部路径长度C.Huffman树中叶结点数比分支结点多1D.Huffman树中除了度为1的结点外,还有度为2的结点和叶结点

13、下面关于Huffman树的说法,不正确的是 。A.对应与一组权值构造出的Huffman树一般不是唯一的B.Huffman树具有最小权值路径长度C.Huffman树中没有度为1的结点D.Huffman树中除了度为1的结点外,还有度为2的结点和叶结点

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