首页
哈夫曼树是带权路径长度回答的树。
精华吧
→
答案
→
远程教育
→
国家开放大学
哈夫曼树是带权路径长度回答的树。
正确答案：最短
Tag：
路径
长度
时间：2023-11-19 23:59:46
上一篇：
深度为h的非空二叉树的第i层最多有2i-1个结点。
下一篇：
已知一棵二叉树的前序序列和后序序列可以唯一地构造出该二叉树。
相关答案
1.
将含有86个结点的完全二叉树从根结点开始编号，根为1号，后面按从上到下、从左到右的顺序对结点编号，那么编号为3的右孩子编号为（）
2.
在一个无向图中，若存在一条边，则称Vi和Vj为该边的两个端点，并称他们互为回答。
3.
具有N（N-1）/2条边的有向图成为回答。
4.
具有N（N-1）/2条边的无向图成为回答。
5.
设x，y是图G中的两顶点，则（x，y）与（y，x）被认为回答，
6.
存储无向图的邻接矩阵是对称的，故只存储邻接矩阵的下(或上)三角部分即可。
7.
n个顶点的强连通图至少有（）条边。
8.
线性表元素的个数等于0时称为（）表
9.
线性表的链式存储结构是通过指针来间接反映数据元素之间逻辑关系的。
10.
线性表中的数据元素必须具有相同的特性，即属于同一个数据对象，这种线性表称为同质的线性表。
热门答案
1.
在长度为n的顺序表中插入一个元素的时间复杂度为
2.
若频繁地对线性表进行插入和删除操作，该线性表采用顺序存储结构更合适。
3.
在循环队列中，front指向队头元素的前一个位置，rear指向队尾元素的位置，则队满的条件是front=rear。
4.
不管堆栈采用何种存储结构，只要堆栈不空，可以任意删除一个元素。
5.
递归定义的数据结构通常不需要用递归的算法来实现对它的操作。
6.
空串是任意串的子串
7.
讨论树、森林和二叉树的关系，目的是为了（）。
8.
如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为（）。
9.
一般树和二叉树的结点数目都可以为0。
10.
已知一棵二叉树的前序序列和中序序列可以唯一地构造出该二叉树