有一组数值{5,12,9,20,3}，用以构造哈夫曼树，则其带权路径长度WPL值为（）。
A: 93
B: 96
C: 123
D: 103
A: 93
B: 96
C: 123
D: 103
D
举一反三
内容
- 0
【填空题】给定一组数据{6,2,7,10,3,12}以它构造一棵哈夫曼树,则树高为____、带权路径长度WPL的值为____
- 1
给定一组权值 {7，19，2，6，32，3，21，10}，以它构造一棵哈夫曼树，则其带权路径长度 WPL 为（ ）。 A: 161 B: 261 C: 280 D: 100
- 2
以{4,6,7,8,9}作为叶子结点的权值构造哈夫曼树,则其带权路径长度WPL是____。
- 3
设一组权值集合W=(2，4，2，3，3)，要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度WPL为 。 A: 36 B: 35 C: 32 D: 33
- 4
中国大学MOOC: 给定一组权值 {7，19，2，6，32，3，21，10}，以它构造一棵赫夫曼树，则其带权路径长度 WPL 为（ ）。