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

admin2019-06-12 29

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

下列叙述中错误的是__________。(2008年上半年试题)

物理层信号的功能特性__________。

可以用数字信号对模拟载波的不同参量进行调制，图1-3所示的调制方式称为______。

下列算法中，不属于公开密钥加密算法的是()。

假设网络的生产管理系统采用B／S工作方式，经常上网的用户数为100个，每个用户每分钟平均产生11个事务，平均事务量大小为0．06MB，则这个系统需要的信息传输速率为(34)。

若计算机存储数据采用的是双符号位(00表示正号、11表示负号)，两个符号相同的数相加时，如果运算结果的两个符号位经(3)运算得1，则可断定这两个数相加的结果产生了溢出。

下图是一个软件项目的活动图，其中顶点表示项目里程碑，联结顶点的边表示包含的活动，则里程碑(1)在关键路径上，活动FG的松弛时间为(2)。(2)

阅读下列说明、图以及Java程序。[说明]某订单管理系统的部分UML类图如下图所示。上图中，Product表示产品，ProductList表示所销售产品的列表，Order表示产品订单，Orderltem表示产品订单中的一个条

内部审计的()是指内部审计人员为证明被审计单位会计资料所载事项而向有关单位或个人发函询证，要求对方就函件所列经济业务和相关金额等确认被审计单位记录的正确性。

期权合约中唯一的变量是()。

根据我国《仲裁法》的有关规定，下列各项中，符合《仲裁法》规定的有()。

传感器是一种采集信息的重要器件，如图3所示，是一种测定压力的电容式传感器，当待测压力F作用于可动膜片电极上时，可使膜片产生形变，引起电容的变化，将电容器、灵敏电流计和电源串联接成闭合电路。那么()。

班主任既通过对集体的管理去间接影响个人，又通过对个人的直接管理去影响集体，从而把对集体和个人的管理结合起来的管理方式是()。

监视居住由居(村)委会执行。()

下列叙述中正确的是(　　)。

Theresultobtainedwhenxismultipliedbyyisequaltotentimestheresultobtainedwhenyissubtractedfromx.Ifyequals

Youmightbeoftheopinionthatalittlehardworkneverhurtanyone,butthisoldsayingiswearingthin.Tokyointeriorsfilt

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

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

软考中级

下列叙述中错误的是__________。(2008年上半年试题)

物理层信号的功能特性__________。

可以用数字信号对模拟载波的不同参量进行调制，图1-3所示的调制方式称为______。

下列算法中，不属于公开密钥加密算法的是()。

假设网络的生产管理系统采用B／S工作方式，经常上网的用户数为100个，每个用户每分钟平均产生11个事务，平均事务量大小为0．06MB，则这个系统需要的信息传输速率为(34)。

若计算机存储数据采用的是双符号位(00表示正号、11表示负号)，两个符号相同的数相加时，如果运算结果的两个符号位经(3)运算得1，则可断定这两个数相加的结果产生了溢出。

下图是一个软件项目的活动图，其中顶点表示项目里程碑，联结顶点的边表示包含的活动，则里程碑(1)在关键路径上，活动FG的松弛时间为(2)。(2)

阅读下列说明、图以及Java程序。[说明]某订单管理系统的部分UML类图如下图所示。上图中，Product表示产品，ProductList表示所销售产品的列表，Order表示产品订单，Orderltem表示产品订单中的一个条

内部审计的()是指内部审计人员为证明被审计单位会计资料所载事项而向有关单位或个人发函询证，要求对方就函件所列经济业务和相关金额等确认被审计单位记录的正确性。

期权合约中唯一的变量是()。

根据我国《仲裁法》的有关规定，下列各项中，符合《仲裁法》规定的有()。

传感器是一种采集信息的重要器件，如图3所示，是一种测定压力的电容式传感器，当待测压力F作用于可动膜片电极上时，可使膜片产生形变，引起电容的变化，将电容器、灵敏电流计和电源串联接成闭合电路。那么()。

班主任既通过对集体的管理去间接影响个人，又通过对个人的直接管理去影响集体，从而把对集体和个人的管理结合起来的管理方式是()。

监视居住由居(村)委会执行。()

下列叙述中正确的是( )。

Theresultobtainedwhenxismultipliedbyyisequaltotentimestheresultobtainedwhenyissubtractedfromx.Ifyequals

Youmightbeoftheopinionthatalittlehardworkneverhurtanyone,butthisoldsayingiswearingthin.Tokyointeriorsfilt

下列叙述中正确的是(　　)。