首页
登录
从业资格
下有关霍夫曼树的说法中,错误的是( )A.霍夫曼树又被称为最优二叉树 B.霍夫
下有关霍夫曼树的说法中,错误的是( )A.霍夫曼树又被称为最优二叉树 B.霍夫
资格题库
2022-08-02
82
问题
下有关霍夫曼树的说法中,错误的是( )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.硬件资源不包
随机试题
1.很多大学生从未对父母的养育之恩道过谢2.请详细说明其中的原因3.你的算法S
[originaltext]Goodmorning,everyone.Today,I’dliketotalkabouttherel
[originaltext](22)AustraliahasexperienceditswarmestAugustonrecord,
建筑工程常用的下列油漆中,何者适用于金属、木材表面的涂饰,做防腐用?()A.
下列关于国家租赁国有土地使用权变更的叙述,不正确的有( )。A.国有土地租赁,
某银行于2020年4月份购买了A公司五百万元人民币应收账款。这属于( )业务。
单体工程如有必要(如投资、进度和质量控制的需要)也应进行项目结构分解。如一栋高层
以生产预算为基础编制的预算有()。A.直接材料预算 B.变动制造费用预算
(2015年真题)购进中轻型商用客车整车改装生产的汽车,不征收消费税。()
A.tRNA B.rRNA C.snRNA D.hnRNA E.mRNA
最新回复
(
0
)