单选题
设一组权值集合W={2,3,4,5,6},则由该权值集合构造的哈夫曼树中带权路径长度之和为()。
无
A、
20
B、
40
C、
30
D、
45
【正确答案】
D
【答案解析】
构造赫夫曼树时,每次从结点中选取权值最小的两个,构成一棵新的树,直至所有结点都并入同一棵树中。
提交答案
关闭