首页
登录
从业资格
下有关霍夫曼树的说法中,错误的是( )A.霍夫曼树又被称为最优二叉树 B.霍夫
下有关霍夫曼树的说法中,错误的是( )A.霍夫曼树又被称为最优二叉树 B.霍夫
资格题库
2022-08-02
117
问题
下有关霍夫曼树的说法中,错误的是( )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.硬件资源不包
随机试题
Itmaybetoocoldtoventureoutside,butthatdoesn’tmeanyouneedtoput
Forthispart,youareallowed30minutestowriteanessayonmakingmistak
Wouldn’titbegreatifyoucouldjustlookupattheskyandreadtheweath
()属于Web客户端脚本语言。A.JavaScript B.ASP C.
根据《担保法》的规定,当事人对保证方式没有约定或者约定不明确的,下列说法正确的是
(2018年5月)有关笔试的表述,不正确的是( )。A.可以对大规模的应聘者同
人在每一瞬间,将心理活动选择了某些对象而忽略了另一些对象。这一特点指的是注意的(
( )是人民的根本利益所在。A.保卫国家安全 B.维护社会治安秩序 C.保
依据《中华人民共和国自然保护区条例》,自然保护区禁止开展科学试验和旅游区域的有(
【背景资料】某安装公司承包某制药厂生产设备工程的施工,该制药厂生产设备的主机及控
最新回复
(
0
)