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

admin2013-05-11 57

问题若一棵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://www.kaotiyun.com/show/anRZ777K

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

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

软考中级

相关试题推荐

PC机不能接入因特网，这时采用抓包工具捕获的以太网接口发出的信息如下：可以看出该PC机的IP地址为(68)，默认网关的IP地址为(69)。PC不能接入Internet的原因可能是(70)。(69)
某报文的长度是1000字节，利用MD5计算出来的报文摘要长度是(1)位，利用SHA计算出来的报文摘要长度是(2)位。(2010年下半年试题)(2)
FTP客户上传文件时，通过服务器建立的连接是(1)，FTP客户端应用进程的端口可以为(2)。(2011年上半年试题)(1)
ARPAnetisawideareanetwork(WAN)．AnetworkthatconnectedDepartmentofDefenseresearchsitesacross(1)．Createdin1969wit
某用户分配的网络地址为192．24．0．0～192．24．7．0，这个地址块可以用(1)表示，其中可以分配(2)个主机地址。(2009年下半年试题)(2)
网络202．112．24．0／25被划分为4个子网，由小到大分别命名为C0、C1、C2和C3，则主机地址202．112．24．25应该属于(1)子网，主机地址202．115．24．100应该属于(2)子网。(2010年上半年试题)(2)
如果一个公司有2000台主机，则必须给它分配(1)个C类网络。为了使该公司网络在路由表中只占一行，指定给它的子网掩码应该是(2)。(2011年上半年试题)(1)
某逻辑电路有两个输入分别为X和Y，其输出端为Z。当且仅当两个输入端X和Y同时为0时，输出Z才为0，则该电路输出Z的逻辑表达式为()。
如图3-1所示为一确定有限自动机(DFA)的状态转换图，与该自动机等价的正规表达式是(1)，图中的(2)是可以合并的状态。

随机试题

建设项目()指的是通过调查研究和收集资料，在充分占有信息的基础上，针对项目的决策、实施和生产运营，或决策、实施和生产运营的某个问题，进行组织、管理、经济和技术等方面的科学分析和论证，为项目建设的决策、实施和生产运营等。
在城市市区范围内从事建筑工程施工，项目必须向政府环境保护管理部门申报登记的时间是在工程开工前()d以前。
会计工作交接后，接管人员必须另立新账，不得使用原来的账簿。()
金融互换是指两个或两个以上的当事人按共同商定的条件，在约定的时间内定期交换现金流的金融交易，可分为()。Ⅰ．货币互换Ⅱ．股权互换Ⅲ．信用违约互换Ⅳ．利率互换
明确了风险和收益的正相关关系之后，资产管理者必须进一步确定和量化风险。可采用的方法包括(　　)。
为促进银行业金融机构建立有效的激励约束机制，转变发展方式，实现审慎经营，根据《中华人民共和国银行业监督管理法》等法律法规，制定了《银行业金融机构绩效考评监管指引》。()
幼小衔接期
TheUnitedStatescountsitspopulationeverytenyears,andeachcensusrevealsthattheracialandethnicmixischangingdram
Genetically-modified(GM)foodstuffsareheretostay.That’snottosaythatfoodproducedbyconventionalagriculturewilldis
BeautyandBodyImageintheMediaA)Imagesoffemalebodiesareeverywhere.Women—andtheirbodyparts—selleverythingfromfoo

最新回复(0)

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

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

软考中级

PC机不能接入因特网，这时采用抓包工具捕获的以太网接口发出的信息如下：可以看出该PC机的IP地址为(68)，默认网关的IP地址为(69)。PC不能接入Internet的原因可能是(70)。(69)

某报文的长度是1000字节，利用MD5计算出来的报文摘要长度是(1)位，利用SHA计算出来的报文摘要长度是(2)位。(2010年下半年试题)(2)

FTP客户上传文件时，通过服务器建立的连接是(1)，FTP客户端应用进程的端口可以为(2)。(2011年上半年试题)(1)

ARPAnetisawideareanetwork(WAN)．AnetworkthatconnectedDepartmentofDefenseresearchsitesacross(1)．Createdin1969wit

某用户分配的网络地址为192．24．0．0～192．24．7．0，这个地址块可以用(1)表示，其中可以分配(2)个主机地址。(2009年下半年试题)(2)

网络202．112．24．0／25被划分为4个子网，由小到大分别命名为C0、C1、C2和C3，则主机地址202．112．24．25应该属于(1)子网，主机地址202．115．24．100应该属于(2)子网。(2010年上半年试题)(2)

如果一个公司有2000台主机，则必须给它分配(1)个C类网络。为了使该公司网络在路由表中只占一行，指定给它的子网掩码应该是(2)。(2011年上半年试题)(1)

某逻辑电路有两个输入分别为X和Y，其输出端为Z。当且仅当两个输入端X和Y同时为0时，输出Z才为0，则该电路输出Z的逻辑表达式为()。

如图3-1所示为一确定有限自动机(DFA)的状态转换图，与该自动机等价的正规表达式是(1)，图中的(2)是可以合并的状态。

在城市市区范围内从事建筑工程施工，项目必须向政府环境保护管理部门申报登记的时间是在工程开工前()d以前。

会计工作交接后，接管人员必须另立新账，不得使用原来的账簿。()

金融互换是指两个或两个以上的当事人按共同商定的条件，在约定的时间内定期交换现金流的金融交易，可分为()。Ⅰ．货币互换Ⅱ．股权互换Ⅲ．信用违约互换Ⅳ．利率互换

明确了风险和收益的正相关关系之后，资产管理者必须进一步确定和量化风险。可采用的方法包括( )。

为促进银行业金融机构建立有效的激励约束机制，转变发展方式，实现审慎经营，根据《中华人民共和国银行业监督管理法》等法律法规，制定了《银行业金融机构绩效考评监管指引》。()

幼小衔接期

TheUnitedStatescountsitspopulationeverytenyears,andeachcensusrevealsthattheracialandethnicmixischangingdram

Genetically-modified(GM)foodstuffsareheretostay.That’snottosaythatfoodproducedbyconventionalagriculturewilldis

BeautyandBodyImageintheMediaA)Imagesoffemalebodiesareeverywhere.Women—andtheirbodyparts—selleverythingfromfoo

明确了风险和收益的正相关关系之后，资产管理者必须进一步确定和量化风险。可采用的方法包括(　　)。