首页
哈夫曼编码是从叶子到根进行编码的。
精华吧
→
答案
→
慕课
→
未分类
哈夫曼编码是从叶子到根进行编码的。
A.正确
B.错误
正确答案：正确
Tag：
数据结构
叶子
时间：2022-01-04 13:54:12
上一篇：
哈夫曼编码是前缀编码。
下一篇：
设一棵二叉树的结点个数为18，则它的高度至少为（）。
相关答案
1.
哈夫曼树中叶子结点数为n，那么内部结点数为n+1。
2.
树的后序遍历结果和对应的二叉树的中序遍历结果相同。
3.
树的双亲表示法采用的是顺序存储结构。
4.
在中序线索树中找结点的直接前驱，实际是找左子树中“最右下端”的结点。
5.
在线索二叉树中，有n+1个线索。
6.
二叉树的非递归遍历算法借助了栈这种结构。
7.
根据二叉树的前序和后序遍历结果可以恢复出一棵二叉树。
8.
二叉树的按层次遍历算法可以采用递归算法实现。
9.
完全二叉树采用顺序存储是比较方便的。
10.
在任何一棵二叉树中，度为0的结点数等于度为2的结点数-1。
热门答案
1.
一个广义表的表尾一定还是个广义表。
2.
广义表B=(a,B)=(a,(a,(a,×××,)))的长度为无穷大。
3.
一个稀疏矩阵Am*n采用三元组顺序表形式表示，若把三元组中有关行下标与列下标的值互换，并把m和n的值互换，则就完成了Am*n的转置运算。
4.
数组可看成线性结构的一种推广，因此与线性表一样，可以对它进行插入，删除等操作。
5.
从逻辑结构上看，n维数组的每个元素均属于n个向量。
6.
tail（head（（（a,b,c,d,e））））=（）。
7.
假设整型数组A[1..8，-2..6，0..6]，按行优先存储，第一个元素的首地址是78，每个数组元素占用4个存储单元，那么元素A[4][2][3]的存储首地址为（）。
8.
经常对数组进行的两种基本操作是（）。
9.
对矩阵进行压缩存储后，（）矩阵会失去随机存取的优点。
10.
在稀疏矩阵的三元组顺序表中，每个三元组表示（）。