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

admin2021-02-03 31

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

选项 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)

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

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

软考中级

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

在某项体育比赛中评委给一位同学打出的分数为：90，89，90，95，93，94，93，去掉一个最高分和一个最低分后，所剩数据的平均值和方差分别为()。

容量为100的样本数据，按从小到大的顺序分为8组，如下表：则第三组的频数和频率分别是()。

假设某计算机的字长为32位，该计算机文件管理系统磁盘空间管理采用位示图(bitmap)，记录磁盘的使用情况。若磁盘的容量为300GB，物理块的大小为4MB，那么位示图的大小为________个字。

急性血源性骨髓炎早期与急性软组织蜂窝织炎鉴别的主要根据，下列哪项不对?

A．磺胺嘧啶B，头孢氨苄C．甲氧苄啶D．青霉素钠E．氯霉素与硝酸银反应生成银盐，用于烧伤、烫伤创面的抗感染（）

IgA肾病的特征性临床表现是()

A．B．C．D．E．麻黄的主要化学成分是()。

下列关于资产负债表的编制说法正确的有()。

一年期定期存款利率属于中央银行基准利率。（）

渣打银行的“现贷派”、花旗银行的“幸福时贷”属于()贷款。

如果某学生将“人人平等、尊重他人的尊严与权利”等准则作为道德判断的标准，那么该学生处于道德发展的()。

一个完整的起始状态诊断，应该包含训练水平诊断、竞技能力诊断及训练负荷诊断。