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

admin2016-03-29 42

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

学硕统考专业

相关试题推荐

在1900年巴黎代表大会上，第二国际围绕米勒兰入阁事件展开激烈争论，并通过“橡皮决议案”暂时防止了国际的分裂。这个“决议案”的起草人是()。
晚清时期下列武装力量出现的先后顺序是()。
“二战”爆发的原因是多种因素综合作用的结果，其中最根本的因素是()。
葡萄牙、西班牙最早走上殖民征服道路，从政治上来说是由于()
全国高校院系调整的具体时间是()。
阅读材料，回答以下问题：一、大清帝国之皇统，万世不易。二、皇帝神圣，不可侵犯。三、皇帝权以宪法规定为限。四、皇帝继承之顺序，于宪法规定之。五、宪法由资政院起草议决，皇帝颁布之。六、宪政改正提案权，属于国会。七、上院议员，由国民于法定特别资格公选之。八、总
五四运动爆发后，国内很快出现亲俄“狂飙”和宣传社会主义的浪潮，研究系和国民党人的一些刊物也积极宣传社会主义。引发这一现象的直接原因是()
已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短
在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。
在某一个单处理机的系统中，外接了一台打印机，一台输入设备。当前在系统中有二个进程P0、P1已经就绪，进程P0首先获得处理机运行，调度算法为先来先服务，进程P0、P1的运行要求是这样的：P0：计算100ms，打印信息200ms，继续计算100ms，打印信息

随机试题

关于先天性心脏病，错误的是
以下哪支静脉不属于门静脉属支
关于横向弛豫的叙述，错误的是
患者，男性，52岁，患肝炎后肝硬化已5年，近日因腹围增大就诊。查体腹水征(＋)，查血红细胞3．00×1012／L，白细胞3．5×109／L，血小板65×109／L，大便潜血试验(＋)，腹水化验为渗出液，每日尿量500ml，血尿素氯及血肌酐均高。腹水化验
在教学过程中师生双方为实现一定的教学目的、完成一定的教学任务而采取的教与学相互作用的活动方式称之为()。
加强党的执政能力建设的历史动力是()。
王某将自家三层楼房的承建工程承包给没有施工资质的包工头李某。双方合同约定，李某“包工不包料”，在施工过程中产生的一切责任由李某承担。李某找来邻居张某帮工，工资100元/天。施工过程中脚手架倒塌，将在地面上递砖块的张某压成重伤。张某要求包工头李某赔偿医药费、
2008年对主要国家和地区货物进出口贸易逆差额(进口额一出口额)最大的国家(地区)是()。
阅读以下叙述，回答问题【说明】某单位甲建设数据中心管理系统，与乙公司签订了单价建设合同，与丙公司签订了监理合同。建设合同中规定：系统提供的网络宽带不低于2Mb/s，操作响应时间不超过5秒，可支持的最大并发用户数不少于5000个。乙公司项目
在数据库技术中使用数据模型的概念来描述数据库的结构和语义。数据模型有概念数据模型和结构数据模型两类，实体联系模型(E-R模型)是【】数据模型。

最新回复(0)

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

计算机408

学硕统考专业

在1900年巴黎代表大会上，第二国际围绕米勒兰入阁事件展开激烈争论，并通过“橡皮决议案”暂时防止了国际的分裂。这个“决议案”的起草人是()。

晚清时期下列武装力量出现的先后顺序是()。

“二战”爆发的原因是多种因素综合作用的结果，其中最根本的因素是()。

葡萄牙、西班牙最早走上殖民征服道路，从政治上来说是由于()

全国高校院系调整的具体时间是()。

五四运动爆发后，国内很快出现亲俄“狂飙”和宣传社会主义的浪潮，研究系和国民党人的一些刊物也积极宣传社会主义。引发这一现象的直接原因是()

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短

在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

关于先天性心脏病，错误的是

以下哪支静脉不属于门静脉属支

关于横向弛豫的叙述，错误的是

在教学过程中师生双方为实现一定的教学目的、完成一定的教学任务而采取的教与学相互作用的活动方式称之为()。

加强党的执政能力建设的历史动力是()。

2008年对主要国家和地区货物进出口贸易逆差额(进口额一出口额)最大的国家(地区)是()。

在数据库技术中使用数据模型的概念来描述数据库的结构和语义。数据模型有概念数据模型和结构数据模型两类，实体联系模型(E-R模型)是【】数据模型。