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

admin2009-05-15 71

问题若一棵哈夫曼树共有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://www.kaotiyun.com/show/6sTZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

软件测试工具也是测试设备的一种。以下关于软件测试工具的叙述，正确的是______。

某项目预计费用现值是1000万元人民币，效益现值是980万元人民币。如果采用“费用效益分析法”，可得出结论：______。

TCP/IP在多个层引入了安全机制，其中TLS协议位于______。A．数据链路层B．网络层C．传输层D．应用层

某公司打算向它的三个营业区增设6个销售店，每个营业区至少增设1个。各营业区年增加的利润与增设的销售店个数有关，具体关系如下表所示。可以调整各营业区增设的销售店的个数，使公司总利润增加额最大达()万元。

下图中活动“G”可以拖延(126)周而不会延长项目的最终结束日期。

活动排序的工具和技术有多种。工具和技术的选取由若干因素决定。如果项目经理决定在进度计划编制中使用子网络模板，这个决策意味着(142)。

表示需求和别的系统元素之间的联系链的最普遍方式是使用需求跟踪能力矩阵。如果软件开发人员发现，有一个孤立的设计元素在需求跟踪能力矩阵中不能回溯到需求，但其表明一个正当的功能，则说明()。

()提供项目组织安排的层次化的、有组织的描述，使得工作包与组织执行单元相关联，用于显示各个工作元素被分配到哪个组织单元。

某工程的进度计划网络图如下，其中包含了①～⑩10个结点，结点之间的箭线表示作业及其进度方向，箭线旁标注了作业所需的时间(单位：周)。设起始结点①的时间为0，则结点⑤的最早时间和最迟时间分别为(68)周。

某楼层共有60个信息点，其中信息点的最远距离为65米，最近距离为35米，则该布线工程大约需要()米的线缆(布线时线缆的计划长度为实际使用量的1．1倍)。

下列作家属于“文学研究会”成员的是()。

用万分之一分析天平称量某药物重0.36g，应记录为

高血压脑病是指

期货交易放大了金融资产的杠杆效应,但在套期保值和投机方面都起到重要的作用。下面关于期货双向交易机制,正确的是()

()是计算投资组合收益率最通用的方法。

下列各项中，不属于借款人权利的是()。

已知函数f(x)=f’()cosx+sinx，则的值为_________．

把E-R图转换成关系模型的过程，属于数据库设计的