试题详情
- 简答题假设用于通信的电文由字符集{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个字母进行哈夫曼编码。请回答：画出哈夫曼树（按根点权值左小右大的原则）。
关注下方微信公众号，在线模考后查看
热门试题
- 假定一组记录的排序码为（46，79，56
- 数据结构里，定义名称为plan结构体，p
- 在一个双向链表中，通过一个结点的p110
- 若一个栈的输入序列是1，2，3，…，n，
- 设待排序的关键字序列为{12，2，16，
- 数据结构里，有4个顶点的无向图，最多有（
- 对于n个记录的集合进行归并排序，所需要的
- 若一组记录的排序码为（46， 79，56
- 顺序表物理结构中的存储单元（）。
- 设二叉排序树中有n个结点，则在二叉排序树
- 线性表中可以有两个称为“最后一个”的元素
- 简述树的四种常用表示方式。
- 数据结构里，以下是数据的存储结构的是（）
- 设有一棵深度为5的完全二叉树，该树共有2
- 单链表中设置头结点的作用是（）。
- 在数据的存放无规律而言的线性表中进行检索
- 若已知一棵二叉树的前序遍历序列和后序遍历
- 数据结构里，队列的特性是先进先出，其英文
- 数据结构里，实参和形参的关系（）。
- 一个具有n个顶点的有向图最多有（）条边。