首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
在有n个叶子节点的哈夫曼树中,其节点总数为 【 】
在有n个叶子节点的哈夫曼树中,其节点总数为 【 】
admin
2017-10-26
18
问题
在有n个叶子节点的哈夫曼树中,其节点总数为 【 】
选项
A、不确定
B、2n
C、2n+1
D、2n—1
答案
D
解析
哈夫曼树足二又树,因此二又树的性质适用于哈夫曼树。因为哈夫曼树中没有度为1的节点,所以度为2的节点的个数为n一1个,节点总数=n+(n一1)=2n—1。
转载请注明原文地址:https://kaotiyun.com/show/Pnkx777K
本试题收录于:
计算机软件基础题库理工类分类
0
计算机软件基础
理工类
相关试题推荐
ICU患者病情变化快,且千差万别,因此,要求ICU护士除能及时掌握病情动态信息外,还能采取果断的护理救治措施,敏捷而正确地应付突发的危急情况,这要求患者具备的能力是()
不符合摆药要求的操作是【】
教师在讲授中发出的非语言信号是()
在合作学习中,每个小组成员负责其他成员的操作技能的学习和掌握,并且设计操作技能的评价标准,这种方式被称为【】
教师在讲授过程中发出的非语言性信号是【】
将课程定义为“课程是通过各种有效的实践活动,努力把教育的基本原理、特点传授给学生。”的是【】
男性,45岁,肝硬化3年。2天前患者饮酒后出现记忆减退,性格变得急躁、冷淡,不会计算简单数据。由家人陪同入院。对该患者心理护理,不正确的是()
对于下列代码片段:structdate{intyear,month,day;}birthday;下列语句正确的是【】
假设待排序数据元素序列的关键字序列为1、2、2’、1’,采用冒泡排序方法按递增排序得到的结果为__________。
按照二叉树的定义,具有3个节点的二叉树的中序遍历结果为abc,则该类二叉树共有【】
随机试题
右心室平均直径约为
A.血清溶菌酶明显升高B.过氧化酶染色阴性C.常见Auer小体D.易见ph染色体E.NAP积分明显增多类白血病反应可见
土地增值税的纳税人应于转让房地产合同签订之日起()日内,到房地产所在地的主管税务机关办理纳税申报。
背景资料某光缆线路工程采用直埋敷设方式,途中需穿越生态环境脆弱的国家级生态保护区,部分路段沿电气化铁路敷设。施工单位对施工方案进行了策划,编制了详细的施工组织设计,工程顺利开工。测试中发现部分光缆对地绝缘不合格,且光纤接续衰减
经济法律关系中最广泛的客体是物。()
新教的主要特点是()。
城市医疗救助的申请是由申请人向户籍所在地的()提出书面申请。
胡蜂在本能的作用下__________地营造自己的生活、生育中心,它的巢是一个__________的纸房子。蔡伦如果在改进造纸术之前目睹过胡蜂的建筑过程而受到启发,无疑便是世界上最早的仿生学家了。依次填入画横线部分最恰当的一项是()。
二进制数111111转换成十进制数是()。
Theword"laser"wascoinedasanacronymforLightAmplificationbytheStimulatedEmissionofRadiation.Ordinarylight,from
最新回复
(
0
)