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

admin2018-08-12 37

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

学硕统考专业

相关试题推荐

解放军渡江战役中横渡长江的东西两个攻击点是()。
阅读材料，回答以下问题：一、大清帝国之皇统，万世不易。二、皇帝神圣，不可侵犯。三、皇帝权以宪法规定为限。四、皇帝继承之顺序，于宪法规定之。五、宪法由资政院起草议决，皇帝颁布之。六、宪政改正提案权，属于国会。七、上院议员，由国民于法定特别资格公选之。八、总
中古时代实行索贡巡行赋税征收方式的国家是()。
阅读材料，回答以下问题：材料一：甘地认为，非暴力抵抗是印度争取摆脱殖民桎梏的唯一正确办法；同时，他认为非暴力抵抗并不意味着对外国统治和其他罪恶的屈服。他写道：“我深信假如只有在怯懦和暴力两者之间加以选择时，我将劝人选择暴力……我宁愿要印度用暴力来保护自己
下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式。最早提出这种方式的是()。
淳熙三年(1176)，在江西信州鹅湖寺爆发了中国思想史上一次大的论战，史称“鹅湖之会”，交战的双方是()。
以下()协议完成了从网卡到IP地址的映射。
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法

随机试题

"Trend-benders"(反潮族)arepeoplewhotrytobringoldstylesbacktolife,andtheyencouragepeopletomakesomechangesintheir
在确定急性上消化道出血的原因时，不合适的检查是
根据我国《宪法》规定，我国公民的监督权主要包括下列哪些内容?()
有关政府对经济的干预的叙述，有误的是()。
设备制造过程是设备制造进度计划能否付诸实现的(　　)。
工具性是中学信息技术课程的主要特征之一，请简要回答信息技术课程的工具性主要表现在哪些方面。
(上海财大2016)无杠杆公司明年的自由现金流量为800万元，其增长率为5％且永续，假设公司经营业务不变，当其借入负债进行杠杆经营时，其权益资本成本变为18％，借款利率为8％，负债权益比为1／2，税率为35％，请问税盾的价值接近()。
ThefigureslistedinthefirstparagraphshowthatWhatcanbeinferredfromthewordsofRobsonWaltonandLeeScott?
以下关于ARM处理器说法正确的是()。
Politicalinstitutionsdevelopwhenthecomplexityofthesocietyreachesthepointatwhichkinshiporganizationcannolonger

最新回复(0)

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

计算机408

学硕统考专业

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

中古时代实行索贡巡行赋税征收方式的国家是()。

下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义

第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式。最早提出这种方式的是()。

淳熙三年(1176)，在江西信州鹅湖寺爆发了中国思想史上一次大的论战，史称“鹅湖之会”，交战的双方是()。

以下()协议完成了从网卡到IP地址的映射。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

"Trend-benders"(反潮族)arepeoplewhotrytobringoldstylesbacktolife,andtheyencouragepeopletomakesomechangesintheir

在确定急性上消化道出血的原因时，不合适的检查是

根据我国《宪法》规定，我国公民的监督权主要包括下列哪些内容?()

有关政府对经济的干预的叙述，有误的是()。

设备制造过程是设备制造进度计划能否付诸实现的( )。

工具性是中学信息技术课程的主要特征之一，请简要回答信息技术课程的工具性主要表现在哪些方面。

ThefigureslistedinthefirstparagraphshowthatWhatcanbeinferredfromthewordsofRobsonWaltonandLeeScott?

以下关于ARM处理器说法正确的是()。

Politicalinstitutionsdevelopwhenthecomplexityofthesocietyreachesthepointatwhichkinshiporganizationcannolonger

设备制造过程是设备制造进度计划能否付诸实现的(　　)。