首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
构建一个哈夫曼树，如果给定权值的个数为n，那么哈夫曼树的结点总数为( )。
构建一个哈夫曼树，如果给定权值的个数为n，那么哈夫曼树的结点总数为( )。
admin
2019-08-15
40
问题
构建一个哈夫曼树，如果给定权值的个数为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—l，N=n+n一1=2n一1 o
转载请注明原文地址:https://kaotiyun.com/show/eYCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述秦国商鞅变法的内容、过程以及重要意义。
1945年7月至10月间，人民解放军在上党、邯郸歼灭了前来进犯的国民党军队，其影响主要是()
标志着南京国民政府在全国范围内形式上完成统一的事件是()。
以下改革内容不属于塞尔维乌斯改革的是()。
从“鲁尔危机”的发生到《道威斯计划》的实施，西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
支持多道程序的操作系统，区别于其他操作系统的主要特征为()。
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
计算机系统总线包括①地址总线、②数据总线和③控制总线。若采用DMA方式传送数据，需要DMA控制器控制的是()。
下面关于图的存储的叙述中，正确的是()。
随机试题
衡量一个国家经济总量的指标不包括()。
财务报告的目标
A．五苓散B．五皮散C．实脾散D．真武汤E．十枣汤实水身悉肿，腹胀喘满，二便不利，脉沉实有力者，治疗应选用
该只股票的静态价格为()元。该只股票的市盈率为()倍。
西斯蒙第的税收原则在亚当.斯密四原则基础上增加了( )。
A公司于2009年6月在上海证券交易所上市。2013年4月，A公司聘请B证券公司作为向不特定对象公开募集股份(以下简称“增发”)的保荐人。B证券公司就本次增发编制的发行文件有关要点如下：(1)A公司近3年的有关财务数据如下：A公司于2
蔬菜应现烧现吃，放置过久会产生对机体有害的物质是()。
简述幼儿记忆发展的特点。
社会主义和谐社会是一个历史的、综合的、动态的概念，其基本层面包括()。
"Thisisareallyexcitingtime—aneweraisstarting,"saysPeterBazalgette,thechiefcreativeofficerofEndemol,thetelev
最新回复
(
0
)
