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

admin2018-08-12 67

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

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

计算机408

学硕统考专业

相关试题推荐

新文化运动中，把斗争矛头指向孔孟儒学的直接原因是()。
第一国际成立前，各国无产阶级强烈要求加强国际团结的直接原因是()。
魏晋南北朝的手工业技术有所进步，下列各项能反映这一特点的是()。①培育出“三熟之稻”②“灌钢”技术的发明③吴培育出八辈之蚕④纸成为最主要的书写材料
希腊化时代控制希腊半岛的是()。
“二战”期间，美国研制了原子弹并用于实践；1946年美国投入使用的第一台电子计算机最初是用于计算炮弹弹道的；德国人研制成功的远程液体火箭是用于空袭英国的。以上史实说明()。
同盟会成立后的第一次大规模的武装起义是()。
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
关于哈夫曼树，下列说法正确的是()。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起

随机试题

经营者销售，收购商品和提供服务，应当
孔隙率是指土中孔隙体积与土体总体积之比。()
预制、装配式建筑物的主要承重构件均是()。
微机局域网络主要适用于大中型企业。()
下列关于产品生命周期策略的说法，正确的有()。
李某租用张某的库房一年，并与之签订合同，但从合同规定的交付租金日起，李某就拒付张某租金，若张某对其起诉，诉讼时效期间为()。
对别人文章的理解必须全面，_______很可能歪曲本意。填入划横线部分最恰当的一项是()。
一、注意事项1．本卷限时150分钟，其中阅读给定资料参考时限为40分钟。2．用黑色钢笔(签字笔)将自己的姓名、准考证号填写在试卷(第一、三页)相应位置上；用2B铅笔填涂第一页准考证号的信息点。3．看清题号位置，每题都要用黑色钢笔(签
112624（）
=________。

最新回复(0)

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

计算机408

学硕统考专业

新文化运动中，把斗争矛头指向孔孟儒学的直接原因是()。

第一国际成立前，各国无产阶级强烈要求加强国际团结的直接原因是()。

魏晋南北朝的手工业技术有所进步，下列各项能反映这一特点的是()。①培育出“三熟之稻”②“灌钢”技术的发明③吴培育出八辈之蚕④纸成为最主要的书写材料

希腊化时代控制希腊半岛的是()。

“二战”期间，美国研制了原子弹并用于实践；1946年美国投入使用的第一台电子计算机最初是用于计算炮弹弹道的；德国人研制成功的远程液体火箭是用于空袭英国的。以上史实说明()。

同盟会成立后的第一次大规模的武装起义是()。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

关于哈夫曼树，下列说法正确的是()。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

经营者销售，收购商品和提供服务，应当

孔隙率是指土中孔隙体积与土体总体积之比。()

预制、装配式建筑物的主要承重构件均是()。

微机局域网络主要适用于大中型企业。()

下列关于产品生命周期策略的说法，正确的有()。

李某租用张某的库房一年，并与之签订合同，但从合同规定的交付租金日起，李某就拒付张某租金，若张某对其起诉，诉讼时效期间为()。

对别人文章的理解必须全面，_______很可能歪曲本意。填入划横线部分最恰当的一项是()。

112624（）

=________。