给出一组权值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。
小明身高一点二米,站在一棵高三米松树下,齐自己的头顶在树干上做了个记号,几年后,小明长到一点六米, 数学 2020-04-25 …
某林场有树苗30000棵，其中松树苗4000棵．为调查树苗的生长情况，采用分层抽样的方法抽取一个容 数学 2020-04-26 …
20．阅读下面的材料，根据要求写一篇不少于800字的文章。一天，花园里的树木和花都倒伏在地上。主人 语文 2020-05-16 …
一片正方形的树林面积是一公顷问:1.这片树林的边长是多少?周长又是 多少?2.如果每平方米树一片正 数学 2020-05-17 …
一颗生长了20年的大树.请用科学计数法计算一棵生长了20年的大树,仅能制成5000—8000双一次 数学 2020-06-18 …
说出以下的修辞手法桃树、杏树、梨树,你不让我,我不让你,一个比一个长的秀气,长的水灵,长的生机勃勃 其他 2020-06-19 …
旅行家树阅读答案旅行家树在非洲腹地的布隆迪共和国.我们住的一座洁白的小楼门前,有两棵翠绿的大树.它 语文 2020-07-01 …
哈利波特有一种神奇的魔法树，每棵魔法树上都会结出神奇的魔法果，每棵树种下当时，就会结出第一颗魔法果， 数学 2020-11-06 …
用一根绳子量大树树干的周长,把绳子折2次后正好绕大树一圈若把绳子折3折后绕大树一圈还余30厘米，求大 数学 2020-11-16 …
用上不同的修辞方法,把句子补充完整.河边长着一株柳树,----------------.河边长着一株 语文 2020-12-08 …