首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设某哈夫曼树中有199个节点,则该哈夫曼树中有( )个叶节点。
设某哈夫曼树中有199个节点,则该哈夫曼树中有( )个叶节点。
admin
2020-01-17
21
问题
设某哈夫曼树中有199个节点,则该哈夫曼树中有( )个叶节点。
选项
A、101
B、100
C、99
D、102
答案
B
解析
哈夫曼树中的节点只有两种,一种是度为0的节点,另一种是度为2的节点。由于哈夫曼树是二叉树,因此可列方程组n
2
=n
0
-1,n
0
+n
2
=199,解得n
0
=100。
转载请注明原文地址:https://kaotiyun.com/show/RKev777K
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
(2016年真题)幼儿园拟派工作多年,任劳任怨的胡老师去外地参加理论研修班,胡老师对园长说“年轻人喜欢玩,让她们去吧而且照顾小孩子,都是些穿衣吃饭的琐事,耐心点就行,不需要太多的理论”这表明胡老师()。
中国第一部彩色舞台纪录片是1954年拍的()。
Internet上每一台计算机都有一个被分配的“地址”,Internet“地址”的英文缩写是()。
新入职的王老师在工作中一遇到问题就去请教李老师。这一次,李老师提出建议后,笑容可掬地说:“你这是想走捷径啊,哪有那么容易的事。慢慢摸索吧,时间长了,就知道了,我们都是这么过来的。”该情境中体现的教师发展途径不包括()。
每个人最大的成长空间在其最强的优势领域。一个人才的奇迹都是在最适合自己的岗位上和最能发挥自己优势的领域中创造出来的。使用人才应当唯器是适,用其所长,各得其宜。大才大用,中才中用。小才小用。这段话的主旨是()。
教师资格的认定程序不包括()。
下列日常生活经常发生的事情中,不属于信息资源管理的是()。
由8、8、11、13、17、18这6个数组成的一组数据的中数(或称中位数)是()。
(1)百年老树枝繁叶茂(2)勘测施工线路(3)将老树平行移动300米(4)研究制订移动方案(5)老树萌发新芽
在潮流计算中,平衡节点的待求量为()。
随机试题
(2005年第54题)风湿性心脏瓣膜病患者出现下列哪种征象应首先考虑有感染性心内膜炎的可能
玉液汤的适应证是增液汤的适应证是
饮水加氟适用于龋病高发区
建筑基坑支护采用重力式水泥土墙,当墙底为中密细砂,根据抗倾覆稳定条件确定其嵌固深度和墙体厚度时,需考虑的因素有()。
某热力管道工程,工程总造价5000万元,某施工企业通过招投标方式获得了该工程的施工任务,该施工企业为了保证预期利润目标的实现,责成项目经理部对工程项目成本制订完善的控制和管理措施和方法。施工项目经理部通过成本预测、成本计划、成本控制、成本核算、成本分析和成
全淹没灭火系统的干粉喷射时间不用大于()s。
2001年5月,小王与某公司签订了4年期的劳动合同,2003年6月,小王因出国留学主动提出解除劳动合同,某公司()支付小王经济补偿金。
某单位要在报名者中挑选2名献血者进行体检。最不可能被挑选上的是2007年以来已经献过血的人以及伤残人士。如果上述断定是真的,则以下哪项所言及的报名者最有可能被选上?()
以下关于SnifferPro的描述中,哪个是错误的?——
HackersAttackUSStateDepartmentComputersTheU.S.StateDepartmenthascloseditspublicemailsystemandwebsitesafter
最新回复
(
0
)