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

admin2021-02-03 57

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

选项 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位骑手：G、H、I、J、K，这5位骑手在各自的跑道上骑的赛马分别是5匹马之一：P、Q、R、S、T。已知以下信息：(1)G不是最先，就是最后到达终点。(2)J总是先于K到达终点。(3)H总是先于I到

地球两极地区所有的冰都是由降雪形成的。特别冷的空气不能保持很多的湿气，所以不能产生大量降雪。近年来，两极地区的空气无一例外地特别冷。以上信息能最有力地支持以下哪一项结论?

一组数据-8，-4，5，6，7，7，8，9的众数、中位数分别是()。

干度X的定义为湿蒸气中的饱和蒸气与湿蒸气总量的比值。()

简述市场信息的作用。

何谓胆碱能纤维、肾上腺素能纤维?各包括哪些神经纤维?

A.金黄色葡萄球菌 B.溶血性链球菌 C.铜绿假单胞菌 D.大肠杆菌 E.类杆菌脓液黏稠、黄色

属于《土地管理法》规定的有()。

某能源加工转换企业9月份能源加工转换投入300屯标准煤，产出240吨标准煤，则该企业9月份的能源加工转换效率是()。

普通高中美术课程教学评价，其主要目的是()。

A、She’samaid.B、Shesellsstovesandrefrigerators.C、She’sanapartmentmanager.D、She’sarealestateagent.C选项和职业有关。男士问他们离