答题翼 > 问答 > 计算机类考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

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

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

A．45

B．50

C．55

D．60

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

用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

答案解析
由权值分别为3 8 6 2 5的叶子结点生成一棵哈夫曼树它的带权路径长度为(21)。A.24B.48C.72D.53

答案解析