首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以下有关霍夫曼树的说法中,错误的是________。
以下有关霍夫曼树的说法中,错误的是________。
admin
2021-02-03
71
问题
以下有关霍夫曼树的说法中,错误的是________。
选项
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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
普里兰的人口普查数据表明,当地30多岁未婚男性的人数是当地30多岁未婚女性人数的10倍。这些男性都想结婚,但是很显然,除非他们多数与普里兰以外的女性结婚,否则除去一小部分外,大多数还会是独身。以上论述依据下面哪个假设?
如图5-1所示,三角形ABC的面积是24,且BE=2EC,D,F分别是AB,CD的中点,那么阴影部分的面积是()。
据调查,某地90%以上有过迷路经历的司机都没有安装车载卫星导航系统。这表明,车载卫星导航系统能有效防止司机迷路。以下哪项如果为真,最能对上述论证过程提出质疑?
中国的历史上,一般都给官员比较低的薪水,这样皇帝便于控制他,因为薪水低了以后,官员肯定要贪污。皇帝就可以抓住这个把柄,想治他就治他。如果薪水高了,官员不贪污的话,皇帝就没办法治他了。以下哪项是上述论证所依赖的假设?
小明从家骑车去甲地,全程以速度v匀速行进,若骑行1小时后,速度变为原来的4/5,则会晚半小时到达目的地;若距离目的地还有10千米时将速度降为原来的4/5,则会晚10分钟到达目的地。小明家距离甲地()千米。
论证有效性分析:分析下述论证中存在的缺陷和漏洞,选择若干要点,写一篇600字左右的文章,对该论证的有效性进行分析和评论。(论证有效性分析的一般要点是:概念特别是核心概念的界定和使用是否准确并前后一致,有无各种明显的逻辑错误,论证的论据是否成立并支持结论,结
在防治癌症方面,橙汁有多种潜在的积极作用,尤其由于它富含橙皮素和柚苷素等类黄酮抗氧化剂。研究证据已经表明,橙汁可以减少儿童患白血病的风险,并有助于预防乳腺癌、肝癌和结肠癌。根据研究结果,橙汁的生物效应在很大程度上受到其成分的影响,而其成分的变化又依赖于气候
1941年5月,毛泽东作了《改造我们的学习》的报告,深刻揭露了当时党内存在的一种风气:“在学校的教育中,在在职干部的教育中,教哲学的不引导学生研究中国革命的逻辑,教经济学的不引导学生研究中国经济的特点,教政治学的不引导学生研究中国革命的策略,教军事学的不引
某软件公司根据客户需求,组织研发出一套应用软件,并与本公司的职工签订了保密协议,但是本公司某研发人员将该软件中的算法和部分程序代码公开发表。该软件研发人员____①____,该软件公司丧失了这套应用软件的___②_____。①
某文件管理系统在磁盘上建立了位示图(bitmap),记录磁盘的使用情况。若计算机系统的字长为32位(注:每位可以表示一个物理块“使用”还是“未用”的情况),若磁盘的容量为400GB,物理块的大小为4MB,那么位示图的大小需要________个字。
随机试题
房地产经纪活动应当遵循自愿、平等、诚实信用的原则,房地产经纪人员应恪守职业规范和职业道德。其目的是防止产生隐瞒、欺诈等有损于委托当事人权益的行为,树立房地产经纪企业和经纪人员的信誉,也就维护和扩大了经纪企业本身的地位和利益。这是每一个房地产经纪企业和经纪人
简述巴德-吉亚利综合征的治疗方法。
用于反映肝脏合成能力的血清酶学检查主要是
关于“脂肪酸β氧化”过程的叙述,正确的是( )
对小儿实行心肺复苏时,口对口人工呼吸的吹气频率是
下列以“部”为计量单位的是()。
下图是我国某校研究性学习小组的同学在考察某地后所绘制的土地利用图,回答下列问题。该地区居民点分布的主要特点是______。
只适用于某种学习材料或某种学习类型或某个学习环节的学习策略,称为()。
为加快文件的传递,可采用()。
AlisonPrestonoftheUniversityofTexasatAustin’sCenterforLearningandMemoryexplains:Ashort-termmemory’sconversion
最新回复
(
0
)