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

admin2021-02-03 41

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

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

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

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

软考中级

一火车车厢内有8名乘客，已知该火车共有6个下车站点，其中甲、乙两省各有3个站点，又知这8名乘客中有4名会在甲省下车，4名会在乙省下车，则可能的下车方法共有()种。

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

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

中间件是提供平台和应用之间的通用服务，这些服务具有标准的程序接口和协议。中间件的基本功能包括：为客户端和服务器之间提供_①_；提供②保证交易的一致性；提供应用的_③_____。②

杜甫的诗集中反映了唐王朝由盛转衰的重大事件，号称“诗史”。()

掌握传染病潜伏期的意义在于

慢性阿米巴痢疾的临床表现是

下述情形中，不属于国家、集体医疗机构中的医师在执业活动中享有的权利的是

可有痉挛性斜颈表现的病是

有利于焊前排气；排渣，减少气孔、夹渣，提高焊缝质量的处理方法为(　　)。

简述教学目标的含义及其意义。

在微机的硬件设备中，有一种设备在程序设计中既可以当做输出设备，又可以当做输入设备，这种设备是（）。

Iamgoingtoattendtheconference,butyou_______withme.

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

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

软考中级

一火车车厢内有8名乘客，已知该火车共有6个下车站点，其中甲、乙两省各有3个站点，又知这8名乘客中有4名会在甲省下车，4名会在乙省下车，则可能的下车方法共有()种。

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

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

中间件是提供平台和应用之间的通用服务，这些服务具有标准的程序接口和协议。中间件的基本功能包括：为客户端和服务器之间提供___①_____；提供____②____保证交易的一致性；提供应用的___③_____。②

杜甫的诗集中反映了唐王朝由盛转衰的重大事件，号称“诗史”。()

掌握传染病潜伏期的意义在于

慢性阿米巴痢疾的临床表现是

下述情形中，不属于国家、集体医疗机构中的医师在执业活动中享有的权利的是

可有痉挛性斜颈表现的病是

有利于焊前排气；排渣，减少气孔、夹渣，提高焊缝质量的处理方法为( )。

简述教学目标的含义及其意义。

在微机的硬件设备中，有一种设备在程序设计中既可以当做输出设备，又可以当做输入设备，这种设备是（）。

Iamgoingtoattendtheconference,butyou_______withme.

中间件是提供平台和应用之间的通用服务，这些服务具有标准的程序接口和协议。中间件的基本功能包括：为客户端和服务器之间提供_①_；提供②保证交易的一致性；提供应用的_③_____。②

有利于焊前排气；排渣，减少气孔、夹渣，提高焊缝质量的处理方法为(　　)。