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

admin2021-02-03 40

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

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

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

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

软考中级

张教授：除非所有的驾驶员都必然遵守交通规则，否则有些驾车导致的纠纷可能难以避免。李研究员：我不同意你的看法。以下哪一项确切地表达了张教授的看法?

如图5-1所示，三角形ABC的面积是24，且BE=2EC，D，F分别是AB，CD的中点，那么阴影部分的面积是()。

某工厂每日需要消耗甲材料5吨，每吨价格1000元，仓库储存1吨甲材料每日花费4元，购进甲材料每次需要花费运输费用1000元，若要每天有关甲材料的花费最少，则应该每()天购入一次。

有专家建议，为盘活土地资源、有效保护耕地，让农民像城市人一样住进楼房是个不错的选择，这样就可以将农民现有的住房“叠起来”，从而节省大量土地资源。以下哪项如果为真，则最能削弱上述专家的观点?

一组数据的方差是2，将这组数据中的每一个数据都扩大3倍，则所得一组新数据的方差是()。

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

三个实数1，x-2和x的几何平均值等于4，5和-3的算术平均值，则x的值为()。

进程P1、P2、P3、P4和P5的前趋图如下所示：若用PV操作控制这5个进程的同步与互斥的程序如下，那么程序中的空①和空②处应分别为__（1）；空③和空④处应分别为_（2）___；空⑤和空⑥处应分别为_（3）_____。

日本福岛核泄漏引起全球关注，世界各国纷纷调整核政策，采取措施应对核泄漏危机。这件事体现的哲学道理是()

髋关节脱位常见的方位是()。

在会计电算化中，()是基础。

企业价值评估中，下列关于企业自由现金流模型说法正确的有()。

唯物主义认识论和唯心主义认识论的共同点在于，二者()

DNS服务器中提供了多种资源记录，其中定义区域授权域名服务器的是(35)________________。

某项目各期的现金流量如表所示：设贴现率为10％，则项目的净现值约为(84)。

Whatdoesthewomanmean?

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

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

软考中级

张教授：除非所有的驾驶员都必然遵守交通规则，否则有些驾车导致的纠纷可能难以避免。李研究员：我不同意你的看法。以下哪一项确切地表达了张教授的看法?

如图5-1所示，三角形ABC的面积是24，且BE=2EC，D，F分别是AB，CD的中点，那么阴影部分的面积是()。

某工厂每日需要消耗甲材料5吨，每吨价格1000元，仓库储存1吨甲材料每日花费4元，购进甲材料每次需要花费运输费用1000元，若要每天有关甲材料的花费最少，则应该每()天购入一次。

有专家建议，为盘活土地资源、有效保护耕地，让农民像城市人一样住进楼房是个不错的选择，这样就可以将农民现有的住房“叠起来”，从而节省大量土地资源。以下哪项如果为真，则最能削弱上述专家的观点?

一组数据的方差是2，将这组数据中的每一个数据都扩大3倍，则所得一组新数据的方差是()。

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

三个实数1，x-2和x的几何平均值等于4，5和-3的算术平均值，则x的值为()。

进程P1、P2、P3、P4和P5的前趋图如下所示：若用PV操作控制这5个进程的同步与互斥的程序如下，那么程序中的空①和空②处应分别为____（1）____；空③和空④处应分别为___（2）_____；空⑤和空⑥处应分别为___（3）_____。

日本福岛核泄漏引起全球关注，世界各国纷纷调整核政策，采取措施应对核泄漏危机。这件事体现的哲学道理是()

髋关节脱位常见的方位是()。

在会计电算化中，()是基础。

企业价值评估中，下列关于企业自由现金流模型说法正确的有()。

唯物主义认识论和唯心主义认识论的共同点在于，二者()

DNS服务器中提供了多种资源记录，其中定义区域授权域名服务器的是(35)________________。

某项目各期的现金流量如表所示：设贴现率为10％，则项目的净现值约为(84)。

Whatdoesthewomanmean?

进程P1、P2、P3、P4和P5的前趋图如下所示：若用PV操作控制这5个进程的同步与互斥的程序如下，那么程序中的空①和空②处应分别为__（1）；空③和空④处应分别为_（2）___；空⑤和空⑥处应分别为_（3）_____。