早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
由权值为9,2,5,7的四个叶子构造一棵哈夫曼树,该树的带权路径长度为(13)。A.23B.37C.44D.46
题目
由权值为9，2，5，7的四个叶子构造一棵哈夫曼树，该树的带权路径长度为(13)。
A．23
B．37
C．44
D．46
参考答案
正确答案：C
解析：哈夫曼树的形状如图8-4所示。该树的带权路径长度=9×1+7×2+2×3+5×3=44
解析：哈夫曼树的形状如图8-4所示。该树的带权路径长度=9×1+7×2+2×3+5×3=44
看了由权值为9,2,5,7的四个叶...的网友还看了以下：
广场植了椰子树和槟榔树,椰子树比槟榔树多18棵,槟榔树全部成活,椰子树的成活率只有95%,两种树共成 数学 2020-03-30 …
上水村的钱大宝在自家的果园里种了柿子树·梨树和苹果树三种果树共400棵,且它们的数量之比的1:2: 数学 2020-04-06 …
由分别带权为9、6、5、7的4个叶子节点构成一棵哈大曼树,该树的带权路径长度为______。A.22 计算机类考试 2020-05-23 …
有一群在树上和在地上的鸽子,树上的鸽子对地上的鸽子说:"若从树下飞上来一只,则树下是整个鸽群的1/ 数学 2020-06-27 …
某果园有100棵橙子树,每一棵树平均结600个橙子,现准备多种一些增加产量,但是如果多种树,那么树之 数学 2020-10-29 …
某果园有100棵橘子树，平均每一棵树结600个橘子．根据经验估计，每多种一颗树，平均每棵树就会少结5 数学 2021-01-05 …
某果园有100棵橘子树，平均每一棵树结600个橘子．根据经验估计，每多种一颗树，平均每棵树就会少结5 数学 2021-01-05 …
某果园有100棵橘子树，平均每一棵树结600个橘子．根据经验估计，每多种一棵树，平均每棵树就会少结5 数学 2021-01-05 …
某果园有100棵橘子树，平均每一棵树结600个橘子．根据经验估计，每多种一颗树，平均每棵树就会少结5 数学 2021-01-05 …
某苹果树有100棵橘子树,平均每一棵结600个橘子根据经验估计没多种一棵树平均每棵树就会少结5橘子设 数学 2021-01-05 …