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

admin2016-03-29 41

问题一棵哈夫曼树共有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://kaotiyun.com/show/hnRi777K

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

计算机408

学硕统考专业

相关试题推荐

公元前1世纪，恺撒在征服高卢的过程中接触过一些西日耳曼人，并将见闻写成()。
法国《人权宣言》的主要内容有哪些?
论述15一16世纪以来西欧在政治、宗教以及自然科学上的变化。(福建师范大学2013年世界史综合真题)
春秋大国争霸与战国兼并战争如何区别?
西汉末年，将《太初历》调整为《三统历》的是()。
论述欧洲一体化进程及其影响。
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短
某计算机采用页式存储管理，内存中现有1000个页表项，CPU的cache中可以存放N个页表项，该系统中，CPU内存访问的时间为lOOns，对cache访问的时间是5ns，如果希望页表映射的平均时间降到20ns以下，那么cache中的N必须高于(
已知两个实数x=-68，y=-8．25，它们在C语言中定义为float型变量，分别存放在寄存器A和B中。另外，还有两个寄存器C和D。A、B、C、D都是32泣的寄存器。请问(要求用十六进制表示二进制序列)：(1)寄存器A和B中的内容分别是什么?(

随机试题

A．初春发芽前B．夏季植体枯萎时C．春末夏初D．秋冬两季E．全年均可黄柏的适宜采收时间是
普通话辅音系统中属于舌尖后、不送气、清、塞擦音的声母(国际音标)是_____。
注册会计师在审计计划阶段应当确定重要性水平。各类交易、账户余额，列报认定层次的重要性水平被称为()
企业只要将商品所有权上的主要风险和报酬转移给购贷方，就可以确认收入。
根据《我国村民委员会组织法》的规定，关于村民委员会的范围调整，下列哪一选项是正确的?()
下列()不属于建筑工程的分部工程。
通货膨胀的深层次原因有()。
以下各项中，()是对税率适用时间正确的表述。
设n阶方阵A，B，C满足关系式ABC=E，其中E是n阶单位阵，则必有()
下列函数中，为最小项之和形式的是(22)

最新回复(0)

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

计算机408

学硕统考专业

公元前1世纪，恺撒在征服高卢的过程中接触过一些西日耳曼人，并将见闻写成()。

法国《人权宣言》的主要内容有哪些?

论述15一16世纪以来西欧在政治、宗教以及自然科学上的变化。(福建师范大学2013年世界史综合真题)

春秋大国争霸与战国兼并战争如何区别?

西汉末年，将《太初历》调整为《三统历》的是()。

论述欧洲一体化进程及其影响。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短

某计算机采用页式存储管理，内存中现有1000个页表项，CPU的cache中可以存放N个页表项，该系统中，CPU内存访问的时间为lOOns，对cache访问的时间是5ns，如果希望页表映射的平均时间降到20ns以下，那么cache中的N必须高于(

已知两个实数x=-68，y=-8．25，它们在C语言中定义为float型变量，分别存放在寄存器A和B中。另外，还有两个寄存器C和D。A、B、C、D都是32泣的寄存器。请问(要求用十六进制表示二进制序列)：(1)寄存器A和B中的内容分别是什么?(

A．初春发芽前B．夏季植体枯萎时C．春末夏初D．秋冬两季E．全年均可黄柏的适宜采收时间是

普通话辅音系统中属于舌尖后、不送气、清、塞擦音的声母(国际音标)是_____。

注册会计师在审计计划阶段应当确定重要性水平。各类交易、账户余额，列报认定层次的重要性水平被称为()

企业只要将商品所有权上的主要风险和报酬转移给购贷方，就可以确认收入。

根据《我国村民委员会组织法》的规定，关于村民委员会的范围调整，下列哪一选项是正确的?()

下列()不属于建筑工程的分部工程。

通货膨胀的深层次原因有()。

以下各项中，()是对税率适用时间正确的表述。

设n阶方阵A，B，C满足关系式ABC=E，其中E是n阶单位阵，则必有()

下列函数中，为最小项之和形式的是(22)