若一棵Huffman树共有9个节点，则其叶节点的个数为______。

admin2013-05-11 30

问题若一棵Huffman树共有9个节点，则其叶节点的个数为______。

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

答案B

解析由Huffman树的构造过程可知，Huffman树中没有度为1的点，只有度为0(叶节点)和度为2的节点，设度为2的节点数为n2，度为0的节点数为n0，因此树共有9个节点，所以此树的总度数为n-1=8，所以有：树的总度数的等量关系：8=2×n2；树的总节点数的等量关系：9=n2+n0由此可解得n2=4，n0=5。故选B。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

如果有另外一个主机向移动主机发送信息，则下列说法错误的是__________。
ARPAnetisawideareanetwork(WAN)．AnetworkthatconnectedDepartmentofDefenseresearchsitesacross(1)．Createdin1969wit
MIB对象标识符分级树根未命名，但是有3个直接后裔，分别由ISO、(1)及(2)进行管理。分级树中关于MIB-Ⅱ节点下包括10个功能组，共171个对象。在这些功能组中是一个联系各种接口的特殊节点，与接口组相配合，提供与子网类型有关的专用信息的功能组是(3)
报文摘要算法MD5的输出是(1)位，SHA-1的输出是(2)位。(2010年下半年试题)(1)
采用10Base一5的局域网表示(1)。采用特性阻抗为(2)Ω的粗同轴电缆。这种网络的收发器不在网卡上，而是直接与电缆相连，收发器电缆最长为(3)，最大节点数限于(4)个工作站。(4)
已经发布实施的标准(包括已确认或修改补充的标准)，经过实施一定时期后，对其内容再次审查，以确保其有效性、先进性和适用性，其周期一般不超过__________年。(2005年下半年试题)
杀毒软件报告发现病毒Macro．Melissa，由该病毒名称可以推断出病毒类型是(1)，这类病毒主要感染目标是(2)。(2)
依据著作权法，计算机软件著作权保护的对象是指()。
阅读以下说明和C函数，将(1)～(5)空缺处的字句填写完整。[说明]计算机在处理算术表达式时，首先将其转换为后缀表达式。例如，表达式“46+5*120-37)”的后缀表达式形式为“46512037-*+”。计算后缀表达式时，
一个磁盘存储器的存储容量为16GB(1GB=230Byte)，8个盘片(16个记录面)，每条磁道有512个扇区，每个扇区512个字节，每分钟8000转，定位时间(寻道时间)为　4.25ms。该磁盘存储器的有效数据传输率是(5)。该磁盘存储器有(6)个柱面(

随机试题

X会计师事务所是北京市一家合伙会计师事务所，主要提供财务报表审计、税务规划、咨询和财务顾问等业务，由于事务所缺乏IT系统知识，决定与Y会计师事务所合作，共享培训资源，但并不交流人员、客户或市场信息，也没有共同的技术部门。正则公司是一家远程教育公司，主营网
测定面包酸度的方法为酸碱滴定法。
根据利息的支付方式，金融债券可分为()
毛泽东思想的初步形成是在()
乙公司以国产牛肉为样品，伪称某国进口牛肉，与甲公司签订了买卖合同，后甲公司得知这一事实。此时恰逢某国流行疯牛病某国进口牛肉滞销，国产牛肉价格上涨。下列说法中，正确的有（）。
下列各组词语中，书写完全正确韵—组是()。
中国的“酒文化”古已有之，《世本》说：“仪狄始作酒醪，变五味，少康作秫酒”；《事物纪原》载：“杜康始作酒”。几千年来，“对酒当歌，人生几何"的感慨_________，“何以解忧？唯有杜康”的浩叹_________。依次填入画横线部分最恰当的一项是(
(1999年)设向量组α1[1，1，1，3]T，α2＝[－1，－3，5，1]T，α3＝[3，2，－1，p＋2]T，α4＝[－2，－6，10，P]T．(1)p为何值时，该向量组线性无关?并在此时将向量α＝[4，1，6，10]T用α1，α2，α3，α
A、Theonewho’sover50.B、Theonewho’sover90.C、Theonewho’sover80.D、Theonewho’sover100.D对话开头女士提到centenarian这个词，接着解
RenewableEnergy[A]Inthepastcentury,ithasbeenseenthattheconsumptionofnon-renewablesourcesofenergyhascausedmo

最新回复(0)

若一棵Huffman树共有9个节点，则其叶节点的个数为______。

软件设计师上午基础知识考试

软考中级

如果有另外一个主机向移动主机发送信息，则下列说法错误的是__________。

ARPAnetisawideareanetwork(WAN)．AnetworkthatconnectedDepartmentofDefenseresearchsitesacross(1)．Createdin1969wit

报文摘要算法MD5的输出是(1)位，SHA-1的输出是(2)位。(2010年下半年试题)(1)

采用10Base一5的局域网表示(1)。采用特性阻抗为(2)Ω的粗同轴电缆。这种网络的收发器不在网卡上，而是直接与电缆相连，收发器电缆最长为(3)，最大节点数限于(4)个工作站。(4)

已经发布实施的标准(包括已确认或修改补充的标准)，经过实施一定时期后，对其内容再次审查，以确保其有效性、先进性和适用性，其周期一般不超过__________年。(2005年下半年试题)

杀毒软件报告发现病毒Macro．Melissa，由该病毒名称可以推断出病毒类型是(1)，这类病毒主要感染目标是(2)。(2)

依据著作权法，计算机软件著作权保护的对象是指()。

阅读以下说明和C函数，将(1)～(5)空缺处的字句填写完整。[说明]计算机在处理算术表达式时，首先将其转换为后缀表达式。例如，表达式“46+5*120-37)”的后缀表达式形式为“46512037-*+”。计算后缀表达式时，

