首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
构建一个哈夫曼树，如果给定权值的个数为n，那么哈夫曼树的结点总数为( )。
构建一个哈夫曼树，如果给定权值的个数为n，那么哈夫曼树的结点总数为( )。
admin
2018-08-12
5
问题
构建一个哈夫曼树，如果给定权值的个数为n，那么哈夫曼树的结点总数为( )。
选项
A、不确定
B、2n
C、2n+1
D、2n-1
答案
D
解析
哈夫曼树中只有度为0和度为2的结点，即N=n
0
+n
2
，而根据二叉树的性质：n
0
=n
2
+1，可知n
0
=n，那么n
2
=n—1，N=n+n一1=2n—1。
转载请注明原文地址:https://kaotiyun.com/show/4cRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在引进西方科学知识的过程中，李善兰作出的贡献是()
德国农民战争过程中，颁布的具有资产阶级性质的革命纲领是()。
新文化运动把斗争矛头指向了儒家传统道德，是因为()
对巴黎公社的评述，正确的有()。①是无产阶级建立政权的第一次伟大尝试②主要的经验是废除旧的国家机器，建立新的国家机器③其实践和经验，丰富了马克思主义理论④由于无产阶级的不成熟，其失败是不可避免的
阅读材料，回答问题：材料一：战后美国对一些新兴工业部门、重大科研项目、现代化公共设施等投入大量资金，如美国时发展原子能工业的投资，从1945年到1970年共计达175亿美元。美国还通过国家力量来扩张国外市场，从50年代中期起，为加强国际市场的竞争力，政府
8世纪利用汉字偏旁创造日本片假名的是()。
毛泽东参与重庆谈判的主要目的是()。
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
下列的网络协议中，()的运输层协议是使用TCP的。
随机试题
初期复苏的主要措施是
能增加肾血流量，明显舒张肾血管的药物是
下列关于基金从业人员职业技能的重要性，说法不正确的是()。
关于证券公司另类子公司业务范围的理解，正确的是()。Ⅰ．另类子公司进行投资业务，可以运用合法筹集的资金Ⅱ．证券公司应当清晰划分证券公司与另类子公司之间的业务范围Ⅲ．以自有资金投资非上市股权或新三板挂牌公司股票由另类子公
简述专家型教师的能力特点。
钱钟书的小说《围城》被誉为“新《儒林外史》”，其中的主角是＿＿＿＿＿＿。
拍卖：委托人将物品委托专门机构竞价销售。专门机构在完成委托义务后获得报酬的行为。以下属于拍卖行为的是()。
贯彻新发展理念、建设现代化经济体系必须坚持供给侧结构性改革。只有推进供给侧结构性改革，提高供给体系质量，适应新需求变化，才能在更高水平上实现供求关系新的动态均衡，推动高质量发展。要推进增长动能转换，以加快发展先进制造业为重点全面提升实体经济。为此，必须要推
当要进行______处理操作时，应该使用宏而不是VBA。
A、Bywritingtothetaxpayers.B、Byalteringtheirtaxcode.C、Bydeductingfromtheiraccounts.D、Bydemandingpaymentbeforeha
最新回复
(
0
)
