首页
设一组权值集合W={2,3,4,5,6},则由该权值集合构造的哈夫曼树中带权路径长度之和为()。
精华吧
→
答案
→
知到智慧树
→
未分类
设一组权值集合W={2,3,4,5,6},则由该权值集合构造的哈夫曼树中带权路径长度之和为()。
A.20
B.30
C.40
D.45
正确答案:D
Tag:
算法与数据结构
之和
路径
时间:2021-06-15 14:20:13
上一篇:
时间复杂度不受数据初始状态影响而恒为O(nlog2n)的是()。
下一篇:
设一组权值集合W={2,3,4,5,6},则由该权值集合构造的哈夫曼树中带权路径长度之和为()
相关答案
1.
图中任两点有路径相通,该图称为连通图()
2.
简单回路就是回路。
3.
对链表进行插入和删除操作时不必移动链表中结点。()
4.
子串“ABC”在主串“AABCABCD”中的位置为2。()
5.
设某完全无向图中有n个顶点,则该完全无向图中有()条边
6.
设用邻接矩阵A表示有向图G的存储结构,则有向图G中顶点i的入度为()。
7.
设某无向图有n个顶点,则该无向图的邻接表中有()个表头结点。
8.
树的带权路径长度定义为,树中所有叶子结点的带权路径长度之和(对所有叶子结点)。()
9.
设某二叉树中度数为0的结点数为N0,度数为1的结点数为Nl,度数为2的结点数为N2,则下列等式成立的是()。
10.
深度为k的完全二叉树中最少有()个结点。
热门答案
1.
设一棵二叉树的先序序列和后序序列,则能够唯一确定出该二叉树的形状。()
2.
满二叉树一定是完全二叉树,完全二叉树不一定是满二叉树。()
3.
设某棵二叉树的中序遍历序列为ABCD,前序遍历序列为CABD,则后序遍历该二叉树得到序列为()。
4.
二叉树的第k层的结点数最多为()
5.
设二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树满足的条件是()。
6.
设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号,则编号为i结点的左孩子结点的编号为()。
7.
堆分配存储结构的串有顺序存储结构的特点,在操作中对串长又没有任何限制,因而在串处理的应用程序中常被选用。
8.
在C语言中,存在一个称为“堆”的自由存储区,并由C语言的动态分配函数()来管理。
9.
在顺序串中,用一个指针来指向最后一个字符,C语言的表示如下:typedefstruct{chardata[MAXSIZE];intcurlen;}SeqString;请定义一个串变量:
10.
在串的表示和实现过程中,用一组地址不连续的存储单元存储串值中的字符序列,称为串的定长顺序存储方式。