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

admin2019-05-20 41

问题构建一个哈夫曼树，如果给定权值的个数为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/qhCi777K

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

计算机408

学硕统考专业

相关试题推荐

19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。
下列关于塞尔维乌斯改革的叙述中，不正确的是()。
重庆谈判中蒋介石始终不承认人民军队和解放区的合法地位，其根本目的是()。
下列有关元朝民族关系的叙述，不正确的是()。
西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。
制瓷业是光彩夺目的一个手工业部门，北宋的制瓷业的重心在黄河流域和中原地区。回答问题：()创于唐，盛于北宋，以白瓷著名，为宋代印花白瓷的精品
1854年，英国外交大臣致函英国驻华公使说：“为了适应外商对农业产品已增加了的需要，新的贸易市场尚待开辟。”1856年，法国外长则指令法国驻华代办强调“商业关系的推广”，并强调“这是一个关系到至高无上权益的问题”。这说明()。
下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界
1946年3月5日，英国前首相丘吉尔在富尔敦发表了()，发出第一个明白无误的“冷战”信号。
假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，

随机试题

热电阻温度计的特点是准确度高；测量中、低温时，它的输出信号比热电偶要()，灵敏度高；同样可实现远传、自动记录和多点测量。
30岁，G1P0。孕37+2周，已确诊为前置胎盘，出血多，血压70/50mmHg(9．33/6．67kPa)，宫口开大4cm，头棘上2cm，胎心尚好。应选
麻黄的主治病证有（　　）。
薄荷的功效有（　　）。
与熔化极气体保护焊相比，钨极惰性气体保护焊的不同点是()。
某产品的四个部件甲、乙、丙、丁的功能系数分别为0.3、0.3、0.2、0.2，预计产品的成本为500元，则乙部件的成本控制指标是()元。
抗日战争时期，毛泽东提出的著名论断是()。
【2015-45】某班一组学生在一次数学测验中的成绩是：72，80，56，87，61，94，76，92。这组数据的中位数是()。
Inthediningroomofmygrandfather’shousestoodhisheavyclock.Mealsinthediningroomwerethe【C1】______forourfourgen
A、Heprefersstayingathomebecausethebusistoolate.B、Heprefersstayingathomebecausehedoesn’tliketotravel.C、Hep

最新回复(0)

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

计算机408

学硕统考专业

19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

下列关于塞尔维乌斯改革的叙述中，不正确的是()。

重庆谈判中蒋介石始终不承认人民军队和解放区的合法地位，其根本目的是()。

下列有关元朝民族关系的叙述，不正确的是()。

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

制瓷业是光彩夺目的一个手工业部门，北宋的制瓷业的重心在黄河流域和中原地区。回答问题：()创于唐，盛于北宋，以白瓷著名，为宋代印花白瓷的精品

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

1946年3月5日，英国前首相丘吉尔在富尔敦发表了()，发出第一个明白无误的“冷战”信号。

假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，

热电阻温度计的特点是准确度高；测量中、低温时，它的输出信号比热电偶要()，灵敏度高；同样可实现远传、自动记录和多点测量。

30岁，G1P0。孕37+2周，已确诊为前置胎盘，出血多，血压70/50mmHg(9．33/6．67kPa)，宫口开大4cm，头棘上2cm，胎心尚好。应选

麻黄的主治病证有（ ）。

薄荷的功效有（ ）。

与熔化极气体保护焊相比，钨极惰性气体保护焊的不同点是()。

某产品的四个部件甲、乙、丙、丁的功能系数分别为0.3、0.3、0.2、0.2，预计产品的成本为500元，则乙部件的成本控制指标是()元。

抗日战争时期，毛泽东提出的著名论断是()。

【2015-45】某班一组学生在一次数学测验中的成绩是：72，80，56，87，61，94，76，92。这组数据的中位数是()。

Inthediningroomofmygrandfather’shousestoodhisheavyclock.Mealsinthediningroomwerethe【C1】______forourfourgen

A、Heprefersstayingathomebecausethebusistoolate.B、Heprefersstayingathomebecausehedoesn’tliketotravel.C、Hep

麻黄的主治病证有（　　）。

薄荷的功效有（　　）。