构建一个哈夫曼树，如果给定权值的个数为n，那么哈夫曼树的结点总数为( )。

admin2019-01-30 7

问题构建一个哈夫曼树，如果给定权值的个数为n，那么哈夫曼树的结点总数为( )。

选项 A、不确定
B、2n
C、2n+1
D、2n-1

答案D

解析哈夫曼树中只有度为0和度为2的结点，即N=n₀+n₂，而根据二叉树的性质：n₀=n₂+1，可知n₀=n，那么n₂=n—1，N=n+n一1=2n一1。

转载请注明原文地址:https://kaotiyun.com/show/YKRi777K

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

计算机408

学硕统考专业

相关试题推荐

简述宋金关系。
阅读材料，回答以下问题：一、大清帝国之皇统，万世不易。二、皇帝神圣，不可侵犯。三、皇帝权以宪法规定为限。四、皇帝继承之顺序，于宪法规定之。五、宪法由资政院起草议决，皇帝颁布之。六、宪政改正提案权，属于国会。七、上院议员，由国民于法定特别资格公选之。八、总
中古时代实行索贡巡行赋税征收方式的国家是()。
文艺复兴运动兴起的时间是()。
请根据下面材料，结合相关知识，分析其内容及意义。他命令所有罗马人都进行登记并用银对自己的财产估价，按照习惯宣誓保证所报各项均属真实，全部财产均已按最高价格估价，并陈报父亲系何人，自己的年龄，自己的妻子和子女的名字，每人的籍贯隶属市中哪个部落或乡间
下列有关《布列斯特和约》的说法中，错误的一项是()。
战国初期，上党地区在下列哪一个国家的控制范围之内（）。
三国时期，三国称帝的先后顺序是()。
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
设有两个子网202．118．133．0／24和202．118．130．0／24，如果进行路由汇聚，得到的网络地址是()。

随机试题

目前，我国调整工资的主要法律、法规、规章有_________、_________、_________、_________。
有关心内膜下心肌梗死的描述中，哪项是错误的：
A.亚硫酸钠B.乙醇C.二氧化碳D.喷雾剂E.气雾剂气雾剂与喷雾剂原理相似，但结构不同，结构组成中具有阀门系统的是
(2010)目前，已有相当数量的工程建设项目采用计算机数值模拟技术进行规划辅助设计，下列哪一项为住宅小区微环境的优化设计?
单位(子单位)工程质量竣工验收时，各项验收记录中的验收结论应由(　　)填写，
关于加工贸易缓税利息的规定，以下表述正确的是：
下列房地产开发项目的税费中，属于销售税费的有()。
政党监督指中国共产党及其各民主党派对国家行政机关及其公务员行为实行的监督。（）
(-1)*Sgn(-100+Int(Rnd*100))的值是______。
Inmostaspectsofmedievallife,theclosedcorporationprevailed.Butcomparedtomodernlife,themedievalurbanfamilywasa

最新回复(0)

构建一个哈夫曼树，如果给定权值的个数为n，那么哈夫曼树的结点总数为( )。

计算机408

学硕统考专业

简述宋金关系。

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

文艺复兴运动兴起的时间是()。

下列有关《布列斯特和约》的说法中，错误的一项是()。

战国初期，上党地区在下列哪一个国家的控制范围之内（）。

三国时期，三国称帝的先后顺序是()。

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

设有两个子网202．118．133．0／24和202．118．130．0／24，如果进行路由汇聚，得到的网络地址是()。

目前，我国调整工资的主要法律、法规、规章有_____、_、_、_____。

有关心内膜下心肌梗死的描述中，哪项是错误的：

A.亚硫酸钠B.乙醇C.二氧化碳D.喷雾剂E.气雾剂气雾剂与喷雾剂原理相似，但结构不同，结构组成中具有阀门系统的是

(2010)目前，已有相当数量的工程建设项目采用计算机数值模拟技术进行规划辅助设计，下列哪一项为住宅小区微环境的优化设计?

单位(子单位)工程质量竣工验收时，各项验收记录中的验收结论应由(　　)填写，

关于加工贸易缓税利息的规定，以下表述正确的是：

下列房地产开发项目的税费中，属于销售税费的有()。

政党监督指中国共产党及其各民主党派对国家行政机关及其公务员行为实行的监督。（）

(-1)Sgn(-100+Int(Rnd100))的值是______。

Inmostaspectsofmedievallife,theclosedcorporationprevailed.Butcomparedtomodernlife,themedievalurbanfamilywasa

构建一个哈夫曼树，如果给定权值的个数为n，那么哈夫曼树的结点总数为( )。

计算机408

学硕统考专业

简述宋金关系。

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

文艺复兴运动兴起的时间是()。

下列有关《布列斯特和约》的说法中，错误的一项是()。

战国初期，上党地区在下列哪一个国家的控制范围之内（）。

三国时期，三国称帝的先后顺序是()。

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

设有两个子网202．118．133．0／24和202．118．130．0／24，如果进行路由汇聚，得到的网络地址是()。

目前，我国调整工资的主要法律、法规、规章有_________、_________、_________、_________。

有关心内膜下心肌梗死的描述中，哪项是错误的：

A.亚硫酸钠B.乙醇C.二氧化碳D.喷雾剂E.气雾剂气雾剂与喷雾剂原理相似，但结构不同，结构组成中具有阀门系统的是

(2010)目前，已有相当数量的工程建设项目采用计算机数值模拟技术进行规划辅助设计，下列哪一项为住宅小区微环境的优化设计?

单位(子单位)工程质量竣工验收时，各项验收记录中的验收结论应由( )填写，

关于加工贸易缓税利息的规定，以下表述正确的是：

下列房地产开发项目的税费中，属于销售税费的有()。

政党监督指中国共产党及其各民主党派对国家行政机关及其公务员行为实行的监督。（）

(-1)*Sgn(-100+Int(Rnd*100))的值是______。

Inmostaspectsofmedievallife,theclosedcorporationprevailed.Butcomparedtomodernlife,themedievalurbanfamilywasa

目前，我国调整工资的主要法律、法规、规章有_____、_、_、_____。

单位(子单位)工程质量竣工验收时，各项验收记录中的验收结论应由(　　)填写，

(-1)Sgn(-100+Int(Rnd100))的值是______。