有5个字符，它们出现的次数分别为 3、4、7、8、9 。使用哈夫曼编码时，最小 WPL 为（ ）。

答案解析

将给定的5个字符的出现次数作为叶子节点的权值，构建哈夫曼树。每次选择当前权值最小的两个节点合并为一个新节点，新节点的权值为两者之和，直至所有节点合并为根节点。每个字符的编码长度等于其对应叶子节点在树中的深度。WPL（带权路径长度）为各叶子节点的权值乘以其到根节点的路径长度之和。计算过程中需维护节点集合，并持续进行最小权值两节点的选取与合并，最终得到的WPL即为最小可能值。