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

admin2009-05-15 57

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

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

软考中级

Projectschedulemanagementismadeupofsixmanagementprocessesincluding:activitydefinition,activitysequencing,______,

在进行业务流程改进时，通过对作业成本的确认和计量，消除“不增值作业”、改进“可增值作业”，将企业的损失、浪费减少到最低限度，从而促进企业管理水平提高的方法是______。

张三开发的EJB构件在本地Linux操作系统上运行，李四开发的DCOM构件在异地的Windows操作系统上运行。利用______技术可使张三开发的构件能调用李四开发的构件所提供的接口。

某公司有50个正在进行的项目。张工是该公司的一个大项目经理，领导6个项目经理负责大项目或多项目的管理，每个项目经理至少负责两个项目。张工必须为每个项目合理安排进度和分配资源，则()对张工至关重要。

假设ICBCAACCOUNT和CBCAACCOUNT是用计算机语言定义的两个不同的类。前者代表工商银行账户，后者代表建设银行账户。ZhangSanICBCAccount和LiSiICBCAccount是用ICBCAACCOUNT类定义的两个对象；Zha

－2，1，0，5，26，17，124，37，()

李女士，35岁，已婚，结婚4年未孕。妇科检查：子宫后位，正常大小，子宫骶骨韧带处扪及数个小硬结节，双侧附件无明显异常。临床初步诊断为子宫内膜异位。下列不是子宫内膜异位症的临床表现是

尿液中白细胞明显增多见于

坐位乘车时，急刹车，右膝前方受到撞击，出现右髋剧痛，髋关节运动障碍，处于屈曲、内收、内旋畸形状态。应选择哪种治疗方法

关于企业风险管理的内容，下列说法正确的有()。

化学学习评价的根本目的是()。

Sometimesaraceisnotenough.Sometimesarunnerjustwantstogofurther.That’swhathappenedtoDennisMartinandBrookeCu

(2012年真题)下列关于国家机关之间关系的表述，正确的有()。

阅读以下说明，回答问题1至问题5，将解答填入对应的解答栏内。[说明]某公司两分支机构之间的网络配置如图4-1所示，为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192.168.8.0/24网段和192

Duringtherushhours,apolicemandirectstrafficattheintersection,and_________therehavebeennoaccidents.