首页
利用n个值作为叶结点的权生成的哈夫曼树中共包含有个结点。
精华吧
→
答案
→
远程教育
→
国家开放大学
利用n个值作为叶结点的权生成的哈夫曼树中共包含有个结点。
正确答案：2*n-1
Tag：
结点
中共
时间：2023-11-19 23:59:18
上一篇：
具有n个顶点的无向图最多有（）条边。
下一篇：
在回答遍历二叉树的序列中，任何结点的子树上的所有结点，都是直接跟在该结点之后。
相关答案
1.
顺序查找法的平均查找长度为回答。
2.
有一个长度为10的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。
3.
若一组记录的排序码为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为（）。
4.
用某种排序的方法对线性表（25，84，21，47，15，27，68，35，20）进行排序时，元素序列的变化情况如下：（1）25，84，21，47，15，27，68，35，20（2）20，15，21，25，47，27，68，35，84（3）15，20，21，25，35，27，47，68，84（4）15，20，21，25，27，35，47，68，84其所采用的排序方法是（）。
5.
在平均情况下，快速排序法最快，堆积排序法最节省空间。
6.
在堆排序和快速排序中，若原始记录接近正序或反序，则选用回答。
7.
（）是按关键字的非递减或非递增顺序对一组记录重新进行排列的操作
8.
基数排序的空间复杂度为O（）
9.
在循环链表中，可根据任一结点的地址遍历整个链表，而单链表中需知道回答才能遍历整个链表。
10.
在线性表（a1，a2，a3，….an）中，a1的前驱是（）。
热门答案
1.
在单链表中，任何两个元素的存储位置之间都有固定的联系，因为可以从回答进行查找任何一个元素。
2.
要将指针p移到它所指的结点的下一个结点是执行语句p←p->next。
3.
向顺序栈中压入新元素时，应当（）。
4.
一个队列的入队顺序是1，2，3，4，则队列的输出顺序是（）。
5.
设二维数组A[5][6]按行优先顺序存储在内存中，已知A[0][0]起始地址为1000，每个数组元素占用5个存储单元，则元素A[4][4]的地址为（）。
6.
二维数组A的每个元素是由6个字符组成的串，行下标的范围从0~8，列下标的范围是从0~9，则存放A至少需要（）个字节。
7.
在无向图G的邻接矩阵A中，若A[i][j]等于1，A[j][i]等于回答。
8.
邻接表法只用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。
9.
图的深度优先遍历算法类似于二叉树的（）遍历。
10.
n个顶点的强连通图的形状是（）。