早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
由权值为9,2,5,7的四个叶子结点构造一棵哈夫曼树,该树的带权路径长度为(50)。A.23B.37C.44D.46
题目
由权值为9，2，5，7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为(50)。
A．23
B．37
C．44
D．46
参考答案
正确答案：C
解析：根据哈夫曼算法，由权值为9，2，5，7的四个叶子结点构造的一棵哈夫曼树如下图所示。
解析：根据哈夫曼算法，由权值为9，2，5，7的四个叶子结点构造的一棵哈夫曼树如下图所示。
看了由权值为9,2,5,7的四个叶...的网友还看了以下：
由权值分别为3,8,6,2,5的叶子节点生成一棵哈夫曼树,它的带权路径长度为A.24B.48C.72 计算机类考试 2020-05-24 …
由权值为9,2,5,7的四个叶子结点构造一棵哈夫曼树,该树的带权路径长度为(50)。A.23B.37 计算机类考试 2020-05-26 …
由权值为5,9,2,6的4个叶子构造一棵哈夫曼树,该树的带权路径长度为(59)。A.21B.22C. 计算机类考试 2020-05-26 …
● (61)一是由权值集合{8,5,6,2)构造的哈夫曼树(最优二叉树)。(61)A. B. C. 计算机类考试 2020-05-26 …
由权值为9,2,5,7的四个叶子构造一棵哈夫曼树,该树的带权路径长度为(13)。A.23B.37C. 计算机类考试 2020-05-26 …
● 由权值为 29、12、15、6、23 的五个叶子结点构造的哈夫曼树为(64),其带权路径长度为 计算机类考试 2020-05-26 …
由权值2,8,6,2的叶子生成一颗哈夫曼树,它的带权路径长度是 数学 2020-06-04 …
由权值分别为3,8,6,2,5的叶子节点生成一棵哈夫曼树,它的带权路径长度为A.24B.48C.7 其他 2020-06-04 …
数据结构由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为（B）A24 数学 2020-06-17 …
罗马法规定，作为权利义务主体的自然人必须具有人格，即享有权利和承担义务的资格。人格由自由权、市民权 历史 2020-06-23 …