首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一棵哈夫曼(Huffman)树共有9个顶点,则其叶子节点的个数为(15)。
若一棵哈夫曼(Huffman)树共有9个顶点,则其叶子节点的个数为(15)。
admin
2019-06-12
37
问题
若一棵哈夫曼(Huffman)树共有9个顶点,则其叶子节点的个数为(15)。
选项
A、4
B、5
C、6
D、7
答案
B
解析
哈夫曼首先给出了对于给定的叶子数目及其权值构造最优二叉树的方法,根据这种方法构造出来的二叉树称为哈夫曼树。假设有n个权值,则构造出的哈夫曼树有n个叶子节点。N个权值分别设为w1,w2,…, wn,则哈夫曼树的构造规则如下。第一步:将w1,w2,…,wn看成是有n棵树的森林;第二步:在森林中选出两个根节点的权值最小的树合并,作为一棵新树的左、右子树,且新树的根节点权值为其左右子树根节点权值之和;第三步:从森林中删除选取的两棵树,并将新树加入森林:第四步:重复第二步和第三步,直到森林中只剩一棵树为止,该树即为所求的哈夫曼树。从以上构造过程可知,哈夫曼树是严格的二叉树,没有度数为1的分支节点。n个叶子的哈夫曼树要经过n-1次合并,产生n-1个新节点,最后求得的哈夫曼树中共有2n-1个节点。
转载请注明原文地址:https://kaotiyun.com/show/kECZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
下列叙述中错误的是__________。(2008年上半年试题)
采用Kerberos系统进行认证时,可以在报文中加入(44)来防止重放攻击。
帧中继网络没有采用流量控制机制,只有拥塞控制功能。采用显式信令控制时,如果LAP-D帧中的FECN比特置1,则表示(33)。
SHA-1是一种将不同长度的输入信息转换成__________位固定长度摘要的算法。
有多种方案可以在一台服务器中安装Windows和Linux两种网络操作系统,其中可以同时运行Windows和Linux两种网络操作系统的方案是____________。
防火墙的工作层次是决定防火墙效率及安全的主要因素,下面的叙述中正确的是(44)。
在采用CRC校验时,若生成多项式为G(X)=X5+X2+X+1,传输数据为1011110010101时,生成的帧检验序列为________。
阅读以下说明和C代码,将应填入(n)处的字句写在的对应栏内。【说明】在一个简化的绘图程序中,支持的图形种类有点(point)和圆(circle),在设计过程中采用面向对象思想,认为所有的点和圆都是一种图形(shape),并定义了类型shape
通过该程序的算法用等价类设计测试用例,检查逻辑覆盖标准。用边界值分析法设计测试用例,检查逻辑覆盖标准。
阅读下列说明C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系,对某些作业,在A上处理时间长,而对某些作业在B上处理时间长。一
随机试题
关系模型的数据完整性约束包括________。
纯音听力计测出的纯音听阈为
下列叙述不正确的有()。
历史学家可以记录和重述已经发生的事情,也可以预测未来。他们预测未来的客观基础有()。
将5个不同颜色的锦囊放入4个不同的锦盒里,如果允许锦盒是空的,则所有可能的放置方法有:
拥挤:水泄不通
请围绕以下一些内容,选择最触动你的人或事,写一篇700字左右的作文。可以写记叙文,也可以写议论文。自拟标题。2008年5月12日,每一个中国人不会忘记的日子。四川发生8级地震,震动了中国和世界。这场牵动亿万人心的灾难,这些由中华民族血肉之情演绎的“
求下列各微分方程的通解或在给定初始条件下的特解
Inasweepingchangetohowmostofits1,800employeesarepaid,theUnionSquareHospitalityGroupwilleliminatetippingatU
某系统总体结构图如下图所示:该系统总体结构图的深度是( )。
最新回复
(
0
)