给出一组权值W={5,10,13,17,23},利用霍夫曼算法求出的扩充二叉树的带权外部路径长度为()。A.156B.
给出一组权值W={5,10,13,17,23},利用霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。
A.156
B.151
C.158
D.68
解析:第一次由元素5和10组合成一个结点15,第二次由13与15组合成新结点28,第三次17与23组合成新结点40,最后28与40组合成68,因此带权路径长度=(5/10)×3+2× (13+17+23)-151。
银行算利息是用几位小数?建行定期存款利率半年3.05,一年3.25.1年期按半年利滚利3.07325 其他 2020-03-31 …
下列属于矛盾分析法的叙述有①互联网所带来的好处和坏处各占一定比例②互联网所带来的利、弊是同一事物的 政治 2020-05-15 …
填空(数学)王老师把3000元人民币存入银行,存定期5年,利息税20%,到期时她取回3345.6元 数学 2020-07-26 …
李叔叔将四万元钱存入银行、五年期整存整取、到其他连本带税后利息共取出四万八千八百九十二元、五年期整 数学 2020-07-26 …
李叔叔将4万元钱存入银行,五年期整存整取,到期他连本带税后利息共取出48892元,五年期整存整取年 数学 2020-07-26 …
,当天就要用妈妈把2万元存入银行,整存整取5年,年利率是百分之5.85,利息税是百分之5.1到期后妈 数学 2020-11-03 …
读风化壳地带性规律示意图,回答下列问题。1.基岩2.碎屑带3.伊利石-蒙脱石带4.高岭石带5.氧化铝 语文 2020-11-05 …
日常生活中有哪些利用熔化吸热.凝固放热的例子?什么情况下熔化吸热.凝固放热会给我们带来不利影响?怎么 其他 2020-11-05 …
小王在外资企业工作,年薪3万元,并利用业余时间在私营企业兼职,年收入2万元。小王的爱人在国企工作,年 政治 2020-11-13 …
同学们举行元旦庆祝活动时,用彩带布置教室.用去的红彩带是蓝彩带的2.5倍,红彩带比蓝彩带多用了3米, 其他 2021-02-01 …