首页
登录
从业资格
下有关霍夫曼树的说法中,错误的是( )A.霍夫曼树又被称为最优二叉树 B.霍夫
下有关霍夫曼树的说法中,错误的是( )A.霍夫曼树又被称为最优二叉树 B.霍夫
资格题库
2022-08-02
118
问题
下有关霍夫曼树的说法中,错误的是( )A.霍夫曼树又被称为最优二叉树B.霍夫曼树是一种带权路径长度最短的树C.具有n个叶子节点的权值为W1, W2,....Wn的最优二叉树是唯一的D.霍夫曼树可以用来进行通信电文的编码和解码
选项
A.霍夫曼树又被称为最优二叉树
B.霍夫曼树是一种带权路径长度最短的树
C.具有n个叶子节点的权值为W1, W2,....Wn的最优二叉树是唯一的
D.霍夫曼树可以用来进行通信电文的编码和解码
答案
C
解析
给定N个权值作为N个叶子结点,构造一棵二叉树,若该树的带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树。哈夫曼树是带权路径长度最短的树,权值较大的结点离根较近。
霍夫曼树可以用来进行通信电文的编码和解码。利用哈夫曼树求得的用于通信的二进制编码称为哈夫曼编码。树中从根到每个叶子节点都有一条路径,对路径上的各分支约定指向左子树的分支表示“0”码,指向右子树的分支表示“1”码,取每条路径上的“0”或“1”的序列作为各个叶子节点对应的字符编码,即是哈夫曼编码。
具有n个叶子节点的权值为W1,W2, ... Wn的最优二叉树的形态不是唯一的。
转载请注明原文地址:https://tihaiku.com/congyezige/2419531.html
本试题收录于:
中级 数据库系统工程师题库软件水平考试初中高级分类
中级 数据库系统工程师
软件水平考试初中高级
相关试题推荐
使用Web方式收发电子邮件时,以下描述错误的是()。A.无须设置简单邮件传输协议
以下关于电子邮件的叙述中,错误的是()。A.邮箱客户端授权码是客户端登录的验证
下面关于HTTPS的描述中,错误的是()。A.HTTPS是安全的超文本传输协
下列有关STP生成树协议描述错误的是:()A.生成树协议的作用是消除网络中的回
下列有关IGMP说法错误的是(57)A.运行在主机和组播路由器之间 B.共有三
有关DNS说法错误的是A.一个域名解析对应一个IP地址 B.一个IP地址对应一
在对华为路由器进行出厂配置时,关于超级终端的参数说法错误的是()。A.波特
IP组播是对硬件组播的抽象,是对标准IP网络层协议的扩展。以下描述中错误的是(
管理员在网络中捕获如下数据包,说法错误的是()。 A.前面三个数据包表示
关于网络管理的资源的描述中,错误的是A.硬件资源包括物理介质 B.硬件资源不包
随机试题
[img]2016m8s/ct_epekm_epelist_0080_201607[/img][br][originaltext]Jennyiswat
[audioFiles]audio_eufz200612_001(20091)[/audioFiles]A、She’llhavesomechocolat
[originaltext]M:IhopetogetajobduringChristmastoearnsomemoney.Howa
某上市公司拟聘请独立董事。根据公司法律制度的规定,下列人员中,可以担任该上市公司
常有群峰簇拥、峭拔危立、雄伟险峻特点的地貌类型是()。A.花岗岩地貌 B.丹霞
郁证的预后多为A.差 B.极差 C.良好 D.迁延难愈 E.不一定
共用题干 第一篇MotoringTechnology1.2million
某毛石砌体挡土墙,其剖面尺寸如图所示。已知其墙背直立,排水良好,墙后填土与墙齐高
某存储汽油、轻石脑油的储罐区,采用内浮顶罐,储罐上所设置的固定式泡沫灭火系统的泡
“手指动一动,美食送上门”,由于省时、省力、省心,网上订餐越来越受到白领和大学生
最新回复
(
0
)