以下有关霍夫曼树的说法中，错误的是________。

admin2021-02-03 72

问题以下有关霍夫曼树的说法中，错误的是________。

选项 A、霍夫曼树又被称为最优二叉树
B、霍夫曼树是一种带权路径长度最短的树
C、具有n个叶子节点的权值为W₁，W₂，…，W_n的最优二叉树是唯一的
D、霍夫曼树可以用来进行通信电文的编码和解码

答案C

解析本题考查霍夫曼树的基本概念。霍夫曼树又被称为最优二叉树，是一种带权路径长度最短的树。树的带权路径长度为树中所有叶子节点的带权路径长度之和，而节点的带权路径长度为从该节点到树根之间的路径长度与该节点权的乘积。霍夫曼树是指权值为W₁，W₂，…，W_n的n个叶子结点的二叉树中带权路径长度最小的二叉树。根据构造最优二叉树的霍夫曼算法可知，具有n个叶子节点的权值为W₁，W₂，…，W_n的最优二叉树不唯一，但其带权路径长度的值是唯一确定的。霍夫曼树可以用来进行通信电文的编码和解码。

转载请注明原文地址:https://kaotiyun.com/show/NG0D777K

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

以下有关霍夫曼树的说法中，错误的是________。

数据库系统工程师上午基础知识考试

软考中级

今年上半年，北京凯华出租汽车公司接到的乘客投诉电话的数量是北京安达出租汽车公司的2倍，这说明安达出租汽车公司比凯华出租汽车公司的管理更规范，服务质量更高。如果以上陈述为真，则以下哪一项最能支持上述结论?

据调查，某地90％以上有过迷路经历的司机都没有安装车载卫星导航系统。这表明，车载卫星导航系统能有效防止司机迷路。以下哪项如果为真，最能对上述论证过程提出质疑?

小明从家骑车去甲地，全程以速度v匀速行进，若骑行1小时后，速度变为原来的4/5，则会晚半小时到达目的地；若距离目的地还有10千米时将速度降为原来的4/5，则会晚10分钟到达目的地。小明家距离甲地()千米。

4位同学参加某种形式的竞赛，竞赛规则规定：每位同学必须从甲，乙两道题中任选一题作答，选甲题答对得100分，答错得-100分；选乙题答对得90分，答错得-90分，若4位同学的总分为0，则这4位同学的得分情况有()。

三个实数a，b，c的算术平均值为6，且满足a：b：c=1：2：3，则abc=()。

根据我国宪法规定，下列选项中哪一种情况不是公民获得物质帮助权的条件?

国家规划要体现()的原则，反映全国人民的共同愿望，并体现中央政府的预期和意图。

企业在对会计要素进行汁量时一般采用()。

目前，个人教育贷款主要包括()。

美国学者()根据员工工作的成果决定因素将工作划分为三类。

中国共产党领导的多党合作和政治协商制度是我国的一项基本政治制度，是具有中国特色的社会主义政党制度。中国共产党和各民主党派之间的关系是()

为了解决名词与术语脱离事物、抽象概念脱离具体形象、理解脱离感知等矛盾，教师在教学时应该注意贯彻()。

()是教师进行教学的基本依据，也是学生直接的学习对象。

下列说法中错误的一项是()。