早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
利用3、6、8、12这4个值作为叶结点的权值生成一棵Huffman树,该树的带权路径长度为(50)。A.55B.29C.58
题目
利用3、6、8、12这4个值作为叶结点的权值生成一棵Huffman树，该树的带权路径长度为(50)。
A．55
B．29
C．58
D．38
参考答案
正确答案：A
解析：12×1+8×2+3×3+6×3=55。
解析：12×1+8×2+3×3+6×3=55。
看了利用3、6、8、12这4个值作...的网友还看了以下：
青云街小学六年级有4个班,平均每班有48人,正好相当于五年级学生人数的8/7青云街小学五年级有学生多 数学 2020-03-31 …
公园里有杨树、柳树和榕树,这三种树棵数的比是5:3:2,已知杨树比榕树多54棵.1这三种树一共有多 数学 2020-05-17 …
植树节到了,王老师带五(2)班同学去植树,一共植了123棵树,已知王老师植树的棵树和每名同学植树棵 数学 2020-06-14 …
张老师带同学去植树,一共植了123棵.已知张老师植树的棵数和每个同学植树棵树一样,求这个班有多少名 数学 2020-06-14 …
在植树节这天才,张老师带四（1）班同学去植树,一共植了111棵,已知张老师植树的棵数和每名同学植树 数学 2020-06-27 …
某公园里有三棵树,它们的树龄分别由1、2、3、4、5、6这六个数字中的不同的两个数字组成,而且其中 数学 2020-07-07 …
求一道数学题2010年植树节这天,李老师带5.1班同学去植树,已知李老师植树的棵数和每名同学植树棵 数学 2020-07-18 …
一个植树小组植树，如果每人栽5棵，还剩14棵；如果每人栽7棵，就缺4棵．这个植树小组有人，一共要栽棵 数学 2020-11-10 …
某校七年级四个班的学生在植树节这天共义务植树（6a-3b）棵，一班植树a棵，二班植树的棵数比一班的两 数学 2020-11-11 …
每年3月12日是植树节,某学习小组若干人植树,植树若干棵.若每个人植4棵,则余20棵没人植；若每个人 数学 2020-12-14 …