首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以下有关霍夫曼树的说法中,错误的是________。
以下有关霍夫曼树的说法中,错误的是________。
admin
2021-02-03
72
问题
以下有关霍夫曼树的说法中,错误的是________。
选项
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://kaotiyun.com/show/NG0D777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
美国电动汽车TeslA使用的电池是由近7000块松下18650型电池通过串联、并联结合在一起的大电池包。TeslA电池动力系统的安全性一直受到汽车界的质疑。一位电池专家说,18650型电池在美国的起火概率是0.002‰,那么,7000块小电池组成的电池
今年上半年,北京凯华出租汽车公司接到的乘客投诉电话的数量是北京安达出租汽车公司的2倍,这说明安达出租汽车公司比凯华出租汽车公司的管理更规范,服务质量更高。如果以上陈述为真,则以下哪一项最能支持上述结论?
一个人到底是做出好的行为还是做出坏的行为,跟他生命的长短有关。如果他只活一天的话,他去偷人家东西是最好的,因为他不会遭受担心被抓住的痛苦。对于还能活20年的人来说,偷人家东西就不是最好的,因为他会遭受担心被抓住的痛苦。如果以下各项陈述为真,除哪项之外,
为缓解石油紧缺的状况,我国于5年前开始将玉米转化为燃料乙醇的技术产业化,俗称“粮变油”,现在已经成为比较成熟的产业。2013年到2015年我国连续三年粮食丰收,今年国际石油价格又创新高,但国家发展改革委员会却通知停止以粮食生产燃料乙醇的项目。以下哪项
据调查,某地90%以上有过迷路经历的司机都没有安装车载卫星导航系统。这表明,车载卫星导航系统能有效防止司机迷路。以下哪项如果为真,最能对上述论证过程提出质疑?
美国斯坦福大学梅丽莎·莫尔博士在《天哪:脏话简史》一书中谈到一个有趣的现象:有些患阿尔茨海默症或中过风的病人在彻底丧失语言能力后,仍能反复说出某句脏话。这不免令人感到困惑:难道说脏话不是在说话吗?如果以下陈述为真,则哪一项能最好地解释上述现象?
小明从家骑车去甲地,全程以速度v匀速行进,若骑行1小时后,速度变为原来的4/5,则会晚半小时到达目的地;若距离目的地还有10千米时将速度降为原来的4/5,则会晚10分钟到达目的地。小明家距离甲地()千米。
论说文:根据下述材料,写一篇700字左右的论说文,题目自拟。曾经的共享单车行业“尸横遍野”:估值百亿的ofo深陷押金风波;摩拜卖身美团,9个月内巨亏45.5亿元资金。在更多人唱衰共享单车行业时,2020年上半年,青桔在春节后毛利如期转正,又在4个
4位同学参加某种形式的竞赛,竞赛规则规定:每位同学必须从甲,乙两道题中任选一题作答,选甲题答对得100分,答错得-100分;选乙题答对得90分,答错得-90分,若4位同学的总分为0,则这4位同学的得分情况有()。
三个实数a,b,c的算术平均值为6,且满足a:b:c=1:2:3,则abc=()。
随机试题
根据我国宪法规定,下列选项中哪一种情况不是公民获得物质帮助权的条件?
国家规划要体现()的原则,反映全国人民的共同愿望,并体现中央政府的预期和意图。
企业在对会计要素进行汁量时一般采用()。
目前,个人教育贷款主要包括()。
美国学者()根据员工工作的成果决定因素将工作划分为三类。
A企业是一家有限合伙企业,由张某、李某和赵某设立。其中张某为普通合伙人,李某和赵某为有限合伙人。2012年2月,A企业接到B公司发出一封电子邮件称:现有一批电器,包括某型号电视机80台,每台售价3400元;某型号电冰箱100台,每台售价280
中国共产党领导的多党合作和政治协商制度是我国的一项基本政治制度,是具有中国特色的社会主义政党制度。中国共产党和各民主党派之间的关系是()
为了解决名词与术语脱离事物、抽象概念脱离具体形象、理解脱离感知等矛盾,教师在教学时应该注意贯彻()。
()是教师进行教学的基本依据,也是学生直接的学习对象。
下列说法中错误的一项是()。
最新回复
(
0
)