对n(n≥2)个权值均不相同的字符构造哈夫曼树。下列关于该哈夫曼树的叙述中，错误的是_______。

admin2015-12-30 62

问题对n(n≥2)个权值均不相同的字符构造哈夫曼树。下列关于该哈夫曼树的叙述中，错误的是_______。

选项 A、该树一定是一棵完全二叉树
B、树中一定没有度为1的结点
C、树中两个权值最小的结点一定是兄弟结点
D、树中任一非叶结点的权值一定不小于下一层任一结点的权值

答案A

解析哈夫曼树为带权路径长度最小的二叉树，不一定是完全二叉树。哈夫曼树中没有度为1的结点，B正确；构造哈夫曼树时，最先选取两个权值最小的结点作为左、右子树构造一棵新的二叉树，C正确；哈夫曼树中任一非叶结点P的权值为其左、右子树根结点权值之和，其权值不小于其左、右子树根结点的权值，在与结点P的左、右子树根结点处于同—层的结点中，若存在权值大于结点P权值的结点Q，那么结点Q的兄弟结点中权值较小的一个应该与结点P作为左、右子树构造新的二叉树。综上可知，哈夫曼树中任一非叶结点的权值一定不小于下一层任一结点的权值。

转载请注明原文地址:https://www.kaotiyun.com/show/8BRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

对n(n≥2)个权值均不相同的字符构造哈夫曼树。下列关于该哈夫曼树的叙述中，错误的是_______。

计算机408

学硕统考专业

1961年10月，在苏共二十二大上，赫鲁晓夫宣布苏联基本建成共产主义的时间是()。

简述地理大发现对欧洲经济、政治发展的影响，及其对世界整体化启动的作用。

分析地理大发现在世界历史上的作用与地位。

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。

下列事件：①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订，按照时间顺序排列正确的是()。

西汉末年，()对太初历作了系统的解释，并调整为三统历。这是中国第一部记载完整的历法。

(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

使用操作系统提供的()接口，能在用户程序中将一个字符送到显示器上显示。

血淋与尿血的鉴别要点，在于()(1991年第68题)

IsNutritiousFoodReallyPricier,and,Ifso,IsThatReallytheProblem?A)Nobodydisagrees:WeAmericanseatbadly.Wee

求微分方程xy’+y=4x3+3x2+2x+1的通解．

WhenIwasabout12Ihadanenemy,agirlwholikedtopointoutmyshortcomings.Weekbyweekherlistgrew:Iwasskinny,Iw

A．清热利湿退黄B．清热通便C．和胃退黄D．利湿清热退黄E．润燥通便茵陈蒿汤的功用是

秦始皇陵位于陕西临潼县，北宋帝陵位于河南开封境内。()

设f(x)和g(x)在(一∞，+∞)内可导，且f(x)＜g(x)，则必有()．

Paintersoftime’Theworld’sfascinationwiththemystiqueofAustralianAboriginalart.’