试题详情
- 简答题以2,3,4,7,8,9作为叶结点的权,构造一棵哈夫曼树,给出相应权重值叶结点的哈夫曼编码。
-
2 0000
3 0001
4 001
7 10
8 11
9 01 关注下方微信公众号,在线模考后查看
热门试题
- 设查找表为(20,19,24,57,68
- 图的深度优先搜索和广度优先搜索序列不一定
- 深度为5的满二叉树至多有()个结点(根结
- 设有一个单向链表,结点的指针域为next
- 下列有关数据的说法中,不正确的是()。
- 在一个单向链表中p所指结点之后插入一个s
- 设有一个整数序列{50,38,16,82
- 在一个无向图中,所有顶点的度数之和等于边
- 当从一个小根堆中删除一个元素时,需要把(
- 哈希函数是记录关键字值与该记录()之间所
- 下列是用头插法建立带头结点的且有n个结点
- 在排序过程中,可以通过某一趟排序的相关操
- 顺序存储字符串“ABCD”需要占用()个
- 以下程序是后序遍历二叉树的递归算法的程序
- 设有一个单向循环链表,结点的指针域为ne
- 在数据结构中,从逻辑上可以把数据结构分为
- 设有一个整数序列{40,28,6,72,
- ()是性质相同的数据元素的集合,是数据的
- 在所有的排序方法中,关键字比较的次数与记
- 设一棵有n个叶结点的二叉树,除叶结点外每