首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
在有n个叶子节点的哈夫曼树中,其节点总数为 【 】
在有n个叶子节点的哈夫曼树中,其节点总数为 【 】
admin
2017-10-26
45
问题
在有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
计算机软件基础
理工类
相关试题推荐
简述子宫的功能。
脑水肿患者静滴20%甘露醇250ml,要求在25分钟内滴完,则每分钟滴数为【】
煮沸灭菌时,对病毒性肝炎污染的物品要求煮沸_______分钟,杀灭芽胞需煮沸_______小时。
将课程定义为“课程是通过各种有效的实践活动,努力把教育的基本原理、特点传授给学生。”的是【】
下列肝性脑病的治疗中为了减少肠内毒物生成和吸收的治疗措施包括()
等渗性脱水时,安排补液顺序时应最先输注()
题37图所示电路为双四选一数据选择器构成的组合电路,试写出输出Z1、Z2、Z3的逻辑表达式。(不需要化简)
已知二叉树结点的顺序存储结构如题29图所示,请画出该二叉树,并写出其先序和中序遍历序列。
C语言中,已知inti=10,j;,下列语句中错误的是【】
对于下列代码片段:structrectangle{floatwidth,height;}r;下列语句正确的是【】
随机试题
某动物个体的性腺同时具有睾丸和卵巢组织,这种情况属于()
A.中国食品药品检定研究院B.国家食品药品监督管理局药品审评中心C.国家食品药品监督管理局药品评价中心D.国家食品药品监督管理局药品认证管理中心负责和管理国家药品标准品、对照品的机构是()。
下列说法正确的是:
各类大型群众性活动中,重大活动的特点包括()。
全淹没二氧化碳灭火系统的二氧化碳设计浓度不应小于灭火浓度的1.7倍,并不得低于()。
“观摩录像或邀请当地工艺美术家、民间艺人,了解中国传统工艺的制作方式与特点”,属于对()学习领域的活动建议。
强调引导儿童从原有的知识经验中生长出新的知识是建构主义学习理论的观点。()
S企业生产和销售与J企业一样的仪表。S企业和J企业中员工的工资都占了生产仪表成本的40%。S企业正在寻求强于J企业的竞争优势。因此,为促使达到这个目的,S企业应该降低员工的工资。以下哪项如果正确,将最能削弱以上论述?
[*]
Questions13-15ReadingPassage2hassixsectionsA-F.ChoosethemostsuitableheadingsforsectionsA,BandDfromthelist
最新回复
(
0
)