用Huffman(霍夫曼)算法求带权的2 3 5 7 8的最优二叉树T 那么T的权为(32) T中有(33)片树叶 共有(

用Prim算法求一个连通的带权图的最小代价生成树，在算法执行的某时刻，已选取的顶点集合U={1，2，3

用Dijkstra算法求一个带权有向图G中从顶点0出发的最短路径，在算法执行的某时刻：S={0，2，3，4}下

对于给出的一组权w=｛5, 6，8，12｝，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 【】 。

● 在数据压缩编码的应用中，哈夫曼（Huffman）算法采用了（）的算法。（）A. 贪心 B. 分治 C. 递

由权值分别为3 8 6 2 5的叶子结点生成一棵哈夫曼树 它的带权路径长度为（21)。A．24B．

由分别带权9 2 3 5 6的五个叶子结点生成的哈夫曼树 该树的带权路径长度为A.50B.60C.55D.65