题目
有七个带权节点,其权值分别是3 7 8 2 6 10 14,以他们的叶子为结点构造哈夫曼树,计算带权路径长度
提问时间:2021-03-20
答案
50
21 29
11 10 15 14
5 6 7 8
2 3
上图为树,
所以带权路径长度为 2x4+3x4+6x3+10x2+7x3+8x3+14x2=131
21 29
11 10 15 14
5 6 7 8
2 3
上图为树,
所以带权路径长度为 2x4+3x4+6x3+10x2+7x3+8x3+14x2=131
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1数字出现的概率
- 2有浓度为55%的酒精溶液若干升,加入1升浓度为80%的酒精溶液后,酒精溶液浓度变为60%.如果要得到70%的酒精溶液,需要再加人多少升浓度为80%的酒精溶液?
- 3x-4.5=52-x+6.2 怎么解
- 4添加砝码或移动游码使天平横梁平衡后,此时所称量物体的质量为()
- 5What does the signs mean? 改错
- 6一只瓶子最多装2千克水,这只瓶子一定能装下2千克的是
- 7i think we can finish the work in an hour
- 8灭火器的原理的化学方程式是-------------
- 9无乃与仆之私指谬乎 翻译怎么翻译?
- 10已知函数f(x)=2x^2-4ax+1且X属于[-2,6]求f(x)的最大值,求f(x)=x^2-4x-2(X属于R)的值域.
热门考点
- 1若实数a,b互为相反数,C,d互为倒数,m是9的平方根
- 2矛与盾的经过是
- 3My sister is( tall)(对括号部分提问)
- 4正弦函数变换问题
- 5三角形ABC等边,D,E是BC,AC上一点,AE=CD,AD与BE交于F,AF=1/2BF,证CF垂直于BE
- 6在造血干细胞分化为B细胞的过程中,细胞内( ) A.基因种类发生了改变 B.蛋白质种类发生了改变 C.染色体种类发生了改变 D.转运RNA种类发生改变
- 7一次实验中,用浓盐酸80L,其密度为1.19g·cm-3,HCI的质量分数为0.365,跟MnO2恰好完全反应,产生了5.6L,〔标准状况下〕的氯气,试计算深盐酸的物质的量浓度和被氧化的HHCI的物质
- 8100 81 ( )( )( )25( )( )( )找规律填数
- 9one's fear of closed places 怎么翻译?
- 10列式计算. ①把3/8米平均分成2份,每份是多少? ②一个数乘5等于2/3,求这个数. ③8里有多少个2/5? ④一个数的24/25是12,这个是多少?