更多"由权值为3，6，7，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度"的相关试题:
[填空题]在树形结构中，树根结点没有前驱结点，其余每个结点有且只有（）个前驱结点；叶子结点没有（）结点，其余每个结点的后续结点数可以（）。
[填空题]一棵有n个叶子结点的哈夫曼树共有（）个结点
[单项选择]具有10个叶子结点的二叉树中有（）个度为2的结点。
A. 8
B. 9
C. 10
D. 11
[判断题]霍夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近。
[单项选择]一棵二叉树中共有70个叶子结点和80个度为1的结点。则二叉树中的总结点数为（）。
A. 219
B. 221
C. 229
D. 231
[判断题]m阶B-树具有k个后继的非叶子结点含有k-1个键值。
[单项选择]任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序（）。
A. 不发生改变
B. 发生改变
C. 不能确定
D. 以上都不对
[单项选择]布设的结点网中，结点与结点、结点与高级点之间的导线长度，不应超过复合导线长度的（）倍。
A. 0.2
B. 0.3
C. 0.5
D. 0.7
[简答题]画出与下图所示的森林相对应的二叉树，并指出森林中的叶子结点在二叉树中具有什么特点。
[单项选择]布设加密控制网为结点网时，结点与结点、结点与高级点之间的导线长度，不应超过复合导线长度的（）倍。
A. 0.5
B. 0.7
C. 1.2
D. 1.5
[单项选择]布设的结点网中，结点与结点、结点与高级点之问的导线长度，不应超过复合导线长度的（）倍。
A. 0.2
B. 0.3
C. 0.5
D. 0.7
[单项选择]（）从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。
A. 二叉排序树
B. 大顶堆
C. 小顶堆
D. 平衡二叉树
[填空题]用Dijkstra算法求某一顶点到其余各顶点间的最短路径是按路径长度（）的次序来得到最短路径的。
[填空题]n个结点无向完全图的的边数为（），n个结点的生成树的边数为（）。
[单项选择]二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中，只有__（5）__是正确的。空白（1）处应选择（）
A. 递归程序
B. 迭代程序
C. 队列操作
D. 栈操作
