一棵哈夫曼树共有99个结点，对其进行哈夫曼编码，共能得到( )种不同的编码。

admin2018-08-12 68

问题一棵哈夫曼树共有99个结点，对其进行哈夫曼编码，共能得到( )种不同的编码。

选项 A、48
B、50
C、99
D、100

答案B

解析本题考查哈夫曼树的性质。哈夫曼树中只有度为2和度为0的结点，哈夫曼编码是对哈夫曼树中的叶子结点编码。根据树的性质N₀=N₂+1，故N₀=(N₂+N₀+1)／2=(99+1)／2=50，哈夫曼树共有50个叶子结点，所以共能得到50个不同的码字。

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

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

计算机408

学硕统考专业

相关试题推荐

二战以来，资本主义经济在发展中出现了许多新问题，这主要表现在()
阅读下列史料，并回答问题：在琶勒尼斯(注：地名)一役获胜后，他(庇西特拉图)便占领政府，并解除人民武装；现在他已能稳定地握住僭主政权，并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的：他在塞修斯庙举行了一个武装的阅兵式，同时举行一次民
首次提出“长期共存，互相监督”观念的是在文件()中。
下列关于《凡尔赛和约》的说法，全部错误的是()。①《凡尔赛和约》中不许德国设防区是莱茵河西岸50公里以内区域②《凡尔赛和约》中，战胜国处置德国的全部海外殖民地的方式是“托管制”③和约有关德国疆界问题，把原属波兰的领上基本上归还波兰④
下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。
16世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。
1217年，英格兰的《森林宪章》允许平民百姓在王室森林中放牧牲畜、挖掘水渠并从事其他农业活动。颁布该宪章的主要目的在于()
美国主张建立国际联盟的主要目的是()。
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
某计算机字长16位，采用16位定长指令字结构，部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR，MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状

随机试题

()是东汉杰出的唯物主义思想家和教育家，主要著作为《()》，与儒家神学明显对立的论点有：天道()；万物()等。其思想以()精神为特征。
判断下列关于多样性指数的说法，正确的是()
患者，女，32岁，每于经期头晕沉重，胸闷泛恶，少食多寐，苔白腻，脉滑。
A．FeB．维生素AC．维生素DD．CaE．维生素C缺少()会导致佝偻病
比色法测定氨氮所用到的纳氏试剂是指()。
施工总布置应遵循的原则包括()。
固定造价合同的结果能够可靠的估计，应同时具备的条件是(　　)。
()是指金融资产根据历史成本所反映的账面价值。
已知的值是()．
CulturalDifferencesbetweenEastandWestI.FactorsleadingtotheculturaldifferencesA.Differentculture【T1】______【T1】_

最新回复(0)

一棵哈夫曼树共有99个结点，对其进行哈夫曼编码，共能得到( )种不同的编码。

计算机408

学硕统考专业

二战以来，资本主义经济在发展中出现了许多新问题，这主要表现在()

首次提出“长期共存，互相监督”观念的是在文件()中。

下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。

16世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

1217年，英格兰的《森林宪章》允许平民百姓在王室森林中放牧牲畜、挖掘水渠并从事其他农业活动。颁布该宪章的主要目的在于()

美国主张建立国际联盟的主要目的是()。

()是东汉杰出的唯物主义思想家和教育家，主要著作为《()》，与儒家神学明显对立的论点有：天道()；万物()等。其思想以()精神为特征。

判断下列关于多样性指数的说法，正确的是()

患者，女，32岁，每于经期头晕沉重，胸闷泛恶，少食多寐，苔白腻，脉滑。

A．FeB．维生素AC．维生素DD．CaE．维生素C缺少()会导致佝偻病

比色法测定氨氮所用到的纳氏试剂是指()。

施工总布置应遵循的原则包括()。

固定造价合同的结果能够可靠的估计，应同时具备的条件是( )。

()是指金融资产根据历史成本所反映的账面价值。

已知的值是()．

CulturalDifferencesbetweenEastandWestI.FactorsleadingtotheculturaldifferencesA.Differentculture【T1】______【T1】_

固定造价合同的结果能够可靠的估计，应同时具备的条件是(　　)。