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

admin2013-05-11 58

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

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

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

软考中级

相关试题推荐

在lPv6的单播地址中有两种特殊地址，其中地址0：0：0：0：0：0：0：0表示(1)，地址0：0：0：0：0：0：0：1表示(2)。(2010年上半年试题)(1)
下面关于IPv6单播地址的描述中，正确的是__________。(2013年上半年试题)
X．509证书标准是一种由发布者数字签名的用于绑定(1)和其持有者身份的数据结构。发布者是证书的颁发者，它(2)；(3)和公开密钥的绑定是证书的核心内容。它们的绑定是通过(垒)实现的。(2)
RMONv1只监视两层，即(1)的信息，可以有效监视每个网段，但不能分析网络全局的通信状况。RMONv2标准使得对网络的监控层次提高到(2)。它主要强调IP流量和应用程序的水平流量。RMON中，若想对网络上一段进行拥塞分析，可以从MIB组的(3)着手。
设信道带宽为3400Hz，采用PCM编码，采样周期为1251μs，每个样本量化为256个等级，则信道的数据速率为________。(2012年上半年试题)
下图表示了某个数据的两种编码，这两种编码分别是(1)，该数据是(2)。(2009年下半年试题)(2)
ISO／IEC9126软件质量模型中第一层定义了6个质量特性，并为各质量特性定义了相应的质量子特性。子特性__________属于可靠性质量特性。
在BGP4协议中，(1)报文建立两个路由器之间的邻居关系，(2)报文给出了新的路由信息。(2012年下半年试题)(1)
一个磁盘存储器的存储容量为16GB(1GB=230Byte)，8个盘片(16个记录面)，每条磁道有512个扇区，每个扇区512个字节，每分钟8000转，定位时间(寻道时间)为　4.25ms。该磁盘存储器的有效数据传输率是(5)。该磁盘存储器有(6)个柱面(
磁盘存储器有4个盘片，共6个记录面，128个圆柱面，盘片分成16个扇区，每个扇区的容量是512字节，该磁盘的格式化容量是(9)

随机试题

A．吸气性呼吸困难B．呼气性呼吸困难C．心源性呼吸困难D．Kussmaul呼吸酮症酸中毒病人可有
对于ⅡB、ⅡC期术后患者和Ⅲ期已行淋巴结清扫术的患者，术后辅助治疗有助于降低复发和转移的风险，其中主要使用的是
患者，李某，男性，71岁，原有"肺痨"，迁延不愈，出现咳吐浊唾涎沫，质黏稠，偶有咳痰带血，咳声不扬，口于咽燥，午后潮热，形体消瘦，舌红而干，脉虚数。其诊断为()
在建设工程项目施工过程中，因施工方对施工图纸的某些要求不甚明白，或图纸内部的某些矛盾，或施工配料调整与代用、改变建筑节点构造、管线位置或走向等，需要通过设计单位明确或确认的，施工方必须以技术核定单的方式向(　　)提出，报送设计单位核准确认。
期货公司和从事中间介绍业务的证券公司应当在其经营场所为投资者办理股指期货开户手续。()
授信权限管理原则包括()。
学生品德构成的基本因素有_________、_________、_________、_________。
国家根据现行法律规范所调整的社会关系及其调整方法不同，将其分为不同的法律部门。中国特色社会主义法律体系，是以宪法为统帅，以法律为主干，以行政法规、地方性法规为重要组成部分，由多个法律部门组成的有机统一整体。下列属于实体法律部门的有()
设函数y=y(x)由参数方程确定，则曲线y=y(x)向上凸的x取值范围为_______．
Hereissomethingmysterious.Everyhumanbeinghasauniquearrangementoftheskinonhisfingersandthisarrangementisunch

最新回复(0)

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

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

软考中级

在lPv6的单播地址中有两种特殊地址，其中地址0：0：0：0：0：0：0：0表示(1)，地址0：0：0：0：0：0：0：1表示(2)。(2010年上半年试题)(1)

下面关于IPv6单播地址的描述中，正确的是__________。(2013年上半年试题)

X．509证书标准是一种由发布者数字签名的用于绑定(1)和其持有者身份的数据结构。发布者是证书的颁发者，它(2)；(3)和公开密钥的绑定是证书的核心内容。它们的绑定是通过(垒)实现的。(2)

设信道带宽为3400Hz，采用PCM编码，采样周期为1251μs，每个样本量化为256个等级，则信道的数据速率为________。(2012年上半年试题)

下图表示了某个数据的两种编码，这两种编码分别是(1)，该数据是(2)。(2009年下半年试题)(2)

ISO／IEC9126软件质量模型中第一层定义了6个质量特性，并为各质量特性定义了相应的质量子特性。子特性__________属于可靠性质量特性。

在BGP4协议中，(1)报文建立两个路由器之间的邻居关系，(2)报文给出了新的路由信息。(2012年下半年试题)(1)

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

磁盘存储器有4个盘片，共6个记录面，128个圆柱面，盘片分成16个扇区，每个扇区的容量是512字节，该磁盘的格式化容量是(9)

A．吸气性呼吸困难B．呼气性呼吸困难C．心源性呼吸困难D．Kussmaul呼吸酮症酸中毒病人可有

对于ⅡB、ⅡC期术后患者和Ⅲ期已行淋巴结清扫术的患者，术后辅助治疗有助于降低复发和转移的风险，其中主要使用的是

患者，李某，男性，71岁，原有"肺痨"，迁延不愈，出现咳吐浊唾涎沫，质黏稠，偶有咳痰带血，咳声不扬，口于咽燥，午后潮热，形体消瘦，舌红而干，脉虚数。其诊断为()

期货公司和从事中间介绍业务的证券公司应当在其经营场所为投资者办理股指期货开户手续。()

授信权限管理原则包括()。

学生品德构成的基本因素有_________、_________、_________、_________。

设函数y=y(x)由参数方程确定，则曲线y=y(x)向上凸的x取值范围为_______．

Hereissomethingmysterious.Everyhumanbeinghasauniquearrangementoftheskinonhisfingersandthisarrangementisunch

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

学生品德构成的基本因素有_____、_、_、_____。