首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
构建一个哈夫曼树，如果给定权值的个数为n，那么哈夫曼树的结点总数为( )．
构建一个哈夫曼树，如果给定权值的个数为n，那么哈夫曼树的结点总数为( )．
admin
2019-05-20
47
问题
构建一个哈夫曼树，如果给定权值的个数为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一1，N=n+n—1=2n一1。
转载请注明原文地址:https://www.kaotiyun.com/show/qhCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
周王室的两大官僚系统是()。
基辅罗斯国家对居民征税的方式是()。
下列选项中对袁世凯死后的新旧约法之争，描述不正确的是()。
抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，其名义是()。
下列哪一个不是罗马王政时代的管理机构?()
“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。
中国第一个资产阶级革命团体兴中会建立的时间是()。
某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。(1)分别画出寻址方式由操作码指出和寻址方式由专用字
下列的网络协议中，()的运输层协议是使用TCP的。
关于临界区问题(criticalsectionproblem)是一个算法(假设只有进程P0和P1可能进入该临界区)，算法如下(i为0或1)，该算法()。repeatretry：if(turn≠-1)turn：=i；if
随机试题
历史法学
患者，一身悉肿，尤以身半以下为重，腹胀喘满，二便不利。方剂宜选用
A．营养性巨幼红细胞性贫血B．营养性缺铁性贫血C．溶血性贫血D．再生障碍性贫血E．生理性贫血末梢血象中血红蛋白量降低比红细胞数目降低更明显的是
男孩在12岁以前出现第二性征，女孩在10岁以前出现第二性征，为性早熟，即青春期提前出现。()
法国和西班牙两国缔结双边条约时，约定法、西两国文字的文本同样作为准文本，并以英语文本作为参考文本。条约生效后，两国发现三个文本的某些用语有些分歧：依西班牙文字文本进行解释对法国更加有利，而依英语文本进行解释对西班牙更有利。根据《维也纳条约法》，下列关于该条
厂房设计中，有进出口的车间一面距道路的最小距离为()m。
编制工业品出厂价格指数所使用的权数是()。
所谓灵活性是指导游讲解要()。
甲与乙有仇，雇用丙去杀乙，并将乙的照片给了丙。丙找到乙的办公室，却将丁误认为是乙而杀害。甲的行为()
0
最新回复
(
0
)
