首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对n(n≥2)个权值均不相同的字符构造哈夫曼树。下列关于该哈夫曼树的叙述中,错误的是_______。
对n(n≥2)个权值均不相同的字符构造哈夫曼树。下列关于该哈夫曼树的叙述中,错误的是_______。
admin
2015-12-30
39
问题
对n(n≥2)个权值均不相同的字符构造哈夫曼树。下列关于该哈夫曼树的叙述中,错误的是_______。
选项
A、该树一定是一棵完全二叉树
B、树中一定没有度为1的结点
C、树中两个权值最小的结点一定是兄弟结点
D、树中任一非叶结点的权值一定不小于下一层任一结点的权值
答案
A
解析
哈夫曼树为带权路径长度最小的二叉树,不一定是完全二叉树。哈夫曼树中没有度为1的结点,B正确;构造哈夫曼树时,最先选取两个权值最小的结点作为左、右子树构造一棵新的二叉树,C正确;哈夫曼树中任一非叶结点P的权值为其左、右子树根结点权值之和,其权值不小于其左、右子树根结点的权值,在与结点P的左、右子树根结点处于同—层的结点中,若存在权值大于结点P权值的结点Q,那么结点Q的兄弟结点中权值较小的一个应该与结点P作为左、右子树构造新的二叉树。综上可知,哈夫曼树中任一非叶结点的权值一定不小于下一层任一结点的权值。
转载请注明原文地址:https://kaotiyun.com/show/8BRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中共七届三中全会以后进行的工商业合理调整,其核心内容是调整()。
洋务运动中翻译出《几何原本》后九卷、《代数学》、《重学》等数学、物理方面的科技书籍的翻译家是()。
简述隋唐民族关系的特点、作用。
关于斯巴达的论述错误的是()。
首次提出“长期共存,互相监督”观念的是在文件()中。
美国首次提出争夺世界霸权的纲领性文件是()。
宋代至清代我国书籍印刷的主要方式是()
17世纪英国资产阶级革命中,曾利用了古老文件同专制王权作斗争,这一古老文件是()。
一个使用选择性重传协议的数据链路层协议,如果采用了5位的帧序列号,那么可以选用的最大窗口是()。
假定有一条通带为100kHz的信道,每路信号的带宽为3.2kHz,各路信号间的防护带宽为0.8kHz。若采用频分多路复用,那么最多可以同时传输()路信号。
随机试题
我国企业所得税的优惠措施有哪些?
—Whoseumbrellaisit?—It’s______.
法的价值中最本质的价值是自由,正如马克思所说:“法典就是人民自由的圣经。”专制制度下的法律虽然由国家制定,形式上具有合法权威,然而由于本质上背离了自由的要求,因而只能是一种徒具形式的“恶法”。任何不符合自由意蕴的法,都不是真正意义上的法。针对这一观点,甲、
圆截面直杆发生扭转与纯弯曲组合变形时,其中各点的应力状态为()。
以下不是储蓄存款业务的业务类型的是()
在完全成本法下,由标准成本中心承担责任的成本差异有()。
不必然任何经济发展都导致生态恶化,但不可能有不阻碍经济发展的生态恶化。以下哪项最为准确地表达了题干的含义?()
某校有7名优秀的学生G、H、I、M、U、W和Z。暑假期间,学校将派他们去英国和美国考察。该校只有这7名学生参加这次活动,每人恰好去这两个国家中的一个,考虑到每个学生的特长,这次活动必须满足以下条件:(1)如果G去英国,则H去美国。(2)如果I去英国
以下几题使用的数据如下:当前盘当前目录下有数据库db_stock,其中有数据库表stock.dbf,该数据库表的内容是:股票代码股票名称单价交易所600600青岛啤酒7.48上海600601方正科
Whatarethezebrastripesonthetomatosoupcansandpotatochipbags?Theyarespecialblackandwhiteverticallines.These
最新回复
(
0
)