2. 首页 > IT类 >
  2. 问题

(3)对于给出的一组仅w={5,6,8,12},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为________

17 查阅

（3）对于给出的一组仅w={5,6,8,12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为___________。

参考答案:

(3)【答案】61【解析】霍夫曼树又称最优二叉树，是一种带权路径长度最短的二叉树，所谓树的带权路径长度，就是树中所有的叶结点的权值乘以其到根点的路径长度，所以该树的带权路径长广度为5x3+6x3+8x2+12x1=61

计算机三级

相关问题:
  • 栈结构不适用于下列( )应用?A)表达式求值 B)快速排序算法的实现 C)树的
  • 作业调度算法中,计算最高响应比优先算法中R的公式中没有涉及的是( )。A
  • 保证在故障发生后仍像持数据库一致性以及事务的原子性的算法称为______
  • ( 4 )一个数字签名算法至少应该满足三个条件,下列有关叙述中,哪一个不
  • ( 10 )栈结构不适用于下列哪一种应用?A )表达式求值B )树的层次次序周
  • (8)下列与算法有关的叙述中,不正确的是( )。 A)运算是数据结构的一个重
  • 在可变分区存储管理中,最优适应分配算法要求对空闲区表项按( )顺序进行
  • ( 15 ) 对于给出的一组权 w={10 , 12 , 16 , 21 , 30} , 通过霍夫曼算
    • 随便看看:
  • 健康养生
  • 亲子
  • 胎教
  • 孕妇健康
  • 中药百科
  • 心理

    • Ta老师-周边问题

    1.
    时空猎人狼人怎么样？
    2.
    刀塔帝国冰女怎么样？
    3.
    唱吧设置在哪里？
    4.
    天天酷跑冒险模式小乌龟是干嘛的？
    5.
    时空猎人魅影女王怎么样？
    6.
    乱斗西游怎么快速升级？
    7.
    微信电话本如何导入微信头像/编辑头像？
    8.
    三国之刃吕布怎么打？
    9.
    唱吧如何删除照片？
    10.
    乱斗西游风雨芭蕉怎么样？
    11.
    太极熊猫死神套装好吗？
    12.
    天天酷跑永久角色坐骑怎么抽取？
    13.
    网易新闻跟帖怎么不显示昵称？
    14.
    微信电话本发不了短信怎么办？
    15.
    女神联盟手游怎么刷金币？
    16.
    太极熊猫海洋套装好吗？
    17.
    女神联盟钻石如何免费获取？
    18.
    三星note4如何断开WIFI时直接连接数据连
    19.
    太极熊猫天使套装怎么样？
    20.
    微信电话本无法绑定手机号怎么回事？
    版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。