构建一个哈夫曼树，如果给定权值的个数为n，那么哈夫曼树的结点总数为( )。

admin2019-08-15 66

问题构建一个哈夫曼树，如果给定权值的个数为n，那么哈夫曼树的结点总数为( )。

选项 A、不确定
B、2n
C、2n+1
D、2n－1

答案D

解析哈夫曼树中只有度为0和度为2的结点，即N=n₀+n₂，而根据二叉树的性质：n₀=n₂+1，可知n₀=n，那么n₂=n—l，N=n+n一1=2n一1 o

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

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

计算机408

学硕统考专业

相关试题推荐

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
当陪审员和议事会成员在工作能够获得津贴时，雅典的所有公民都能有机会（）。
对斯大林时期形成的高度集中的社会主义经济政治体制的叙述，不确切的是()。
汉武帝元狩年间，打破商人不得为吏的规定，任命大盐商()、大冶铁家孔仅为大农丞领盐铁事。
从“鲁尔危机”的发生到《道威斯计划》的实施，西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：(1)请说明系统处于不安全状态；(2
高度为7的AVL树最少有()个结点。
假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

随机试题

A．促进乳腺腺泡的生长发育B．促进乳腺导管的增生C．促进红细胞生成D．促进卵泡的排卵E．促进子宫平滑肌收缩孕激素：
拆卸汽缸盖时，正确拆卸汽缸盖螺栓的顺序应为()。
大叶性肺炎最常见的病原菌是
小儿10岁，双下肢及外阴部烧伤，烧伤面积应占体表面积的
患者男，70岁，慢性阻塞性肺疾病。出院后拟行长期家庭氧疗。护士应告知患者每日吸氧的时间不少于()
在炉窑砌筑工程中的喷涂作业一般应自上而下进行，喷嘴应垂直于受喷面且保持()左右的距离。
Mistakesdon’tjusthappen:theyoccurforareason.Findoutthereasonandthenmakingthemistakebecomes______.
2002年1月，市民乙从甲公司营销分公司第一经营部购买了一只新型玻璃钢台面的燃气灶具。2002年8月一次做饭时突然发生爆炸，乙的手臂、胸及面部多处被炸伤，抽油烟机被炸落。为此，乙找到甲公司经营部要求处理，该经营部以自己不是独立法人只是公司的一个内部部门为由
犯罪的客观方面的基本要件有：
下列所列各项属于命令按钮事件的是

最新回复(0)

构建一个哈夫曼树，如果给定权值的个数为n，那么哈夫曼树的结点总数为( )。

计算机408

学硕统考专业

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

当陪审员和议事会成员在工作能够获得津贴时，雅典的所有公民都能有机会（）。

对斯大林时期形成的高度集中的社会主义经济政治体制的叙述，不确切的是()。

汉武帝元狩年间，打破商人不得为吏的规定，任命大盐商()、大冶铁家孔仅为大农丞领盐铁事。

某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。

高度为7的AVL树最少有()个结点。

假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

A．促进乳腺腺泡的生长发育B．促进乳腺导管的增生C．促进红细胞生成D．促进卵泡的排卵E．促进子宫平滑肌收缩孕激素：

拆卸汽缸盖时，正确拆卸汽缸盖螺栓的顺序应为()。

大叶性肺炎最常见的病原菌是

小儿10岁，双下肢及外阴部烧伤，烧伤面积应占体表面积的

患者男，70岁，慢性阻塞性肺疾病。出院后拟行长期家庭氧疗。护士应告知患者每日吸氧的时间不少于()

在炉窑砌筑工程中的喷涂作业一般应自上而下进行，喷嘴应垂直于受喷面且保持()左右的距离。

Mistakesdon’tjusthappen:theyoccurforareason.Findoutthereasonandthenmakingthemistakebecomes______.

犯罪的客观方面的基本要件有：

下列所列各项属于命令按钮事件的是