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

admin2023-02-06 18

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

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

计算机408

学硕统考专业

相关试题推荐

要使“陈述性知识”的学习变成“程序性知识”的学习，其必要条件是教师的作用。()
迈克尔·富兰在其著作《变革的力量：透视教育改革》中这样生动地写道：“当教师在学校里坐在一起研究学生学习情况的时候，当他们把学生的学业状况和如何教学联系起来的时候，当他们从同事和其他外部优秀经验中获得认识、进一步改进自己教学实践的时候，他们实际上就是处在一个
结构化策略和问题化策略属于教学策略中的()。
备课时，教师要按顺序写出()三种教学计划。
“教师是孩子的一面镜子。”作为教师，应如何规范自己的仪表行为?
给定资料1．“以前没有独立的执法权，需要由授权部门进行审核并批准后才能进行处理，时间跨度相对较长。”M县综合行政执法大队大队长说，现在执法队伍发现问题后，由本单位按程序进行审批就可以立案查处，简便高效。变化来自2020年6月，M县获批开展
2020年末，全国共有艺术表演团体17581个，从业人员43．69万人，其中各级文化和旅游部门所属艺术表演团体2060个，从业人员10．75万人。2020年，全国文化和旅游部门所属艺术表演团体共组织政府采购公益演出13．38万场，比上年下降14．9％；观众
2020年末，全国共有艺术表演团体17581个，从业人员43．69万人，其中各级文化和旅游部门所属艺术表演团体2060个，从业人员10．75万人。2020年，全国文化和旅游部门所属艺术表演团体共组织政府采购公益演出13．38万场，比上年下降14．9％；观众
过滤气泡是指以大数据与算法推荐为底层架构，根据用户的使用时间、地区以及浏览习惯生成用户画像，并通过算法技术为其呈现独一无二的界面体验。网络上这种针对个人化搜索而提供筛选后结果的推荐算法，被称为过滤气泡。根据上述定义，下列不属于过滤气泡的是：
双向链表中有两个指针域，即prior和next，分别指向前驱及后继，设P指向链表中的一个结点，q指向一个待插入结点，现要求在P前插入q，则正确的插入为()。

随机试题

监督管理计算机信息系统的安全保护工作，是公安机关人民警察的职责。
简述焊剂的作用?
1
原发性腹膜炎的特点是
A．不凝血样液B．黄色黏稠液体C．黄色水样液，含淋巴细胞D．棕色清亮液，含胆固醇结晶E．乳白色豆渣样物
机器设备重置成本中的直接成本包括(　　　)。
球类比赛的淘汰制分为单淘汰和双淘汰两种；循环制分为单循环、双循环和分组循环三种。()
在实际工作中，公务员常常处于各种矛盾的“夹缝”之中。他们需要处理好与本单位上级领导、同事，外单位上级领导、同事，下级领导与群众以及各方面的关系。“关系”越多，越容易产生各种各样的问题和矛盾。对这些矛盾和问题，你将如何解决?
一、注意事项1．本题本由给定资料与作答要求两部分构成。二、给定资料1．从2012年1月12日开始，北京市27个空气质量自动监测子站监测的大气污染物小时浓度数据开始在北京市环境保护监测中心网站上滚动发布。除发布各监测子站二氧化硫、二氧化氮、可吸入颗粒
Thisbookisdesignedforthelearners______nativelanguagesarenotEnglish.

最新回复(0)

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

计算机408

学硕统考专业

要使“陈述性知识”的学习变成“程序性知识”的学习，其必要条件是教师的作用。()

结构化策略和问题化策略属于教学策略中的()。

备课时，教师要按顺序写出()三种教学计划。

“教师是孩子的一面镜子。”作为教师，应如何规范自己的仪表行为?

双向链表中有两个指针域，即prior和next，分别指向前驱及后继，设P指向链表中的一个结点，q指向一个待插入结点，现要求在P前插入q，则正确的插入为()。

监督管理计算机信息系统的安全保护工作，是公安机关人民警察的职责。

简述焊剂的作用?

1

原发性腹膜炎的特点是

A．不凝血样液B．黄色黏稠液体C．黄色水样液，含淋巴细胞D．棕色清亮液，含胆固醇结晶E．乳白色豆渣样物

机器设备重置成本中的直接成本包括( )。

球类比赛的淘汰制分为单淘汰和双淘汰两种；循环制分为单循环、双循环和分组循环三种。()

Thisbookisdesignedforthelearners______nativelanguagesarenotEnglish.

机器设备重置成本中的直接成本包括(　　　)。