首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵哈夫曼树共有99个结点，对其进行哈夫曼编码，共能得到( )种不同的编码。
一棵哈夫曼树共有99个结点，对其进行哈夫曼编码，共能得到( )种不同的编码。
admin
2016-03-29
46
问题
一棵哈夫曼树共有99个结点，对其进行哈夫曼编码，共能得到( )种不同的编码。
选项
A、48
B、50
C、99
D、100
答案
B
解析
本题考查哈夫曼树的性质。哈夫曼树中只有度为2和度为0的结点，哈夫曼编码是对哈夫曼树中的叶子结点编码。根据树的性质N
0
=N
2
+1，故N
0
=(N
2
+N
0
+1)／2=(99+1)／2=50，哈夫曼树共有50个叶子结点，所以共能得到50个不同的码字。
转载请注明原文地址:https://www.kaotiyun.com/show/hnRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
第三次科技革命促进了社会经济结构和社会生活结构的变化，其在社会经济结构方面的变化主要是()
简述西欧城市兴起的原因、方式及其影响。
洋务派创办军事工业的方式是()。
美国工业革命的有利条件包括()。①美国自然资源丰富②独立战争后，美国创立了资产阶级共和制度③地理位置优越，远离动乱的欧洲④拥有潜在的广阔的国内市场
解放军渡江战役中横渡长江的东西两个攻击点是()。
简述按照恩格斯的划分方法人类的起源与进化。
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?
拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是()。
在某一个单处理机的系统中，外接了一台打印机，一台输入设备。当前在系统中有二个进程P0、P1已经就绪，进程P0首先获得处理机运行，调度算法为先来先服务，进程P0、P1的运行要求是这样的：P0：计算100ms，打印信息200ms，继续计算100ms，打印信息
随机试题
塞内加尔小说家乌斯曼的代表作是__________。
腮腺和下颌下腺肯定不能做的辅助检查是
关于行政诉讼，下列说法正确的是()。
下列各项中，属于事业单位经营税金的是()。
当事人申请撤销仲裁裁决的应向仲裁委员会所在地的中级人民法院提出。()
现代教育、素质教育、社会主义新时期的教育最根本的特点是()。
阅读下列材料．回答问题。关于“站票该不该半价”的问题，一个支持者说：“按照市场定价规律，因为服务不同，所以硬座和卧铺定价不同，那继续这个逻辑，站票与硬座票享受的服务不同，价格自然也应不同。”一个反对者说：“平时的火车运力基本能满足需要，不用站票，
如果一个总线中并行传送64位数据，总线频率为66MHz，则总线带宽是()。
______youarewrong,youshouldsaysorry.
Inasampleofpatientsatananimalhospital,30percentarecatsand60percentarenotdogs.Whatfractionofthosepatients
最新回复
(
0
)
