早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
由权值为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的四个叶...的网友还看了以下：
只列式,不计算.（1）桃花红村种桃树的棵树比梨树少十分之三,梨树有350棵.桃树有多少棵?（2）桃花 数学 2020-03-31 …
答2个题..4．一块传说中的大陆被巫师下了这样的诅咒,每个果园每年只有一颗果树能结出果子,东果园有 语文 2020-04-07 …
果园里桃树的棵树相当于梨树的7/9.如果桃树有1400棵,梨树有多少棵?如果梨树有630棵,桃树有 数学 2020-05-22 …
植树节,同学们植了杨树,柏树和柳树若干棵,已知杨树棵树是柏树和柳树总棵树的二分之一,后来又栽了12 数学 2020-06-04 …
只列出算式果园里苹果树200棵,梨树的棵树是苹果树的5分之1,梨树有多少棵果园里苹果树200棵,苹 数学 2020-06-28 …
为了植树造林,准备在一块荒山上种植303棵树,其中杨树51棵,杨树占总棵树的几分之几?已知柳树的数 数学 2020-07-19 …
某果园有100棵橙子树,每一棵树平均结600个橙子,现准备多种一些增加产量,但是如果多种树,那么树之 数学 2020-10-29 …
为发展山区农村经济，县政府鼓励农民结合本地实际开发果树种植．绿杨乡青年张青松种植了20棵苹果树，30 数学 2020-12-24 …
在一棵具有n个结点的完全二叉树中,树枝结点的最大编号为().假定树根结点的编号为0.在一棵具有n个结 数学 2021-01-02 …
某果园现有100棵果树，平均每一棵树结600个果子．根据经验估计，每多种一棵树，平均每棵树就会少结5 数学 2021-01-05 …