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

admin2016-03-29 29

问题一棵哈夫曼树共有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

学硕统考专业

相关试题推荐

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。
三国时期，魏、蜀、吴灭亡的先后顺序是()。
永嘉之乱后，北方的政局是()。①西晋短暂统一的终结②北方长期处于多个政权分立的战乱状态③氐族人建立的前秦和鲜卑人建立的北魏曾统一过北方④民族交往和民族斗争交织在一起⑤民族大融合是历史发展的主流⑥民族大
以下选项中中原王朝对西藏管辖设置机构对应有误的一项是()。
解放军渡江战役中横渡长江的东西两个攻击点是()。
第三次科技革命对社会经济结构的影响是()。
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

随机试题

陈老师是某学校七年级(2)班的班主任，作为班主任，其工作的中心环节应当是()。
知觉
简述唯物主义的基本观点和它的历史形态、唯心主义的基本观点和它的基本形式。
不属于炒黄“火候”的特征是
患者，男，17岁。症见咳痰量多，清稀色白，胸膈不快，舌苔白滑，脉弦滑者，宜选用
()依法对期货市场客户开户进行监督检查。
房地产开发项目工程投标前的准备工作包括()。
根据支付结算法律制度的规定，下列行业刷卡交易，发卡行服务费、网络服务费全额减免的有()。
加强教学的直观性，帮助学生感知、理解教材的方法是()
采用结构化分析方法进行系统分析时，在了解了企业的基本情况以后要进行的首要工作应该是进行对系统的______。

最新回复(0)

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

计算机408

学硕统考专业

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。

三国时期，魏、蜀、吴灭亡的先后顺序是()。

永嘉之乱后，北方的政局是()。①西晋短暂统一的终结②北方长期处于多个政权分立的战乱状态③氐族人建立的前秦和鲜卑人建立的北魏曾统一过北方④民族交往和民族斗争交织在一起⑤民族大融合是历史发展的主流⑥民族大

以下选项中中原王朝对西藏管辖设置机构对应有误的一项是()。

解放军渡江战役中横渡长江的东西两个攻击点是()。

第三次科技革命对社会经济结构的影响是()。

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

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

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

陈老师是某学校七年级(2)班的班主任，作为班主任，其工作的中心环节应当是()。

知觉

简述唯物主义的基本观点和它的历史形态、唯心主义的基本观点和它的基本形式。

不属于炒黄“火候”的特征是

患者，男，17岁。症见咳痰量多，清稀色白，胸膈不快，舌苔白滑，脉弦滑者，宜选用

()依法对期货市场客户开户进行监督检查。

房地产开发项目工程投标前的准备工作包括()。

根据支付结算法律制度的规定，下列行业刷卡交易，发卡行服务费、网络服务费全额减免的有()。

加强教学的直观性，帮助学生感知、理解教材的方法是()

采用结构化分析方法进行系统分析时，在了解了企业的基本情况以后要进行的首要工作应该是进行对系统的______。