若一棵哈夫曼(Huffman)树共有9个顶点，则其叶子结点的个数为______。

admin2019-04-22 29

问题若一棵哈夫曼(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://jikaoti.com/ti/N3f7FFFM

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

若一棵哈夫曼(Huffman)树共有9个顶点，则其叶子结点的个数为______。

软件设计师上午基础知识考试

软考中级

在CPU中用于跟踪指令地址的寄存器是__________。(2011年上半年试题)

建筑物综合布线系统的干线子系统(1)，水平子系统(2)。(2010年下半年试题)(1)

DES是一种(44)加密算法，其密钥长度为56位，3DES是基于DES的加密方式，对明文进行3次DES操作，以提高加密强度，其密钥长度是(45)位。

查看OSPF接口的开销、状态、类型、优先级等的命令是；查看OSPF在接收报文时出错记录的命令是。

阅读下列算法说明和流程图1，回答问题1至问题3。[算法说明]某旅馆共有N间客房。每间客房的房间号、房间等级、床位数以及占用状态分别存放在数组ROOM、RANK、NBED和STATUS中。房间等级值为1、2或3。房间的状态值为0(空闲)或1(

采用连续播放静止图像的方法产生运动的效果，即使用计算机产生图形、图像运动的技术称为(37)。(38)采用实时绘制的方式显示一幅矢量图，当图形放大或缩小时，都保持光滑的线条，不会影响质量，也不会改变文件的容量。

一般适用于水深不大于Gm，流速小于3m／s的中、小型水利工程的围堰是()．

与编制零基预算相比，编制增量预算的主要缺点包括()。

下列关于创伤修复的叙述，哪项是不正确的?

与管理层和顾客进行沟通时应考虑的问题包括()。

根据《安全生产法》，下列关于生产经营单位主要负责人安全管理职责的说法正确的有()。

下列关于实物国债的说法中，正确的是()。

图2表示生物新物种形成的基本环节。下列叙述正确的是()。

根据以下资料，回答下列小题。2014年1一2月份，我国房地产业土地购置面积4062万平方米，同比增长6．5％，土地成交价款1000亿元，同比增长8．9％。截至2013年末，我国住宅房屋施工面积约为多少亿平方米?

若一棵哈夫曼(Huffman)树共有9个顶点，则其叶子结点的个数为______。

软件设计师上午基础知识考试

软考中级

在CPU中用于跟踪指令地址的寄存器是__________。(2011年上半年试题)

建筑物综合布线系统的干线子系统(1)，水平子系统(2)。(2010年下半年试题)(1)

DES是一种(44)________________加密算法，其密钥长度为56位，3DES是基于DES的加密方式，对明文进行3次DES操作，以提高加密强度，其密钥长度是(45)________________位。

查看OSPF接口的开销、状态、类型、优先级等的命令是________________；查看OSPF在接收报文时出错记录的命令是________________。

阅读下列算法说明和流程图1，回答问题1至问题3。[算法说明]某旅馆共有N间客房。每间客房的房间号、房间等级、床位数以及占用状态分别存放在数组ROOM、RANK、NBED和STATUS中。房间等级值为1、2或3。房间的状态值为0(空闲)或1(

采用连续播放静止图像的方法产生运动的效果，即使用计算机产生图形、图像运动的技术称为(37)。(38)采用实时绘制的方式显示一幅矢量图，当图形放大或缩小时，都保持光滑的线条，不会影响质量，也不会改变文件的容量。

一般适用于水深不大于Gm，流速小于3m／s的中、小型水利工程的围堰是()．

与编制零基预算相比，编制增量预算的主要缺点包括()。

下列关于创伤修复的叙述，哪项是不正确的?

与管理层和顾客进行沟通时应考虑的问题包括()。

根据《安全生产法》，下列关于生产经营单位主要负责人安全管理职责的说法正确的有()。

下列关于实物国债的说法中，正确的是()。

图2表示生物新物种形成的基本环节。下列叙述正确的是()。

根据以下资料，回答下列小题。2014年1一2月份，我国房地产业土地购置面积4062万平方米，同比增长6．5％，土地成交价款1000亿元，同比增长8．9％。截至2013年末，我国住宅房屋施工面积约为多少亿平方米?

DES是一种(44)加密算法，其密钥长度为56位，3DES是基于DES的加密方式，对明文进行3次DES操作，以提高加密强度，其密钥长度是(45)位。

查看OSPF接口的开销、状态、类型、优先级等的命令是；查看OSPF在接收报文时出错记录的命令是。