计算机 选择题 标准 ★ 精品

哈夫曼树与哈夫曼编码 — 计算机选择题

数据结构(C 语言版) 树与二叉树 AI 三重审校通过

题目
某信源的四个符号出现次数分别为 1、4、6、10。按每次选取两棵权值最小的树合并构造哈夫曼树,并据此生成前缀编码。该树的带权路径长度 WPL 与总结点数分别是多少? A. WPL=37,总结点数=7 B. WPL=37,总结点数=8 C. WPL=38,总结点数=7 D. WPL=38,总结点数=8