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

admin2013-05-11 47

问题若一棵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)。(69)
PC机不能接入因特网，这时采用抓包工具捕获的以太网接口发出的信息如下：可以看出该PC机的IP地址为(68)，默认网关的IP地址为(69)。PC不能接入Internet的原因可能是(70)。(68)
ARPAnetisawideareanetwork(WAN)．AnetworkthatconnectedDepartmentofDefenseresearchsitesacross(1)．Createdin1969wit
某用户分配的网络地址为192．24．0．0～192．24．7．0，这个地址块可以用(1)表示，其中可以分配(2)个主机地址。(2009年下半年试题)(1)
入侵检测系统(IDS)是一类专门面向网络入侵检测的网络安全监测系统，其基本功能包括：检测出(1)；发现攻击活动的范围和后果；诊断并发现攻击者的入侵方式和入侵地点，并给出解决建议；收集并记录(2)。IDS系统还可以(3)。IDS系统的服务功能
X．509证书标准是一种由发布者数字签名的用于绑定(1)和其持有者身份的数据结构。发布者是证书的颁发者，它(2)；(3)和公开密钥的绑定是证书的核心内容。它们的绑定是通过(垒)实现的。(2)
大型局域网通常组织成分层结构(核心层、汇聚层和接入层)，以下关于络核心层的叙述中，正确的是__________。(2011年下半年试题)
关于明文和密文，叙述不正确的是(1)。对明文字母重新排列，并不隐藏它们的加密方法属于(2)；在20世纪70年代之前使用的加密机制为(3)：DES算法即采用了这种加密技术；公钥加密体制中，没有公开的是(4)，下面描述正确的是(5)。(1)
使用海明码进行前向纠错，假定码字为a6a5a4a3a2a1a0，并且有下面的监督关系式：S2=a2+a4+a5+a6S1=a1+a3+a5+a6S0=a0+a3+a4+a6若S2S1S0=110，则表示出错位是()。
磁盘存储器有4个盘片，共6个记录面，128个圆柱面，盘片分成16个扇区，每个扇区的容量是512字节，该磁盘的格式化容量是(9)

随机试题

关于性骚扰的认定，下列表述正确的是()。
公诉案件适用的简易程序具有哪些特点?
休克早期的主要表现为
我国卫生法律是由哪一级机构制定和颁布的
硝酸酯类治疗心绞痛有决定意义的为哪一种?()
绩效低下的原因可分为()。
商场调查人员发现，在冬季选购服装时，有些人宁可忍受寒冷也要挑选时尚但并不御寒的衣服。调查人员据此得出结论：为了在众人面前获得仪表堂堂的效果，人们有时候愿意牺牲自己的舒适感。下面哪个情形跟上述题干最类似?
设n阶矩阵A=，证明行列式｜A｜=(n+1)an．
In1932,AmericanPresidentFranklinD.Rooseveltpromiseda"______"togetAmericaoutofthedepression.
Herexcitementwas______withaslightfeelingoffear.

最新回复(0)

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

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

软考中级

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

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

ARPAnetisawideareanetwork(WAN)．AnetworkthatconnectedDepartmentofDefenseresearchsitesacross(1)．Createdin1969wit

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

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

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

使用海明码进行前向纠错，假定码字为a6a5a4a3a2a1a0，并且有下面的监督关系式：S2=a2+a4+a5+a6S1=a1+a3+a5+a6S0=a0+a3+a4+a6若S2S1S0=110，则表示出错位是()。

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

关于性骚扰的认定，下列表述正确的是()。

公诉案件适用的简易程序具有哪些特点?

休克早期的主要表现为

我国卫生法律是由哪一级机构制定和颁布的

硝酸酯类治疗心绞痛有决定意义的为哪一种?()

绩效低下的原因可分为()。

设n阶矩阵A=，证明行列式｜A｜=(n+1)an．

In1932,AmericanPresidentFranklinD.Rooseveltpromiseda"______"togetAmericaoutofthedepression.

Herexcitementwas______withaslightfeelingoffear.