设一组权值集合W={2,3,4,5,6},则由该权值集合构造的哈夫曼树中带权路径长度之和为( )。

admin2020-01-17  32

问题 设一组权值集合W={2,3,4,5,6},则由该权值集合构造的哈夫曼树中带权路径长度之和为(    )。

选项 A、20
B、40
C、30
D、45

答案D

解析 在构造哈夫曼树时,每次从节点中选取权值最小的两个节点,构成一棵新的树,直至所有节点都并入同一棵树中。根据题干描述,可画出哈夫曼树如下:

  则其带权路径长度=(2+3)×3+6×2+(4+5)×2=415。
转载请注明原文地址:https://jikaoti.com/ti/txp9FFFM
0

最新回复(0)