早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

给出一组权值W={5,10,13,17,23},利用霍夫曼算法求出的扩充二叉树的带权外部路径长度为()。A.156B.

题目

给出一组权值W={5,10,13,17,23},利用霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。

A.156

B.151

C.158

D.68

参考答案
正确答案:B
解析:第一次由元素5和10组合成一个结点15,第二次由13与15组合成新结点28,第三次17与23组合成新结点40,最后28与40组合成68,因此带权路径长度=(5/10)×3+2× (13+17+23)-151。
看了给出一组权值W={5,10,1...的网友还看了以下:

银行算利息是用几位小数?建行定期存款利率半年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 …