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

admin2013-05-11 49

问题若一棵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)
在lPv6的单播地址中有两种特殊地址，其中地址0：0：0：0：0：0：0：0表示(1)，地址0：0：0：0：0：0：0：1表示(2)。(2010年上半年试题)(1)
SSL是一个介于(1)与TCP之间的一个可选层，当发送访问请求时，在SSL层，借助下层协议的安全信道(2)，并用此来(3)。在TCP层，与服务器端口建立连接，传递SSL处理后的数据。接收端的操作与此发送端过程相反。SSL协议分为(4)和记录协议两部分。其中
蠕虫的传播是通过不断监听通信端口，通过(1)确立下一个感染日标，然后利用网络中的安全漏洞，将(2)传播到另一个系统中，然后在目标系统中被编译执行，然后从宿主系统中获得(3)并在目标系统中执行，继续寻找信任主机，选取新的攻击对象。因此每个被感染的系统都成
IPSec协议不是一个单独的协议，它给出了应用于IP层上网络数据安全的一整套体系结构，包括网络认证协议(AH)、封装安全载荷协议(ESP)、(1)和用于网络认证及加密的一些算法等。IPSec规定了如何在对等层之间选择安全协议、确定安全算法和密钥交换，向
IEEE802．11定义了无线局域网的两种工作模式，其中的(1)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持。IEEE802．11g的物理层采用了扩频技术，工作在(2)频段。(2008年上半年试题)(1)
Kerberos由认证服务器(AS)和票证授予服务器(TGS)两部分组成，当用户A通过Kerberos向服务器V请求服务时，认证过程如下图所示，图中①处为(1)，②处为(2)。(2011年下半年试题)(1)
按照网络分级设计模型，通常把网络设计分为3层，即核心层、汇聚层和接入层，以下关于分级网络的描述中，不正确的是()。
SCSI是一种通用的系统级标准输入/输出接口，其中(65)标准的数据宽度16位，数据传送率达20MB/s。大容量的辅助存储器常采用RAID磁盘阵列。RAID的工业标准共有六级。其中，(66)是镜像磁盘阵列，具有最高的安全性；(67)是无独立校验盘的奇偶校验
算术表达式a+(1)一c)*d的后缀式是(10)(-、+、*表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例)。

随机试题

Theadvertisementforthesecurityguardpositionsaysthatapplicantsmustbeabletoremain________forsixhoursstraight．
齿轮传动常见故障有哪些?
下列各项属于生态环境现状调查与评价中自然环境调查内容的有()。
车站的调车工作由()统一领导。
对应收账款进行清查时，应采用的方法是()。
下列车辆中，纳税人出具有效证明后，即以统一发票或有效凭证注明的计税价格作为车辆购置税计税依据的有()。
要求企业的经营要素在有机组合中能发挥回避和减弱乃至消除风险的作用的是()。
应收票据在贴现时，其贴现息应该记入的科目是()。
ThereisnowanewkeychaindevicethatletspeopleturnoffmostTVsanywhere—fromairportstorestaurants.Anditissellingf
TherearemorethanfortyuniversitiesinBritain--nearlytwiceasmanyasin1960.Duringthe1960seight【67】newoneswerefoun

最新回复(0)

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

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

软考中级

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

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

IEEE802．11定义了无线局域网的两种工作模式，其中的(1)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持。IEEE802．11g的物理层采用了扩频技术，工作在(2)频段。(2008年上半年试题)(1)

Kerberos由认证服务器(AS)和票证授予服务器(TGS)两部分组成，当用户A通过Kerberos向服务器V请求服务时，认证过程如下图所示，图中①处为(1)，②处为(2)。(2011年下半年试题)(1)

按照网络分级设计模型，通常把网络设计分为3层，即核心层、汇聚层和接入层，以下关于分级网络的描述中，不正确的是()。

算术表达式a+(1)一c)*d的后缀式是(10)(-、+、*表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例)。

Theadvertisementforthesecurityguardpositionsaysthatapplicantsmustbeabletoremain________forsixhoursstraight．

齿轮传动常见故障有哪些?

下列各项属于生态环境现状调查与评价中自然环境调查内容的有()。

车站的调车工作由()统一领导。

对应收账款进行清查时，应采用的方法是()。

下列车辆中，纳税人出具有效证明后，即以统一发票或有效凭证注明的计税价格作为车辆购置税计税依据的有()。

要求企业的经营要素在有机组合中能发挥回避和减弱乃至消除风险的作用的是()。

应收票据在贴现时，其贴现息应该记入的科目是()。

ThereisnowanewkeychaindevicethatletspeopleturnoffmostTVsanywhere—fromairportstorestaurants.Anditissellingf

TherearemorethanfortyuniversitiesinBritain--nearlytwiceasmanyasin1960.Duringthe1960seight【67】newoneswerefoun

算术表达式a+(1)一c)d的后缀式是(10)(-、+、表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例)。