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

admin2018-08-12 33

问题一棵哈夫曼树共有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://jikaoti.com/ti/jQfjFFFM

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

计算机408

学硕统考专业

相关试题推荐

19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。
袁世凯在控制自己权力，实现对全国控制的过程中，主要颁布的法律不包括()。
中国共产党主张和平解决西安事变的主要目的是()。
阅读材料，回答以下问题：材料一：与其等农民自下而上来解放自己，不如自上而下来解放农民。——亚历山大二世材料二：农民这样地获得一定数量的土地为私产后，因为赎买了土地，他们就摆脱了对地主的义务，而成为
1945年，联合国成立之时，创始会员国共有()个国家。
某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
下列几种排序方法中，要求内存量最大的是()。

随机试题

Hehasneverdoneanythingagainstlaw,evenforsuchaminor______asbreakingawindowofhis-eighbor.
35岁，孕39周，G1P0，无痛性阴道出血5h，1h前出现规律宫缩，阴道出血量约500ml，腹部检查ROA，胎头高浮，胎心160次／分，耻骨联合上可闻及与母体脉搏一致的吹风样杂音。该患者最恰当的处理是()
(2011年考试真题)对于需要加工才能对外销售的在产品，下列各项中，属于在确定其可变现净值时应考虑的因素有()。
除息日后股票的价格会下跌，跌幅约为分派的股利。()
课程是自上而下由国家负责编制、实施和评价的教学形式。
年逾花甲的国际机构领导人谈起《论语》来_________，一个外国人竟有如此深厚的中华文化功底，让在场嘉宾不禁暗暗__________。填入画横线部分最恰当的一项是：
下列说法中错误的是()。
Pleasedon’t________toomuchonthepainfulmemories.Everythingwillbeallright.
以下关于复杂项目管理的描述中，错误的是______。
Inancienttimesthemostimportantexaminationswerespoken,notwritten.IntheschoolsofancientGreeceandRome,testingus

最新回复(0)

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

计算机408

学硕统考专业

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

袁世凯在控制自己权力，实现对全国控制的过程中，主要颁布的法律不包括()。

中国共产党主张和平解决西安事变的主要目的是()。

阅读材料，回答以下问题：材料一：与其等农民自下而上来解放自己，不如自上而下来解放农民。——亚历山大二世材料二：农民这样地获得一定数量的土地为私产后，因为赎买了土地，他们就摆脱了对地主的义务，而成为

1945年，联合国成立之时，创始会员国共有()个国家。

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

下列几种排序方法中，要求内存量最大的是()。

Hehasneverdoneanythingagainstlaw,evenforsuchaminor______asbreakingawindowofhis-eighbor.

35岁，孕39周，G1P0，无痛性阴道出血5h，1h前出现规律宫缩，阴道出血量约500ml，腹部检查ROA，胎头高浮，胎心160次／分，耻骨联合上可闻及与母体脉搏一致的吹风样杂音。该患者最恰当的处理是()

(2011年考试真题)对于需要加工才能对外销售的在产品，下列各项中，属于在确定其可变现净值时应考虑的因素有()。

除息日后股票的价格会下跌，跌幅约为分派的股利。()

课程是自上而下由国家负责编制、实施和评价的教学形式。

年逾花甲的国际机构领导人谈起《论语》来_________，一个外国人竟有如此深厚的中华文化功底，让在场嘉宾不禁暗暗__________。填入画横线部分最恰当的一项是：

下列说法中错误的是()。

Pleasedon’t________toomuchonthepainfulmemories.Everythingwillbeallright.

以下关于复杂项目管理的描述中，错误的是______。

Inancienttimesthemostimportantexaminationswerespoken,notwritten.IntheschoolsofancientGreeceandRome,testingus

年逾花甲的国际机构领导人谈起《论语》来_，一个外国人竟有如此深厚的中华文化功底，让在场嘉宾不禁暗暗__。填入画横线部分最恰当的一项是：