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

admin2021-02-03 71

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

选项 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的中点，那么阴影部分的面积是()。

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

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

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

简述巴德-吉亚利综合征的治疗方法。

用于反映肝脏合成能力的血清酶学检查主要是

关于“脂肪酸β氧化”过程的叙述，正确的是(　　　)

对小儿实行心肺复苏时，口对口人工呼吸的吹气频率是

下列以“部”为计量单位的是()。

下图是我国某校研究性学习小组的同学在考察某地后所绘制的土地利用图，回答下列问题。该地区居民点分布的主要特点是______。

只适用于某种学习材料或某种学习类型或某个学习环节的学习策略，称为()。

为加快文件的传递，可采用()。

AlisonPrestonoftheUniversityofTexasatAustin’sCenterforLearningandMemoryexplains:Ashort-termmemory’sconversion

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

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

软考中级

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

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

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

简述巴德-吉亚利综合征的治疗方法。

用于反映肝脏合成能力的血清酶学检查主要是

关于“脂肪酸β氧化”过程的叙述，正确的是( )

对小儿实行心肺复苏时，口对口人工呼吸的吹气频率是

下列以“部”为计量单位的是()。

下图是我国某校研究性学习小组的同学在考察某地后所绘制的土地利用图，回答下列问题。该地区居民点分布的主要特点是______。

只适用于某种学习材料或某种学习类型或某个学习环节的学习策略，称为()。

为加快文件的传递，可采用()。

AlisonPrestonoftheUniversityofTexasatAustin’sCenterforLearningandMemoryexplains:Ashort-termmemory’sconversion

关于“脂肪酸β氧化”过程的叙述，正确的是(　　　)