学哈答题

发送题目到学哈公众号,自动返回答案

对于给出的一组权W={10,12,16,21,30},通过霍夫曼算法求出的扩

2023-09-21 15:10分类: 计算机类 阅读:

 

问题:

[单选] 对于给出的一组权W={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为(  )。

A . 89

B . 189

C . 200

D . 300

参考答案:C

参考解析:

其带权外部路径长度为:2×16+2×21+2×30+3×l0+3×12=200。

郑重声明:喝茶属于保健食品,不能直接替代药品使用,如果患有疾病者请遵医嘱谨慎食用,部分文章来源于网络,仅作为参考,如果网站中图片和文字侵犯了您的版权,请联系我们处理!

上一篇:对于类定义    cla A{public

下一篇:对线性表进行二分法查找,其前提条件是(  )。

相关推荐

推荐阅读

关注我们

    学哈答题
返回顶部