二叉树的应用 — 信息技术填空题
题目
某通信系统对 5 个字符进行哈夫曼编码，各字符出现频数依次为 1、3、5、7、9。编码时每次从候选结点中取出频数最小的两个合并为新结点，频数较小者作为左孩子，新结点放回候选集继续合并，直至形成一棵哈夫曼二叉树。规定左分支记 0、右分支记 1，字符编码为根到叶路径上的 0/1 序列，树的总权值 WPL 等于各叶结点频数乘以其路径长度之和。按上述规则构建该哈夫曼树，其带权路径长度 WPL=____。
《第6单元 树及其应用》其他练习题
相关题目
信息技术
填空题
某设备用哈夫曼二叉树压缩符号，A、B、C、D、E 的出现频数…
二叉树的应用
信息技术
填空题
某城市交通研究小组采集了公共自行车运营数据，拟用电子…
数据分析常用方法与图表呈现
信息技术
选择题
某智能手表的“睡眠监测”功能依靠加速度传感器和心率传…
智能手表等智能设备的感知与反馈
信息技术
选择题
某图像识别系统对常见物体识别准确率很高，但对训练数据…
人工智能的概念与特征
信息技术
填空题
某程序用于统计1至n中偶数的和，其核心片段为：s←0；i←2…
程序的三种结构实现
信息技术
填空题
某顺序栈用下标为1至8的数组data存储，栈顶指针top指向下一…
栈的顺序存储实现