首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一棵哈夫曼(Huffman)树共有9个顶点,则其叶子结点的个数为______。
若一棵哈夫曼(Huffman)树共有9个顶点,则其叶子结点的个数为______。
admin
2019-04-22
23
问题
若一棵哈夫曼(Huffman)树共有9个顶点,则其叶子结点的个数为______。
选项
A、4
B、5
C、6
D、7
答案
B
解析
哈夫曼首先给出了根据给定的叶子数目及其权值构造最优二叉树的方法,根据这种方法构造出来的二叉树称为哈夫曼树。具体过程如下:假设有n个权值,则构造出的哈夫曼树有n个叶子结点。n个权值分别设为w1, w2,...,wn,则哈夫曼树的构造规则为:(1)将w1,w2,...,wn看作有n棵树的森林(每棵树仅有一个结点);(2)在森林中选出2个根结点的权值最小的树合并,作为一棵新树的左、右子树,且新树的根结点权值为其左、右子树根结点权值之和;(3)从森林中删除选取的2棵树,并将新树加入森林;(4)重复第(2)和(3)步,直到森林中只剩一棵树为止,该树即为所求的哈夫曼树。从以上构造过程可知,哈夫曼树是严格的二叉树,没有度数为1的分支结点。n个叶子的哈夫曼树要经过n-1次合并,产生n-1个新结点,最终求得的哈夫曼树中共有2n-1个结点。
转载请注明原文地址:https://kaotiyun.com/show/UlRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在IBMNetView中,使用性能轮询与(1)来检测网络故障并响应。对第三方面言,NetView在某种程度上提供了一些灵活性,在系统告警和事件中允许(2)。NetView也使用了(3),这使得利用NetView采集来的数据开发扩展应用变得相对容易。Sun
在DNS资源记录中,(39)记录类型的功能是把IP地址解析为主机名。
三重DES加密使用(41)个密钥对明文进行3次加密,其密钥长度为(42)位。(42)
边界网关协议BGP的报文(22)传送。一个外部路由器通过发送(23)报文与另一个外部路由器建立邻居关系,如果得到应答,才能周期性地交换路由信息。(22)
下列快速以太网物理层标准中,使用5类无屏蔽双绞线作为传输介质的是(61)________________。
下列关于流水线方式执行指令的叙述中,不正确的是________________。
一个项目为了修正一个错误而进行了变更。这个变更被修正后,却引起以前可以正确运行的代码出错。__________最可能发现这一问题。(2009年下半年试题)
在RMON管理信息库中,矩阵组存储的信息是(43)。
在CPU中,常用来为ALU执行算术逻辑运算提供数据并暂存运算结果的寄存器是(1)。
(2013年下半年上午试题10)矢量图是常用的图形图像表示形式,________是描述矢量图的基本组成单位。
随机试题
铁的吸收部位主要在空肠后段和回肠。
我国重点防治的五大寄生虫病是
与吸附力关系最密切的因素是
下列关于胃食管反流病胸痛的叙述.错误的是
浇筑板缝混凝土应在()时进行。
广义积分∫01的值是:
会计工作交接中,( )对移交的会计资料的合法性、真实性承担法律责任。
下列哪些属于“第20次全国公安会议”会议提出规范内容?()
网络操作系统种类比较多,下面______不属于网络操作系统。
数据元素之间______的整体称为逻辑结构。
最新回复
(
0
)