试题详情
- 简答题假设用于通信的电文由字符集{a,b,c,d,e,f,g,h}中的字母构成,这8个字母在电文中出现的概率分别为{0.07,0.19,0.02,0.06,0.32,0.03,0.21,0.10},试为这8个字母进行哈夫曼编码。请回答:求出此哈夫曼树的带权路径长度WPL。
-
关注下方微信公众号,在线模考后查看
热门试题
- 从一棵二叉排序树中查找一个元素时,若元素
- 开放定址法
- 在递归调用的情况下,数据区的范培采用动态
- 数据的存储结构是指()
- 带权有向图G用邻接矩阵A存储,则顶点i的
- 对于右图所示的树: 写出先根遍历
- 下面的算法功能是向HBT堆中插入一个值为
- 栈又称为先进先出表或下推表。
- 给出不同的输入序列建造二叉排序树,一定得
- 利用二叉链表存储树,则根结点的右指针是(
- 数据结构里,顺序表中,查找下标为i的元素
- 排序
- 简述树、二叉树、满二叉树和完全二叉树的结
- 已知一棵二叉树的先序序列:ABDGJEH
- 简述栈和队列有哪些联系与区别?
- 一个图的广度优先搜索树是惟一的
- 数据结构里,二叉树的第5层最多有()个结
- 二叉树
- 设有一稀疏图G,则G采用()存储较省空间
- 顺序表中逻辑上相邻的元素,物理位置()相