首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以下有关霍夫曼树的说法中,错误的是________。
以下有关霍夫曼树的说法中,错误的是________。
admin
2021-02-03
70
问题
以下有关霍夫曼树的说法中,错误的是________。
选项
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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
一项关于研究青少年吸烟的调查显示,追踪那些吸烟的青少年的精神健康,一年之后,那些吸烟的青少年患抑郁症的人数是那些不吸烟的青少年患抑郁症的4倍。因此,吸烟后的尼古丁可以改变大脑的化学机制,从而导致青少年患抑郁症。以下选项如果正确,则哪一项最能支持上
一个人到底是做出好的行为还是做出坏的行为,跟他生命的长短有关。如果他只活一天的话,他去偷人家东西是最好的,因为他不会遭受担心被抓住的痛苦。对于还能活20年的人来说,偷人家东西就不是最好的,因为他会遭受担心被抓住的痛苦。以下哪项陈述是上述论证所依赖的假设
美国斯坦福大学梅丽莎·莫尔博士在《天哪:脏话简史》一书中谈到一个有趣的现象:有些患阿尔茨海默症或中过风的病人在彻底丧失语言能力后,仍能反复说出某句脏话。这不免令人感到困惑:难道说脏话不是在说话吗?如果以下陈述为真,则哪一项能最好地解释上述现象?
甲、乙两人在不同的地区,现在他们同时从自己的地区出发前往对方的地区,一个小时后他们相遇,相遇后继续前行,乙到达目的地35分钟后甲才到达,则甲、乙的速度比为()。
某人5天上班途中所花的时间(单位:min)分别为x,y,10,11,9,已知这组数据的平均数为10,方羞为2,则|x-y|的值为()。
一组数据-8,-4,5,6,7,7,8,9的众数、中位数分别是()。
下列说法中正确的是()。
如果x1,x2,x3三个数的算术平均数为a-2012,且x1+2,x2-3,x3+6,2012-a,2014-a的算术平均数为1,那么a=()。
2021年6月,A股市场大幅波动,上证指数一度暴跌超三成。6月2日至17日,在短短15天的时间里,李克强总理3次就资本市场发展表态,表明了支持资本市场长期健康稳定发展的鲜明态度,也表明了政府有条件、有能力、有信心应对各种风险。国家有关部门及时出台了一系列稳
某软件公司根据客户需求,组织研发出一套应用软件,并与本公司的职工签订了保密协议,但是本公司某研发人员将该软件中的算法和部分程序代码公开发表。该软件研发人员____①____,该软件公司丧失了这套应用软件的___②_____。②
随机试题
重度牙周组织破坏的指标
关于招标文件的补充或修改的表述中,不正确的是()。
背景资料:某主跨为4m×100m预应力混凝土简支T形梁桥,主墩基础采用直径2.2m的钻孔灌注桩,设计深度为25m,采用回转钻进施工法钻孔。施工单位严格按照设计文件和相关施工技术规范的要求进行施工,为了保证工程质量、工程进度、工程安全并控制工程成本
根据《建设工程项目管理规范》(GB/T50326—2006),项目经理应具有的权限包括()。【2011、2010、2007年考试真题】
下列关于应付职工薪酬信息披露的内容说法正确的有()。
贝多芬唯一的一部歌剧作品是()
网络协议的三个要素是什么?各有什么含义?
C语言中用______表示逻辑值为“真”,用数字“0”表示逻辑值为“假”。
WhatisthepopulationofSydneyaccordingtothepassage?
Whatdoesthemansayaboutbeersincethe1990s?
最新回复
(
0
)