首页
登录
从业资格
下有关霍夫曼树的说法中,错误的是( )A.霍夫曼树又被称为最优二叉树 B.霍夫
下有关霍夫曼树的说法中,错误的是( )A.霍夫曼树又被称为最优二叉树 B.霍夫
资格题库
2022-08-02
89
问题
下有关霍夫曼树的说法中,错误的是( )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.硬件资源不包
随机试题
Inordertomakemyself~inEnglish,Iamstudyinghard.A、understandB、understa
Whoapprovedabilltotightenbordersecurityandspeeddeportations?[original
Thereisevidencethattheusualvarietyofhighbloodpressureis,inpart
基础按照受力状态和材料性能可以分为()A.无筋基础 B.无筋扩展基础 C.
陈旧性心肌梗死患者,心电图示频发室性期前收缩。首选药物是A、胺碘酮 B、普罗
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性: A.如
我国企业会计的具体准则共有38项,按其规范的经济业务内容不同,可以分为以下三类:
头痛且空,眩晕耳鸣,腰膝酸软,神疲乏力,滑精带下,舌红少苔,脉细无力。证属A.风
美元指数通过计算美元和对选定的一揽子货币的综合变化率来衡量美元的强弱程度。()
有关区域性批发企业的说法,错误的是A.由于特殊地理位置的原因,需要就近向其他省、
最新回复
(
0
)