首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以下有关霍夫曼树的说法中，错误的是________。
以下有关霍夫曼树的说法中，错误的是________。
admin
2021-02-03
58
问题
以下有关霍夫曼树的说法中，错误的是________。
选项
A、霍夫曼树又被称为最优二叉树
B、霍夫曼树是一种带权路径长度最短的树
C、具有n个叶子节点的权值为W
1
，W
2
，…，W
n
的最优二叉树是唯一的
D、霍夫曼树可以用来进行通信电文的编码和解码
答案
C
解析
本题考查霍夫曼树的基本概念。霍夫曼树又被称为最优二叉树，是一种带权路径长度最短的树。树的带权路径长度为树中所有叶子节点的带权路径长度之和，而节点的带权路径长度为从该节点到树根之间的路径长度与该节点权的乘积。霍夫曼树是指权值为W
1
，W
2
，…，W
n
的n个叶子结点的二叉树中带权路径长度最小的二叉树。根据构造最优二叉树的霍夫曼算法可知，具有n个叶子节点的权值为W
1
，W
2
，…，W
n
的最优二叉树不唯一，但其带权路径长度的值是唯一确定的。霍夫曼树可以用来进行通信电文的编码和解码。
转载请注明原文地址:https://www.kaotiyun.com/show/NG0D777K
本试题收录于：
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
在海滩旅游胜地的浅海游泳区的外延，设置渔网以保护在海水中游泳的度假者免遭鲨鱼的攻击的措施，一直受到环境保护人员的指责，因为设置的渔网每年不必要地杀死了成千上万的海生动物。然而，最近环境保护人员发现，埋在游泳区外延海底的通电电缆能够让鲨鱼远离该区域，同时对游
如图5-1所示，三角形ABC的面积是24，且BE=2EC，D，F分别是AB，CD的中点，那么阴影部分的面积是()。
论说文：根据下述材料，写一篇700字左右的论说文，题目自拟。从4月至今，瑞幸一路崩塌，曝出虚增22亿元销售额，股价暴跌、高管下课、两国调查。出生时含着金钥匙，满腔抱负；上市时被追捧为“中国的星巴克”，和国际品牌打擂台，志得意满；暴雷后被华尔街、监
某工厂每日需要消耗甲材料5吨，每吨价格1000元，仓库储存1吨甲材料每日花费4元，购进甲材料每次需要花费运输费用1000元，若要每天有关甲材料的花费最少，则应该每()天购入一次。
论证有效性分析：分析下述论证中存在的缺陷和漏洞，选择若干要点，写一篇600字左右的文章，对该论证的有效性进行分析和评论。(论证有效性分析的一般要点是：概念特别是核心概念的界定和使用是否准确并前后一致，有无各种明显的逻辑错误，论证的论据是否成立并支持结论，结
有专家建议，为盘活土地资源、有效保护耕地，让农民像城市人一样住进楼房是个不错的选择，这样就可以将农民现有的住房“叠起来”，从而节省大量土地资源。以下哪项如果为真，则最能削弱上述专家的观点?
容量为100的样本数据，按从小到大的顺序分为8组，如下表：则第三组的频数和频率分别是()。
如果x1，x2，x3三个数的算术平均数为a-2012，且x1+2，x2-3，x3+6，2012-a，2014-a的算术平均数为1，那么a=()。
某软件公司根据客户需求，组织研发出一套应用软件，并与本公司的职工签订了保密协议，但是本公司某研发人员将该软件中的算法和部分程序代码公开发表。该软件研发人员____①____，该软件公司丧失了这套应用软件的___②_____。②
随机试题
设，则y’=_______．
恶性高血压时，肾的病变有
关于DNA双螺旋模型的叙述，错误的是
在35～110kV变电站站址选择和站区布置时，需要考虑下列哪些因素的影响?
咨询工程师(投资)可凭据登记证书和执业专用章，以咨询工程师(投资)名义，从事以下业务()。
不得直接用于水泥混凝土路面面层的砂是()。
阅读下列材料，回答问题。阳光，是一种语言雷抒雁
教学过程中贯彻直观性教学原则有哪些基本要求?
某3个数的平均数是2，如果把其中一个数改为4，平均数就变成了3。被改的数原来是：
Forthispart,youareallowed30minutestowriteashortessayentitledRelationshipBetweenOne’sMajorandFutureJob.Your
最新回复
(
0
)
