早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
由权值为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的四个叶...的网友还看了以下：
要贴在教室里的激励学习的句子,不要太长要有创新,最好是不要太俗气（像是什么黑发不知勤学早白首方悔读 语文 2020-05-16 …
若一棵度为7的树有8个度为1的结点,有7个度为2的结点,有6个度为3的结点,有5个度为4的结点,有4 计算机类考试 2020-05-26 …
烧一桶水到50°快点还是烧半桶水到100°加半桶冷水这样子快?还是一样快?不一定是这个度数,温度仅 数学 2020-06-04 …
会的快来,来的有赏哈.密度均匀的空心物体悬浮在液体中,若将物体截成两断后,仍被放入该液体中,则（） 其他 2020-06-23 …
读图文材料，回答下列问题材料一：古巴当地时间（西五区）3月20号，奥巴马乘坐专机抵达古巴首都哈瓦度 语文 2020-07-05 …
1.在一棵二叉树中,度为1的结点有30个,度为2的结点有32个,则该二叉树共有个结点.2.在一个容 数学 2020-07-18 …
某树的度为4,其中叶子结点的个数n0有18个,度为4的结点n4为2,度为3的结点个数n3为5,度为 数学 2020-07-21 …
怎么辨别东西方向1.是看圆的劣弧吧?2.如果是一个东经度,一个西经度还可以用两个度数相加,如果大于 数学 2020-07-31 …
（1）followmetoreadthefollowwords这句话哪里错了(2)Hewantsto 英语 2020-11-04 …
若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是？若一棵二叉树具有10个度 其他 2021-01-02 …