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

admin2009-05-15 64

问题若一棵哈夫曼树共有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)。

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

软考中级

某项目工期为一年，项目经理对负责项目工作分解结构编制的小张提出了如下要求或建议，其中______是不妥当的。

在信息安全保障系统的S-MIS体系架构中，“安全措施和安全防范设备”层不涉及______。A．防黑客B．应用系统安全C．网闸D．漏洞扫描

______不属于制订WBS过程的功能。A．为提高项目成本、活动历时估算和资源估算的准确度建立的基础B．定义绩效考核和控制的基准C．形成清晰的职责任命D．建立项目经理和项目干系人之间的沟通网络

投资大、建设周期长、专业复杂、技术人员来自多个部门的大型项目，最好采用______组织形式或近似的组织形式。

组织变革中最突出的心理问题是______________。

既清虚热，又除疳热的药物是

医疗单位和医务人员是医疗费用开支的源头，医疗费用支付的多少，不取决于

"全效"牙膏脱敏牙膏

使用超声检测仪，按单面平测法检测混凝土表面的裂缝深度时，必要的测试步骤包括()。

根据企业所得税法律制度的规定，在计算企业所得税应纳税所得额时，准予从收入总额中扣除的项目有(　　　)。

土地增值税的纳税人为转让土地使用权、地上建筑物及其附着物并取得收入的单位和个人。()

一般来说，下列哪些是在正式组织中才能得到满足的?()

【M1】Applicationfilesarepiledhighlythismonthincollegesacrossthecountry.【M2】Admissionsofficersareporing

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

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

软考中级

某项目工期为一年，项目经理对负责项目工作分解结构编制的小张提出了如下要求或建议，其中______是不妥当的。

在信息安全保障系统的S-MIS体系架构中，“安全措施和安全防范设备”层不涉及______。A．防黑客B．应用系统安全C．网闸D．漏洞扫描

______不属于制订WBS过程的功能。A．为提高项目成本、活动历时估算和资源估算的准确度建立的基础B．定义绩效考核和控制的基准C．形成清晰的职责任命D．建立项目经理和项目干系人之间的沟通网络

投资大、建设周期长、专业复杂、技术人员来自多个部门的大型项目，最好采用______组织形式或近似的组织形式。

组织变革中最突出的心理问题是______________。

既清虚热，又除疳热的药物是

医疗单位和医务人员是医疗费用开支的源头，医疗费用支付的多少，不取决于

"全效"牙膏脱敏牙膏

使用超声检测仪，按单面平测法检测混凝土表面的裂缝深度时，必要的测试步骤包括()。

根据企业所得税法律制度的规定，在计算企业所得税应纳税所得额时，准予从收入总额中扣除的项目有( )。

土地增值税的纳税人为转让土地使用权、地上建筑物及其附着物并取得收入的单位和个人。()

一般来说，下列哪些是在正式组织中才能得到满足的?()

【M1】______Applicationfilesarepiledhighlythismonthincollegesacrossthecountry.【M2】______Admissionsofficersareporing

根据企业所得税法律制度的规定，在计算企业所得税应纳税所得额时，准予从收入总额中扣除的项目有(　　　)。

【M1】Applicationfilesarepiledhighlythismonthincollegesacrossthecountry.【M2】Admissionsofficersareporing