首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
构建一个哈夫曼树，如果给定权值的个数为n，那么哈夫曼树的结点总数为( )。
构建一个哈夫曼树，如果给定权值的个数为n，那么哈夫曼树的结点总数为( )。
admin
2023-02-06
22
问题
构建一个哈夫曼树，如果给定权值的个数为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/IIwD777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
教师与学生之间有哪些法律关系?()
根据我国教育法的规定，下列不属于设立学校及其他教育机构必须具备的基本条件的是()。
班级授课制是指学生按年龄和文化程度分成固定人数的班级，教师根据课程计划和规定时间表进行教学的一种组织形式。下列不属于班级教学的优点的是()。
根据《中华人民共和国义务教育法》的规定，保障适龄儿童、少年接受义务教育的主体有()。
迈克尔·富兰在其著作《变革的力量：透视教育改革》中这样生动地写道：“当教师在学校里坐在一起研究学生学习情况的时候，当他们把学生的学业状况和如何教学联系起来的时候，当他们从同事和其他外部优秀经验中获得认识、进一步改进自己教学实践的时候，他们实际上就是处在一个
赵老师在历史课的教学中，为了帮助学生更好地理解和记忆，用讲解和讨论的方法来教授有关美国的内容，用团队合作的方法来教授有关英国的内容，用观看影片的方法来教授有关法国的内容。赵老师这一做法所依据的记忆理论是()。
人体是一个庞大的共生体。人体皮肤表面、口腔、呼吸道、肠道________着大量微生物，它们的数量是人体本身细胞的数十倍，编码的基因是人体基因的100倍。每个人的身体里都会有微生物留存的痕迹，而人体的健康会与体内的菌群________。人们将特定环境中包括微
2020年末，全国共有艺术表演团体17581个，从业人员43．69万人，其中各级文化和旅游部门所属艺术表演团体2060个，从业人员10．75万人。2020年，全国文化和旅游部门所属艺术表演团体共组织政府采购公益演出13．38万场，比上年下降14．9％；观众
2019年6月，中共中央办公厅、国务院办公厅印发《关于加强和改进乡村治理的指导意见》。关于该意见的总体目标，下列说法正确的是：
随机试题
以下属于自动喷水灭火系统设置场所中危险Ⅱ级的是()。
A．延髓B．脑桥C．中脑D．下丘脑E．大脑皮层对恒温动物由上而下进行切脑实验，当切除以上哪一水平时，动物的体温将不能维持恒定
阴阳互济调补阴阳的方法，包括
ALP-I阳性见于出现痔核的是
患者，男性，42岁，在房间内因煤气泄露起火烧伤后2小时入院。疼痛剧烈，声嘶，诉口渴，心率150次／分，BP85／60mmHg，面颈部、躯干部布满大小不等水泡，创面基底潮红，双上肢呈焦黄色，无水泡。患者诉胸闷，观察面颈部创面肿胀明显，给予加大吸氧浓度
A．翼状肩胛B．垂肩，肩胛骨内上角稍升高C．杜加征D．痛弧E．米尔征斜方肌瘫痪出现
医疗责任事故包括下列情形，除了
(近年药物警戒的信息)A、氯格比雷B、丙戊酸钠C、罗格列酮D、丙硫氧嘧啶E、非典型抗精神病药可导致肝损伤风险的是
下列哪项不是临床死亡期的特征
Inthefigureabove,whatisthevalueof?
最新回复
(
0
)
