首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
具有n个叶子节点的哈夫曼树的节点总数为 【 】
具有n个叶子节点的哈夫曼树的节点总数为 【 】
admin
2017-10-26
37
问题
具有n个叶子节点的哈夫曼树的节点总数为 【 】
选项
A、不确定
B、2n
C、2n+1
D、2n一1
答案
D
解析
哈夫曼树是二叉树,因此二叉树的性质适用于哈夫曼树,又因为它没有度为1的节点,所以度为2的节点的个数为n一1个,节点总数为n+(n一1)=2n一1。
转载请注明原文地址:https://kaotiyun.com/show/Z6kx777K
本试题收录于:
计算机软件基础题库理工类分类
0
计算机软件基础
理工类
相关试题推荐
某女,32岁,宫内孕26周,妊娠合并心脏病,孕期末出现心衰体征。此次产前门诊检查时主诉:目前从事一般体力活动略受限制,活动后感觉有疲劳、心慌、气急的症状,经休息后可好转。根据以上资料,请回答:目前该孕妇的心功能分级。
下列哪项不是会阴切开术的适应证()
因脊髓损伤或麻醉意外等因素使周围血管扩张,循环血容量相对不足,所致的休克属于
正常人体温一般维持在37℃左右,这是由于在下丘脑体温调节中枢控制下,使___________和___________平衡的结果。
不符合摆药要求的操作是【】
能力结构
课程的定义(我国教育学家提出的)是什么?
计数资料的统计推断方法包括()
病历:女性,17岁。患者出生时足月自然分娩,产程延长有缺氧,从小易哭闹,语言和动作发育较同龄儿童迟滞,8岁之前会说简单话语,能跳简单舞蹈,大小便能自己完成。8岁之后渐渐不会说话,只会发简单的音节,和他人不能有效沟通,大小便、月经不能自己打理,睡眠较差,每天
要根据遍历结果唯一确定一棵二叉树,则需要给出【】
随机试题
在牙周膜中,哪种细胞能增殖成颌骨囊肿或牙源性肿瘤
甲与同学打赌,故意将一台旧电脑遗留在某出租车上,看是否有人送还。与此同时,甲通过电台广播悬赏,称捡到电脑并归还者,付给奖金500元。该出租汽车司机乙很快将该电脑送回,主张奖金时遭拒。下列哪一表述是正确的?(2012/3/4)
应纳税凭证是指在中国境内具有法律效力,受中国法律保护的凭证。包括()。
城市电力负荷预测中,采用()预测城市居民生活用电量的近、中期控制性标准。
机床特性代号中的“Q”代表()。
以下审计程序中,属于风险评估程序的有()。
计算机病毒的_______是指只有在满足其特定条件时才启动表现(破坏)模块。
执行下列程序段后,变量s的值是()。DimsAslong,xAsIntegers=0:x=1DoWbile(x<10)s=d一xx=x+2Loop
Wheredoesthisconversationmostprobablytakeplace?
Artcanbemadeofalmostanything,includingsubstances【M1】_______thathavenotbeenproducedandusedinages,a
最新回复
(
0
)