在哈夫曼编码中,给定一组权值{2, 3, 4, 5, 6},构造的哈夫曼树的带权路径长度(WPL)是多少?
答案解析
核心考点是哈夫曼树的构造及其带权路径长度的计算。首先,根据给定的权值构造哈夫曼树,然后计算每个叶节点的路径长度与其权值的乘积之和即为WPL。对于权值{2, 3, 4, 5, 6},构造哈夫曼树后,计算得到的WPL为31。因此,正确答案是B。错误选项A、C、D分别由于计算错误或理解偏差导致。
正确答案:B