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

admin2019-06-12 30

问题若一棵哈夫曼(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)

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

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

软考中级

下列语句中准确地描述了ISDN接口类型的是(22)。

在冗余磁盘阵列中，以下不具有容错技术的是(62)________________。

快速以太网标准100BASE-FX采用的传输介质是(13)________________。

在快速以太网物理层标准中，使用两对五类无屏蔽双绞线的是__________。(2009年上半年试题)

在某台PC上运行ipconfig／all命令后得到如下结果，下列说法中正确的是_____________。WindowsIPConfigurationHoStName…………………：MSZFA2SWBGXX4UTPrimary

采用ADSL虚拟拨号接入方式时，用户端需要安装______软件。

在进行进度安排时，PERT图不能清晰的描述(1)，但可以给出哪些任务完成后才能开始另一任务。某项目X包含任务A、B、……、J，其PERT如下图所示(A=1表示该任务A的持续时间是1天)，则项目X的关键路路径是(2)。(2)

在Windows操作系统中，采用(28)命令来测试到达目标所经过的路由器数目及　IP地址。

有关第二次世界大战期间法国抵抗法西斯的各种行动，按时间顺序正确的是()

犯罪中止的特征：___、_、_、___。

Inordertomaintainthereachofatypical100GWANtransportsystem(～1500km)，severalsystemimprovementshavetobemadetor

从完整的问题解决过程来看，最首要的环节是()

让你组织调查社区群众对社会治安综合治理的意见和建议。你该怎么办?

遵义会议在中国革命的危急关头集中解决的问题是()。

[A]telephone[B]ticket[C]radio[D]weekend[E]water[F]umbrella[G]food

______thattheenvironmentcontinuestobedamagedatthecurrentrate,itwillnotbelongbeforetheearthistotallydestroye

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

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

软考中级

下列语句中准确地描述了ISDN接口类型的是(22)。

在冗余磁盘阵列中，以下不具有容错技术的是(62)________________。

快速以太网标准100BASE-FX采用的传输介质是(13)________________。

在快速以太网物理层标准中，使用两对五类无屏蔽双绞线的是__________。(2009年上半年试题)

在某台PC上运行ipconfig／all命令后得到如下结果，下列说法中正确的是_____________。WindowsIPConfigurationHoStName…………………：MSZFA2SWBGXX4UTPrimary

采用ADSL虚拟拨号接入方式时，用户端需要安装______软件。

在进行进度安排时，PERT图不能清晰的描述(1)，但可以给出哪些任务完成后才能开始另一任务。某项目X包含任务A、B、……、J，其PERT如下图所示(A=1表示该任务A的持续时间是1天)，则项目X的关键路路径是(2)。(2)

在Windows操作系统中，采用(28)命令来测试到达目标所经过的路由器数目及 IP地址。

有关第二次世界大战期间法国抵抗法西斯的各种行动，按时间顺序正确的是()

犯罪中止的特征：_______、_______、_______、_______。

Inordertomaintainthereachofatypical100GWANtransportsystem(～1500km)，severalsystemimprovementshavetobemadetor

从完整的问题解决过程来看，最首要的环节是()

让你组织调查社区群众对社会治安综合治理的意见和建议。你该怎么办?

遵义会议在中国革命的危急关头集中解决的问题是()。

[A]telephone[B]ticket[C]radio[D]weekend[E]water[F]umbrella[G]food

______thattheenvironmentcontinuestobedamagedatthecurrentrate,itwillnotbelongbeforetheearthistotallydestroye

在Windows操作系统中，采用(28)命令来测试到达目标所经过的路由器数目及　IP地址。

犯罪中止的特征：___、_、_、___。