一个磁盘存储器的存储容量为16GB(1GB=230Byte)，8个盘片(16个记录面)，每条磁道有512个扇区，每个扇区512个字节，每分钟8000转，定位时间(寻道时间)为 4.25ms。该磁盘存储器的有效数据传输率是(5)。该磁盘存储器有(6)个柱面(

测定面包酸度的方法为酸碱滴定法。

根据利息的支付方式，金融债券可分为()

毛泽东思想的初步形成是在()

乙公司以国产牛肉为样品，伪称某国进口牛肉，与甲公司签订了买卖合同，后甲公司得知这一事实。此时恰逢某国流行疯牛病某国进口牛肉滞销，国产牛肉价格上涨。下列说法中，正确的有（）。

下列各组词语中，书写完全正确韵—组是()。

(1999年)设向量组α1[1，1，1，3]T，α2＝[－1，－3，5，1]T，α3＝[3，2，－1，p＋2]T，α4＝[－2，－6，10，P]T．(1)p为何值时，该向量组线性无关?并在此时将向量α＝[4，1，6，10]T用α1，α2，α3，α

A、Theonewho’sover50.B、Theonewho’sover90.C、Theonewho’sover80.D、Theonewho’sover100.D对话开头女士提到centenarian这个词，接着解

RenewableEnergy[A]Inthepastcentury,ithasbeenseenthattheconsumptionofnon-renewablesourcesofenergyhascausedmo

阅读以下说明和C函数，将(1)～(5)空缺处的字句填写完整。[说明]计算机在处理算术表达式时，首先将其转换为后缀表达式。例如，表达式“46+5120-37)”的后缀表达式形式为“46512037-+”。计算后缀表达式时，

一个磁盘存储器的存储容量为16GB(1GB=230Byte)，8个盘片(16个记录面)，每条磁道有512个扇区，每个扇区512个字节，每分钟8000转，定位时间(寻道时间)为　4.25ms。该磁盘存储器的有效数据传输率是(5)。该磁盘存储器有(6)个柱面(