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

admin2017-11-14 31

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

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

计算机408

学硕统考专业

相关试题推荐

《齐民要求.序》中写道：“今采摭经传，爰及歌谣，洵之老成，验之行事，起自农耕，终于醯醢(酱醋)，资生之靡不毕书书；号日《齐民要术》……舍本逐末，贤哲所非……故商贾之事，阙而不录。”这段材料表明作者()。①采取古今资料的编撰原则②
世界天文史上最早实地测量子午线的记录是由谁进行的?()
19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。
在欧盟发展历史上，促使欧盟正式成立的文件是()。
两汉时期，下列没有通过丝绸之路传入西方的技术是()。
1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
16世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指令格式为RS型指令，其中“sU

随机试题

关于椎管的横断面，下列叙述哪些正确()
给定程序中函数fun的功能是：从低位开始取出长整型变量s中偶数位上的数，依次构成一个新数放在t中。高位仍在高位，低位仍在低位。例如，当s中的数为：7654321时，t中的数为：642。请改正程序中的错误，使它能得到正确结果。注意：不
下列零售业态中，不适合连锁经营的是()。
pH玻璃电极膜电位的产生是由于()。
男性，60岁，退休干部，今年刚退休，开始清闲的晚年生活，但仍不顺心，失落感压在心头。他渐渐感到空虚、烦躁，并有头痛、乏力、食欲减退、夜不能寐的症状。去医院看神经科，做了CT、脑电图、心电图等检查，均未见明显异常。该疾病的诊断，必须具有下面哪一种因素(
债券市场的功能不包括()。
工程事故发生后，总监理工程师应要求施工单位()小时内写出书面报告。
教育和生产劳动相结合是现代教育的发展趋势之一。()
Peopletendtocollectpossessions,sometimeswithoutbeingawareofdoingso.Indeed,theycanhavea【T1】______surprisewhenth
Theoldestandsimplestmethod,then,ofdescribingdifferencesinpersonalitywasto(36)______peopleaccordingto(37)______

最新回复(0)

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

计算机408

学硕统考专业

世界天文史上最早实地测量子午线的记录是由谁进行的?()

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

在欧盟发展历史上，促使欧盟正式成立的文件是()。

两汉时期，下列没有通过丝绸之路传入西方的技术是()。

1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。

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

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

关于椎管的横断面，下列叙述哪些正确()

下列零售业态中，不适合连锁经营的是()。

pH玻璃电极膜电位的产生是由于()。

债券市场的功能不包括()。

工程事故发生后，总监理工程师应要求施工单位()小时内写出书面报告。

教育和生产劳动相结合是现代教育的发展趋势之一。()

Peopletendtocollectpossessions,sometimeswithoutbeingawareofdoingso.Indeed,theycanhavea【T1】______surprisewhenth

Theoldestandsimplestmethod,then,ofdescribingdifferencesinpersonalitywasto(36)______peopleaccordingto(37)______

Theoldestandsimplestmethod,then,ofdescribingdifferencesinpersonalitywasto(36)peopleaccordingto(37)