单选题

由权值为 9、2、1、6、4 的五个叶子结点构造的哈夫曼树为(),其带权路径长度为()

A. 77
B. 45
C. 47

查看答案
该试题由用户864****35提供 查看答案人数:8438 如遇到问题请 联系客服
正确答案
该试题由用户864****35提供 查看答案人数:8439 如遇到问题请联系客服

相关试题

换一换
热门试题
有m个叶子结点的哈夫曼树,其结点总数是 设某哈夫曼树中有199个结点,则该哈夫树中有个叶子结点() 根据权值集合{0.30,0.25,0.25,0.12,0.08}构造的哈夫曼树中,每个权值对应哈夫曼树中的一个叶结点,(  )。 具有m个叶子结点的哈夫曼树共有()个结点 由带权为,9、2.5,7,的四个叶子结点构造一裸哈夫曼树.该树的带权路径长度为()。 哈夫曼树中,非叶子结点的权值等于以该结点为根的子树的所有结点权值之和() 中国大学MOOC: 设n为哈夫曼树的叶子结点数目,则该哈夫曼树共有______个结点。 由带权为 9 , 2 , 5 , 7 的四个叶子结点构造一棵哈夫曼树,该树的带权路径长度为 ( ) 用n个权值构造出来的哈夫曼树的结点个数是 由n个数据元素构造的哈夫曼树,共有个结点 在有n个叶子的哈夫曼树中,叶子结点总数为(),分支结点总数为()。 一棵有n个叶子结点的哈夫曼树共有()个结点 有n个叶子的哈夫曼树的结点总数为()。 设给定权值总数有n个,其哈夫曼树的结点总数为() 设给定权值总数有n 个,其哈夫曼树的结点总数为( )。 一棵哈夫曼树有12个叶子结点(终端结点),该树总共有()个结点 ?具有n个叶子结点的哈夫曼树共有2n-1个结点 由权值分别为3,8,10,2,6的叶子结点生成一棵哈夫曼树,该树中双分支结点数为 由权值分别为9、2、7、5的四个叶子节点构造一棵哈夫曼树,该树的带权路径长度为 一棵哈夫曼树有10个非叶子结点(非终端结点),该树总共有()个结点
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    微信扫码登录 账号登录 短信登录
    使用微信扫一扫登录
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位