2. 公务员
  3. 由权值分别为11、8、6、2、5的叶节点生成一棵哈夫曼树，它的带权路径长度为( )。

由权值分别为11、8、6、2、5的叶节点生成一棵哈夫曼树，它的带权路径长度为( )。

admin2020-01-17  32
问题 由权值分别为11、8、6、2、5的叶节点生成一棵哈夫曼树，它的带权路径长度为(    )。
选项 A、53
B、71
C、48
D、24
答案B
解析 根据题干描述，可画出哈夫曼树如下．

    则兵带杈路径长度=(6+8+11)×2+(2+5)×3=71。
转载请注明原文地址:https://jikaoti.com/ti/EXp9FFFM
本试题收录于： 专业知识题库国家电网招聘分类
0

专业知识

国家电网招聘

相关试题推荐
随机试题
最新回复(0)