首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以下有关霍夫曼树的说法中,错误的是________。
以下有关霍夫曼树的说法中,错误的是________。
admin
2021-02-03
31
问题
以下有关霍夫曼树的说法中,错误的是________。
选项
A、霍夫曼树又被称为最优二叉树
B、霍夫曼树是一种带权路径长度最短的树
C、具有n个叶子节点的权值为W
1
,W
2
,…,W
n
的最优二叉树是唯一的
D、霍夫曼树可以用来进行通信电文的编码和解码
答案
C
解析
本题考查霍夫曼树的基本概念。霍夫曼树又被称为最优二叉树,是一种带权路径长度最短的树。树的带权路径长度为树中所有叶子节点的带权路径长度之和,而节点的带权路径长度为从该节点到树根之间的路径长度与该节点权的乘积。霍夫曼树是指权值为W
1
,W
2
,…,W
n
的n个叶子结点的二叉树中带权路径长度最小的二叉树。根据构造最优二叉树的霍夫曼算法可知,具有n个叶子节点的权值为W
1
,W
2
,…,W
n
的最优二叉树不唯一,但其带权路径长度的值是唯一确定的。霍夫曼树可以用来进行通信电文的编码和解码。
转载请注明原文地址:https://kaotiyun.com/show/NG0D777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
论证有效性分析:分析下述论证中存在的缺陷和漏洞,选择若干要点,写一篇600字左右的文章,对该论证的有效性进行分析和评论。(论证有效性分析的一般要点是:概念特别是核心概念的界定和使用是否准确并前后一致,有无各种明显的逻辑错误,论证的论据是否成立并支持结论,结
大学生利用假期当保姆已不再是新鲜事。一项调查显示,63%的被调查者赞成大学生当保姆,但是,当被问到自己家里是否会请大学生保姆时,却有近60%的人表示“不会”。以下哪项陈述如果为真,则能够合理地解释上述看似矛盾的现象?
据调查,某地90%以上有过迷路经历的司机都没有安装车载卫星导航系统。这表明,车载卫星导航系统能有效防止司机迷路。以下哪项如果为真,最能对上述论证过程提出质疑?
论说文:根据下述材料,写一篇700字左右的论说文,题目自拟。一个赵国人牵了一匹马到集市上去卖,卖了三天,无人问津。他找到伯乐,要伯乐围着他的马转三圈,然后离开,离开时要三次回头看马。如果伯乐这样做,他就付给伯乐一天的工钱。伯乐照着赵国人的话做了,
中国的历史上,一般都给官员比较低的薪水,这样皇帝便于控制他,因为薪水低了以后,官员肯定要贪污。皇帝就可以抓住这个把柄,想治他就治他。如果薪水高了,官员不贪污的话,皇帝就没办法治他了。以下哪项是上述论证所依赖的假设?
一种海洋蜗牛产生的毒素含有多种蛋白,当把其中的一种给老鼠注射后,会使只有两星期大或更小的老鼠陷入睡眠状态,而使大一点的老鼠躲藏起来。当老鼠受到突然的严重威胁时,非常小的那些老鼠的反应是呆住,而较大的那些老鼠会逃跑。上述事实最有力地支持了以下哪项假设?
在某项体育比赛中评委给一位同学打出的分数为:90,89,90,95,93,94,93,去掉一个最高分和一个最低分后,所剩数据的平均值和方差分别为()。
容量为100的样本数据,按从小到大的顺序分为8组,如下表:则第三组的频数和频率分别是()。
2021年6月,A股市场大幅波动,上证指数一度暴跌超三成。6月2日至17日,在短短15天的时间里,李克强总理3次就资本市场发展表态,表明了支持资本市场长期健康稳定发展的鲜明态度,也表明了政府有条件、有能力、有信心应对各种风险。国家有关部门及时出台了一系列稳
假设某计算机的字长为32位,该计算机文件管理系统磁盘空间管理采用位示图(bitmap),记录磁盘的使用情况。若磁盘的容量为300GB,物理块的大小为4MB,那么位示图的大小为________个字。
随机试题
急性血源性骨髓炎早期与急性软组织蜂窝织炎鉴别的主要根据,下列哪项不对?
A.磺胺嘧啶B,头孢氨苄C.甲氧苄啶D.青霉素钠E.氯霉素与硝酸银反应生成银盐,用于烧伤、烫伤创面的抗感染()
IgA肾病的特征性临床表现是()
A.B.C.D.E.麻黄的主要化学成分是()。
甲向乙开具金额为100万元的汇票以支付货款。乙取得该汇票后背书转让给丙,丙又背书转让给丁,丁再背书转让给戊。现查明,甲、乙之间并无真实交易关系,丙为未成年人,票据金额被丁变造。下列哪些选项是正确的?()(司考.2008.3.72)
下列关于资产负债表的编制说法正确的有()。
一年期定期存款利率属于中央银行基准利率。()
渣打银行的“现贷派”、花旗银行的“幸福时贷”属于()贷款。
如果某学生将“人人平等、尊重他人的尊严与权利”等准则作为道德判断的标准,那么该学生处于道德发展的()。
一个完整的起始状态诊断,应该包含训练水平诊断、竞技能力诊断及训练负荷诊断。
最新回复
(
0
)