对于给出的一组权w={10,12,16,21,30},通过霍夫曼算法求出的扩充－－X树的带权外部的路径长度为A.89
对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充--X树的带权外部的路径长度为
A．89
B．189
C．200
D．300
解析：霍夫曼算法给出了求扩充二叉树的具有最小带权外部路径的方法：首先找出两个最小的wi值，不妨设为w1、w2，然后对m-1个权(w1+w2，w3...．)来求解这个问题，并且将这个解中的结点(w1+w2)用图4所示来代替，如此下去，直到所有的w都成为外部结点。对本题中的w={10、12、16、21、30}，我们不妨写出其序列：因此其扩展二叉树参见图5。我们奇以计算出扩充二叉树的具有最小带权外部路径长度为：10*3+12*3+16*2+21*2+30*2=200
桃树有x颗梨树的棵树是桃树的4倍,用含有x的式子表示梨树的棵数是（）颗,苹果有y个,梨比苹桃树有x 数学 2020-04-06 …
有一批树苗，9棵一捆多7棵，10棵一捆多8棵，12棵一捆多10棵，这批树苗数量在150～200棵之 数学 2020-05-13 …
有一批树苗,9棵一捆多7棵,10棵一捆多8棵,12棵一捆多10棵,这批树苗数量在(150一200) 数学 2020-05-13 …
有一批树苗,9棵一捆多7棵,10棵一捆多8棵,12棵一捆多10棵.这批树苗在150至200之间,一 数学 2020-05-13 …
matlab多项式画图已知多项式为y=1.4017*10^(1/24）*x^10-8.0132*1 其他 2020-05-16 …
某林场栽了杨树和梧桐树各x棵,已知杨树每排11棵,梧桐树每排14棵.（小学五年级上册简易方程）用含 数学 2020-05-20 …
还原解法应用题（1）山顶上有一棵桃树,一只猴子偷吃桃子,第一天偷吃了1/10,以后八天分别偷吃当天 数学 2020-06-26 …
MATLAB 如何实现循环输出.例如x在1-10之间,每次增量为1,输出y值,共10个数.for 其他 2020-06-27 …
某果园有10棵桃树,一棵桃树平均结100个桃子.（不要回答题目出错了）某果园有10棵桃树,一棵桃树 数学 2020-07-12 …
少先队一、二、三中队共植树200棵,二中队植树的棵树比一中队的2倍多5棵,二、三中队植树的棵树比一 数学 2020-07-13 …