首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以下有关霍夫曼树的说法中，错误的是________。
以下有关霍夫曼树的说法中，错误的是________。
admin
2021-02-03
45
问题
以下有关霍夫曼树的说法中，错误的是________。
选项
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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
在内华尔的泰勒斯威尔地区，人们长期怀疑孩子的生理缺陷、癌症与核武器基地有关，因为镇上有近80％的居民在这个基地上班。然而，现在有证据表明，镇上的水源受到了附近一家塑料工厂排出物的污染，它被指责与镇上居民的健康问题相关。科学家用害虫和家畜作了两组研究：把第一
美国食品和药物管理局(FDA)在市场中引入了新的治疗药剂。新治疗药剂在提高美国人的健康水平方面起了非常关键的作用。那些在学校、政府研究团体内的人的职责是从事长期的研究，以图发现新的治疗药剂，并对它们进行临床验证。而使实验室里的新发现比较容易地转移到市场上是
在观察地球的气候类型和周期为11年的太阳黑子的活动长达36年以后，科学家们发现，在影响地球气候的风的类型变换之前，太阳黑子活动非常频繁。有人得出结论认为气象学家可以利用这一信息来改善天气预报。以下哪项如果正确，则能最严重地削弱以上论证?
为缓解石油紧缺的状况，我国于5年前开始将玉米转化为燃料乙醇的技术产业化，俗称“粮变油”，现在已经成为比较成熟的产业。2013年到2015年我国连续三年粮食丰收，今年国际石油价格又创新高，但国家发展改革委员会却通知停止以粮食生产燃料乙醇的项目。以下哪项
去年全国居民消费物价指数(CPI)仅上涨1．8％，属于温和型上涨。然而，老百姓的切身感受却截然不同，觉得水电煤气、蔬菜粮油、上学看病、坐车买房，样样都在涨价，涨幅一点也不“温和”。下面哪一个选项无助于解释题干中统计数据与老百姓感受之间的差距?
论说文：根据下述材料，写一篇700字左右的论说文，题目自拟。一个赵国人牵了一匹马到集市上去卖，卖了三天，无人问津。他找到伯乐，要伯乐围着他的马转三圈，然后离开，离开时要三次回头看马。如果伯乐这样做，他就付给伯乐一天的工钱。伯乐照着赵国人的话做了，
张教授：强迫一个人帮助另一个人是不道德的。因此，一个政府没有权力通过税收来进行利益和资源的再分配。任何人，如果愿意，完全可以自愿地帮助别人。李研究员：政府有权力这么做，只要这个政府允许人民自由地选择居留还是离开它所管理的国家。对以下哪个问题，张
4位同学参加某种形式的竞赛，竞赛规则规定：每位同学必须从甲，乙两道题中任选一题作答，选甲题答对得100分，答错得-100分；选乙题答对得90分，答错得-90分，若4位同学的总分为0，则这4位同学的得分情况有()。
结合材料回答问题：海外也听温州好“声音”浙江温州是著名的侨乡，在全球各地分布着上百万的温州籍华侨、华商。近年来，温州市以新闻“走出去”为桥梁，以文化“走出去”为栽体，以民间友好交流为辅助．走出了一条
应用系统开发中可以采用不同的开发模型，其中，____①____将整个开发流程分为目标设定、风险分析、开发和有效性验证、评审四个部分：____②____则通过重用来提高软件的可靠性和易维护性，程序在进行修改时产生较少的副作用。②
随机试题
A、Functionalarchitecture.B、Urbanplanning.C、Trendsinurbandesign.D、Federalregulationsforurbandevelopment.D
正是由于中国等亚洲国家对日本当时(麦克阿瑟统治期)比现在问题更严重的历史教科书_________，错失了_________影响的最佳时机，新一代日本人长成了，问题才更_________了。依次填入横线部分最恰当的一项是()。
文化生态学是一门将生态学的方法运用于文化学研究的新兴交叉学科，主张从人、自然、社会、文化的各种变量的交互作用中研究文化产生、发展的规律，用以寻求不同民族文化发展的特殊形貌和模式。根据上述定义，下列不属于文化生态学研究范畴的是：
以下有关完全图的叙述中，不正确的是_________。
MT公司通过实施品牌战略和形象战略使顾客对其产生差异化的认知，该公司实施差异化战略的途径属于()
设y＝ln(1＋x)／(1＋x)，则y’｜x＝0＝________．
下列关于乳牙牙根吸收特点正确的是
质量问题与质量事故之间，按照直接经济损失划分的话，其临界点是()元。
社会工作者张莉对某社区的青少年群体进行了调研和分析，发现有一些青少年整天游手好闲，对生活没有明确的目标，特别是对就业形势缺乏了解，对职业生涯缺少规划。为此，张莉设计了一个“职业生涯规划”小组，招募了11名社区青少年。通过两个多月的小组活动，这批青少年的态度
建立学制的依据有哪些?
最新回复
(
0
)
