试题详情
- 简答题假定用于通信的电文由8个字符A、B、C、D、E、F、G、H组成,各字母在电文中出现的概率为5%、25%、4%、7%、9%、12%、30%、8%,试为这8个字母设计哈夫曼编码。
关注下方微信公众号,在线模考后查看
热门试题
- 第一趟排序后序列中关键字最大的记录交换到
- 内部排序是指排序过程在内存中进行的排序。
- 请指出在顺序表{2、5、7、10、14、
- 在图G的邻接表表示中,每个顶点邻接表中所
- 判定一个顺序栈S(栈空间大小为n)为空的
- 对于List类型的线性表,编写出下列算法
- 假设表达式有单字母变量和双目四则运算符构
- 假定front和rear分别为一个链式队
- 一个无向图采用邻接矩阵存储方法,其邻接矩
- 在各种查找方法中,平均查找长度与结点个数
- 哈夫曼树一定是完全二叉树。
- 在所有排序方法中,()方法使数据的组织采
- 设有二维数组a[5][6],每个元素占相
- 简述败者树的重构方法和创建方法。
- 先序遍历森林
- 写出下面算法的功能。Bitree*fun
- 具有100个结点的完全二叉树的叶子结点数
- 设栈的输入序列是(1、2、3、4),则(
- 查找效率最高的二叉排序树是()。
- 线性表的两种存储结构各有哪些优缺点?