设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径

最全题库2022-08-02 19

问题设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为()。A.20B.40C.30D.45

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

答案 D

解析构造赫夫曼树时，每次从结点中选取权值最小的两个，构成一棵新的树，直至所有结点都并入同一棵树中。

转载请注明原文地址:https://www.tihaiku.com/gongwuyuan/2554087.html

本试题收录于：计算机电网题库国家电网招聘分类

计算机电网

国家电网招聘

相关试题推荐

随机试题

最新回复(0)