设一组权值集合W=(15,3,14,2,6,9,16,17),要求根据这些权值集合构造一棵哈夫曼树.
题目
设一组权值集合W=(15,3,14,2,6,9,16,17),要求根据这些权值集合构造一棵哈夫曼树.
设一组权值集合W=(15,3,14,2,6,9,16,17),要求根据这些权值集合构造一棵哈夫曼树,则这棵哈夫曼树的带权路径长度为( ).
答案
16*2+17*2+14*3+15*3+9*3+6*4+2*5+3*5=229
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- He must leave early否定句
- 小巧进行跳绳练习,第一次跳了3分钟,每分钟跳80个;第二次2分钟共跳了180个,小巧这两次跳绳平
- 亚里士多德的政治思想
- 实验室里为测定由电极Ag | AgNO3(aq)及Ag | AgCl(s) | KCl(aq)组成的电池的电动势,下列哪一项是不能采用的?()
- 浩瀚的海洋不仅繁衍着无数的水生生物,还蕴藏着丰富的化学资源,如氯化钠氧化镁氯化钾等大量的无机盐
- 如果200≤a≤400,600≤b≤1200,那么b/a的最大值是_.
- 某国宇航员完成探月任务后乘火箭离开月球表面,若在某段时间内火箭沿斜向上方向作匀速直线运动,如图.则在这段时间内,在月球表面上观察到火箭发动机的喷气方向应该是_.
- 化肥厂五月份上半月生产化肥2500吨,完成月计划的5/9,五月份
- 动词原形前接什么?动词过去式接什么?正在进行时接什么?过去分词接什么?[不要复制一大堆给我啊,]
- 有甲、乙、丙三个数,已知甲数是乙、丙两数和的五分之一,乙数是甲丙两数和的二分之一,丙数是30,甲乙两数各是多少?
热门考点
- 用跟丝绸摩擦过的玻璃棒去接触验电器的金属球,金属箔张开一定的角度,如图所示,则金属箔带的是 _ 电荷(填“正”或“负”),金属箔 _ 了电子(填“失去”或“得到”).
- 公顷 平方千米 平方米 平方分米 平方厘米 平方毫米等面积单位用在哪里?
- 学术评议 英语怎么说?
- they can( )to the radio but they can learn better than with TV
- 二元一次方程X=-5分之2Y,3(X-1)+3Y=6怎么解
- 有一圆柱形水塔,底面周长为120m,高AB是50m,从A点绕水塔建梯子,正好到B点,梯子最短几米
- 已知集合A={x|2≤x≤6,x∈R},B={x∈-1<x<5,x∈R},全集U=R. 若集合C=
- 已知2口十3()=82,()+囗=35,则囗=?,()=?
- 有A和B两种粒子,混在一起会发生结合,可能是AA结合,也可能是BB结合,也可能是AB结合,但不能不结合,也不能发生别的种类的结合.因粒子数是非常大量,所以不考虑总数奇偶.
- 求∫x*tan^2x dx