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

admin2009-05-15 84

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

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

软考中级

根据《软件工程产品质量》(GB/T16260.1—2006)定义的质量模型，______不属于易用性的质量特性。

某集成企业把部分集成项目分包出去，准备采用竞争性谈判方式。以下叙述不正确的是______。

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

在《计算机信息安全保护等级划分准则》中，确定了五个安全保护等级，其中最高一级是______。A．用户自主保护级B．结构化保护级C．访问验证保护级D．系统审计保护级

假设需要把25盒磁带数据(每盒磁带数据量40GB)从甲地转送到乙地，甲、乙相距1km，可以采用的方法有汽车运输和TCP/IP网络传输，网络传输介质可选用双绞线、单模光纤、多模光纤等。通常情况下，采用(170)介质，所用时间最短。

现有两个用例UC1和UC2，其中UC2是一个完整的用例，可被实例化，而UC1需要UC2中的事件流才可被实例化，且UCl指定了使用UC2的精确位置，则UCl和UC2间的关系是“(105)”。

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

关于精原细胞，下述哪项错误()

喷枪的搭接应在()左右。

Idon’tlike______youspeaktoher.

女性，45岁，诊断为原发性甲亢，曾用抗甲状腺药物治疗后复发，现拟行甲状腺次全切除术。若用丙基硫氧嘧啶+碘剂作术前准备，未达手术要求的表现是

调节眼压的最主要因素是

王某，70岁，就诊时被诊断为前列腺增生，准备接受手术治疗。王某可能出现的症状有

聊城光岳楼的初建出于观光游览目的。()

ROM中的信息是

Thespeechismainlyabouttheorganizationofthecompany.

最小变动价位的设置是为了保证市场的盈利性。()