霍夫曼树是带权路径长度最短的树,路径上权值较大的结点离根较近。 A．错误B．正确
（ 15 ） 对于给出的一组权 w={10 ， 12 ， 16 ， 21 ， 30} ， 通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为A ） 89B ） 189C ） 200D ） 300
（5）对于给出的一组权{10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【5】
（3）对于给出的一组仅w={5,6,8,12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为___________。
● 求单源点最短路径的迪杰斯特拉（Dijkstra ）算法是按（57） 的顺序求源点到各 顶点的最短路径的。（57）A. 路径长度递减 B. 路径长度递增C. 顶点编号递减 D. 顶点编号递增
对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为A．89B．189C．200D．300
对于给出的一组权 w = ，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 （ ） 。
对于给出一组权W={2，4，5，9}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为__________。
（ 4 ）霍夫曼算法是求具有最 【 4 】 带权外部路径长度的扩充二叉树的算法。
对于一组给定权值所构造的霍夫曼树的形状有可能不同，它们的带权外部路径长度__________。
对于给出的一组权w={7，11，18，22}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 ______。
霍夫曼算法是求具有最【 】带权外部路径长度的扩充二叉树的算法。
用Huffman(霍夫曼)算法求带权的2，3，5，7，8的最优二叉树T，那么T的权为(32)， T中有(33)片树叶，共有(34)个结点。A．45B．50C．55D．60
对于给出的一组权w =｛10, 12, 16, 21, 30｝，通过哈夫曼算法求出的扩充二叉树的带权外部路径长度为（ ）。A．89 B．189 C．208 D．300
对于给出的一组权w＝{10, 12, 16, 21, 30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为A．89B．189C．200D．300
对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充--X树的带权外部的路径长度为A．89B．189C．200D．300
给出一组权值W={5，10，13，17，23}，利用霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。A．156B．151C．158D．68
对于给出的一组权w={10，12，16，21，30}，通过哈夫曼算法求出的扩充二叉树的带权外部路径长度为A．89B．189C．200D．300
霍夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近。
用Dijkstra算法求某一顶点到其余各顶点间的最短路径是按路径长度（）的次序来得到最短路径的。
对于给出的一组仅w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为（）。
对任意扩充二叉树，外部路径长度E和内部路径长度I之间满足以下关系：E=I+3n，其中n是内部结点个数。
填空题对于给出的一组权{10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为（）。
填空题对于给出的一组仅w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为（）。
判断题霍夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近。A对B错