软考中级

对于给定的一组权值(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

如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

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

第2题：

13、下面关于Huffman树的说法，不正确的是 。

A．对应与一组权值构造出的Huffman树一般不是唯一的

B．Huffman树具有最小权值路径长度

C．Huffman树中没有度为1的结点

D．Huffman树中除了度为1的结点外，还有度为2的结点和叶结点


D

第3题：

18、下面关于Huffman树的说法，不正确的是（）。

A．对应与一组权值构造出的Huffman树一般不是唯一的

B．Huffman树具有最小带权外部路径长度

C．Huffman树中叶结点数比分支结点多1

D．Huffman树中除了度为1的结点外，还有度为2的结点和叶结点


若初始森林中共有n棵二叉树，进行2n-1次合并后才能剩下一棵最终的huffman树

第4题：

2、下面关于Huffman树的说法，不正确的是 。

A．对应与一组权值构造出的Huffman树一般不是唯一的

B．Huffman树具有最小权值路径长度

C．Huffman树中没有度为1的结点

D．Huffman树中除了度为1的结点外，还有度为2的结点和叶结点


D

第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


149

第7题：

哈夫曼树的带权路径长度WPL等于______。

A．除根以外的所有节点的权植之和

B．所有节点权值之和

C．各叶子节点的带权路径长度之和

D．根节点的值


正确答案：C
解析：Huffman树又称为最优树，是一类带权路径长度最短的树。
  节点的带权路径长度为从该节点到树根之间的路径长度与该节点权的乘积。树的路径长度为树中所有节点的带权路径长度之和，记为，其中n为带权叶子节点数目，为叶子节点的权值，lk为叶予节点到根的路径长度。

第8题：

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

A、33

B、22

C、41

D、52


正确答案:A

第9题：

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


正确答案：
相同
对于同一组给定的叶结点所构造的霍夫曼树，树的形状可能不同，但带权外部路径的长度值却是相同的，并且一定是最小值。

相关内容