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

admin2013-05-11 52

问题若一棵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

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

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

软考中级

相关试题推荐

PC机不能接入因特网，这时采用抓包工具捕获的以太网接口发出的信息如下：可以看出该PC机的IP地址为(68)，默认网关的IP地址为(69)。PC不能接入Internet的原因可能是(70)。(68)
网络202．112．24．0／25被划分为4个子网，由小到大分别命名为C0、C1、C2和C3，则主机地址202．112．24．25应该属于(1)子网，主机地址202．115．24．100应该属于(2)子网。(2010年上半年试题)(2)
把网络117．15．32．0／23划分为117．15．32．0／27，则得到的子网是(1)上个，每个子网中可使用的主机地址是(2)个。(2013年上半年试题)(2)
IPSec协议不是一个单独的协议，它给出了应用于IP层上网络数据安全的一整套体系结构，包括网络认证协议(AH)、封装安全载荷协议(ESP)、(1)和用于网络认证及加密的一些算法等。IPSec规定了如何在对等层之间选择安全协议、确定安全算法和密钥交换，向
入侵检测系统(IDS)是一类专门面向网络入侵检测的网络安全监测系统，其基本功能包括：检测出(1)；发现攻击活动的范围和后果；诊断并发现攻击者的入侵方式和入侵地点，并给出解决建议；收集并记录(2)。IDS系统还可以(3)。IDS系统的服务功能
大型局域网通常组织成分层结构(核心层、汇聚层和接入层)，以下关于络核心层的叙述中，正确的是__________。(2011年下半年试题)
某用广正在Internet浏览网页，在Windows命令窗口中输入(1)命令后得到下图所示的结果。(2012年上半年试题)若采用抓包器抓获某一报文的以太帧如下图所示，该报文是(2)。(1)
(1)是计算机系统之间通信的层次、各对等层的通信协议以及相邻层间接口的集合。(2)是计算机网络和分布式系统在相互通信的对等层实体间交换信息所必须遵守的规则集合。(3)研究如何设计和构造协议规范，以及如何将所设计和构造的协议规范快速、准确、低成本地转化为
杀毒软件报告发现病毒Macro．Melissa，由该病毒名称可以推断出病毒类型是(1)，这类病毒主要感染目标是(2)。(2)
一个磁盘存储器的存储容量为16GB(1GB=230Byte)，8个盘片(16个记录面)，每条磁道有512个扇区，每个扇区512个字节，每分钟8000转，定位时间(寻道时间)为　4.25ms。该磁盘存储器的有效数据传输率是(5)。该磁盘存储器有(6)个柱面(

随机试题

图纸幅面长与宽的比例为()。
张某等15人自2002年起租用某商场柜台。2005年10月6日，商场书面通知张某等人于10月18日至20日续订2006年度柜台租赁合同，如届期不签合同，每日按租金的5%交纳滞纳金，逾期3天不签合同者，商场有权收回柜台，另行出租。他们接到通知后，组织了季节货
术后肺不张的主要预防和治疗方法是（）
In1968,fivepeopleweremurderedinNorthernCalifornia.ThekillercalledhimselftheZodiac.Heeithershotorknifedhisvi
各向同性是指
要约邀请的典型形式有()。
某国际货运代理企业经营国际集装箱拼装业务，此时他是CONSOLIDATOR,由于他签发自己的提单，所以它是无船承运人。2004年9月15日，该无船承运人在KOBE港自己的CFS将分别属于六个不同发货人的拼装货入一个20英尺的集装箱，然后向某班轮公司托运。该
某股份有限公司2013年1月1日将其持有的持有至到期投资转让，转让价款1560万元已收存银行。该债券系2011年1月1日购进，面值为1500万元，票面年利率为5％，到期一次还本付息，期限为3年。转让该项债券时，应计利息明细科目的余额为150万元，尚未摊销的
余涌：一个城市的汽车数量、道路面积和交通拥堵三者之间的关系是简单且确定的，如果汽车数量多，则交通一定拥堵，除非道路面积不少。如果余涌的上述断定为真。则以下哪一项一定为真?
【S1】【S6】

最新回复(0)

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

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

软考中级

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

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

把网络117．15．32．0／23划分为117．15．32．0／27，则得到的子网是(1)上个，每个子网中可使用的主机地址是(2)个。(2013年上半年试题)(2)

大型局域网通常组织成分层结构(核心层、汇聚层和接入层)，以下关于络核心层的叙述中，正确的是__________。(2011年下半年试题)

某用广正在Internet浏览网页，在Windows命令窗口中输入(1)命令后得到下图所示的结果。(2012年上半年试题)若采用抓包器抓获某一报文的以太帧如下图所示，该报文是(2)。(1)

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

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

图纸幅面长与宽的比例为()。

术后肺不张的主要预防和治疗方法是（）

In1968,fivepeopleweremurderedinNorthernCalifornia.ThekillercalledhimselftheZodiac.Heeithershotorknifedhisvi

各向同性是指

要约邀请的典型形式有()。

余涌：一个城市的汽车数量、道路面积和交通拥堵三者之间的关系是简单且确定的，如果汽车数量多，则交通一定拥堵，除非道路面积不少。如果余涌的上述断定为真。则以下哪一项一定为真?

【S1】【S6】

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