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

admin2009-05-15 66

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

选项 A、4
B、5
C、6
D、7

答案B

解析哈夫曼首先给出了对于给定的叶子数目及其权值构造最优二叉树的方法，根据这种方法构造出来的二叉树称为哈夫曼树。具体过程请读者参考本节练习10的分析。从哈夫曼树的构造过程可知，哈夫曼树是严格的二叉树(即没有度数为1的分支结点)。设哈夫曼树的0度结点(即叶子结点)个数为n0，2度结点个数为n2，则哈夫曼树的总结点数n＝n0+n2。又因为对任何一棵二叉树，如果其叶子结点数为n0，度为2的结点数为n2，则　n0＝n2+1。所以n=n2+1+n2。即9=n2+1+n2，故n2＝4，n0=5。

转载请注明原文地址:https://kaotiyun.com/show/6sTZ777K

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

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

数据库系统工程师上午基础知识考试

软考中级

某企业针对“新一代网络操作系统”开发项目进行可行性论证。在论证的最初阶段，一般情况下不会涉及______。

在质量审计时，审计小组发现如下事实：一批计算机数量为50台的进货合同，在检验时抽检了其中8台计算机，发现2台不合格。该检验员把这2台抽出，其余48台放行，并已发放到施工现场。审计员的下列行为，恰当的是______。

以下关于招投标的叙述，不正确的是______。

根据《软件文档管理指南GB/T16680—1996))的要求，有关正式组织需求文档的评审，不正确的是______。

下面关于软件维护的叙述中，不正确的是______。

AP(AccessPoint)是用于无线网络的无线HUB，是无线网络的核心。它是移动计算机用户进入有线以太网骨干的接入点。AP可以简便地安装在天花板或墙壁上，它在开放空间最大覆盖范围可达______米。

现场干预试验必须具备哪些基本要素

蟾酥的性状特征有（）

控释膜保护膜

“应收票据”项目应根据“应收票据”科目的期末余额填列。（）

以下不属于个别督导的技巧是()。

试论缔约过失责任。

【B1】【B12】