对于给出的一组权W={9、13、16、20、30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长
对于给出的一组权W={9、13、16、20、30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。
A)88
B)188
C)98
D)198
霍夫曼给出了求具有最小带权外部路径长度的扩充二叉树的方法:首先找出两个最小的W值,设为W1和W2,然后对m-1个权Wl+W2,W3,W4,…,Wn来求解这个问题,
如此进行下去直到所有的W都成为外部结点的权。
根据条件可以构造以下的霍夫曼树:
因此该树的带权路径长度为L=30﹡2+(9+13)+ ﹡3+(16+20) ﹡2=198
对于给出的一组权W={9、13、16、20、30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长 计算机类考试 2020-05-23 …
由分别带权为9、6、5、7的4个叶子节点构成一棵哈大曼树,该树的带权路径长度为______。A.22 计算机类考试 2020-05-23 …
由分别带权为9,6,5,7的4个叶子结点构成一棵霍夫曼树,该树的带权路径长度为______。A.22 计算机类考试 2020-05-24 …
由分别带权为9、2、5、7的四个叶子节点构成一棵霍夫曼树,该树的带权路径长度 为()。A.23B.3 计算机类考试 2020-05-24 …
对于给出的一组权W={9、13、16、20、30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度 计算机类考试 2020-05-24 …
寒潮错误9月1日上午强冷空气前锋已到达我国东南沿海一带并将继续向西南方向移动影响我国大部分地区预计 其他 2020-06-07 …
2013年9月22日,山东省济南市中级人民法院对中共中央政治局原委员、重庆市委原书记薄熙来受贿、贪 政治 2020-07-12 …
写出下列带点词语的意思要上学了啊!回答以后5分钟内绝对采纳!1.齐王派大夫晏子,出使到楚国去.*有 语文 2020-08-01 …
我们享有的权利有哪些?除了“1、姓名权2、被抚养权3、健康权4、受教育权5、著作权6、荣誉权7、建议 其他 2020-11-01 …
马汉在《海权论》中提出:“谁拥有了长江流域这个中华帝国的中心地带,谁就具有了最可观的政治权威。出于这 历史 2020-11-03 …