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

admin2021-02-03 49

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

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

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

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

软考中级

论说文：根据下述材料，写一篇700字左右的论说文，题目自拟。祸莫大于不知足，咎莫大于欲得。——老子《道德经》

如果x1，x2，x3三个数的算术平均数为a-2012，且x1+2，x2-3，x3+6，2012-a，2014-a的算术平均数为1，那么a=()。

某软件公司根据客户需求，组织研发出一套应用软件，并与本公司的职工签订了保密协议，但是本公司某研发人员将该软件中的算法和部分程序代码公开发表。该软件研发人员__①，该软件公司丧失了这套应用软件的_②_____。②

小肠大部分切除所致的腹泻属于

哮喘持续状态指哮喘发作持续超过

(2006年)能同时溶解Zn(OH)2、AgI和Fe(OH)3三种沉淀的试剂是()。

下列关于等式“收入－费用＝利润”的说法中正确的有()。

商业票据的抽象性和无因性是指商业票据只反映货币的债券债务关系，而不反映交易的内容。(　　)

中国人民银行负责国家的金融稳定，防范和化解()。

OntheeveningbeforeAllSaints’Dayin1517,MartinLuthernailed95thesestothedoorofachurchinWittenberg.Inthoseda

A、Theywillbemorecarefulinbuyingpresents.B、Theywilllearnhowtobudgetandinvestinthefuture.C、Theywillbemoreli

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

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

软考中级

论说文：根据下述材料，写一篇700字左右的论说文，题目自拟。祸莫大于不知足，咎莫大于欲得。——老子《道德经》

如果x1，x2，x3三个数的算术平均数为a-2012，且x1+2，x2-3，x3+6，2012-a，2014-a的算术平均数为1，那么a=()。

小肠大部分切除所致的腹泻属于

哮喘持续状态指哮喘发作持续超过

(2006年)能同时溶解Zn(OH)2、AgI和Fe(OH)3三种沉淀的试剂是()。

下列关于等式“收入－费用＝利润”的说法中正确的有()。

商业票据的抽象性和无因性是指商业票据只反映货币的债券债务关系，而不反映交易的内容。( )

中国人民银行负责国家的金融稳定，防范和化解()。

OntheeveningbeforeAllSaints’Dayin1517,MartinLuthernailed95thesestothedoorofachurchinWittenberg.Inthoseda

A、Theywillbemorecarefulinbuyingpresents.B、Theywilllearnhowtobudgetandinvestinthefuture.C、Theywillbemoreli

商业票据的抽象性和无因性是指商业票据只反映货币的债券债务关系，而不反映交易的内容。(　　)