设n0为哈夫曼树的叶子结点数目，则该哈夫曼树共有(51)个结点。

admin2013-05-11 82

问题设n0为哈夫曼树的叶子结点数目，则该哈夫曼树共有(51)个结点。

选项 A、n0+1
B、2n0-1
C、2n0
D、3n0

答案B

解析设共有n个结点，则有n=n0+n1+n2(其中n1为有一个孩子的结点，n2为有两个孩子的结点)，n1=0，所以有n=n0+n2；所有结点的入度和为n-1，出度和为2n2，所以有n-1=2n2。将n=n0+n2和n-1=2n2联合解之得n=2n0-1。

转载请注明原文地址:https://www.kaotiyun.com/show/K1RZ777K

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

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

软考中级

相关试题推荐

网络管理系统的配置管理最主要的功能是(1)。下列选项中不属于网络管理系统安全管理部分功能的是(2)，不属于网络管理协议的是(3)。(3)
在相隔2000km的两地间通过电缆以4800b／s的速率传送3000比特长的数据包，从开始发送到接收完数据需要的时间是(1)。如果用50kb／s的卫星信道传送，则需要的时间是(2)。(2009年下半年试题)(2)
如果信源产生的是模拟数据并以模拟信道传输则叫做(1)；如果信源发出的是模拟数据而以数字信号的形式传输，那么这种通信方式叫做(2)。(2)
以太网帧结构中“填充”字段的作用是__________。(2012年下半年试题)
Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(71)protocols，orstaticrouting，
两个部件的可靠度R均为0．8，由这两个部件串联构成的系统的可靠度为(1)；由这两个部件并联构成的系统的可靠度为(2)。(1)
若某公司创建名字为www．business．com的虚拟主机，则需要在()服务器中添加地址记录。
FTP是基于(36)实现的文件传输协议，使用此协议进行文件传输时，FTP客户和服务器之间建立的连接是(37)，用于传输文件的是(38)连接。TFTP是基于UDP实现的简单文件传输协议，它共有五种协议数据单元PDU，其中数据PDU一次可以携带的数据最多为(3
阅读下列说明，回答问题1至问题3，将解答填入对应栏内。【说明】快速排序是一种典型的分治算法。采用快速排序对数组A[p..r]排序的3个步骤如下。1．分解：选择一个枢轴(pivot)元素划分数组。将数组A[p..r]划分为两个子数组(可能
请用如图9-12所示的属性和方法的名称给出客人类的属性和方法(注意；团体类中的负责人姓名等与散客的对应属性含义相同，不必区分)。在UML中，重复度(Multiplicity)定义了某个类的一个实例可以与另一个类的多少个实例相关联。通常把它写成一个表示取

随机试题

在脱敏治疗中，诱导机体产生的封闭性抗体是
工业废水不经处理就排出会对人类造成危害，下列()类废水中污染物会长期积累在人体和动物体内，造成如神经、骨骼等疾病的长期影响。
根据委托受理甲级、乙级设备监理机构资格申请是(　　)的职责。
盾构法施工隧道所具有的优点说法正确的是()
下列属于大额交易的是()。
[*]
阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。[说明]某单位网络拓扑结构如图3—1所示，在Linux系统下构建DNS服务器、HCP服务器和Web服务器，要求如下：1．路由器连接各个子网的接口信息如下：(1)路由器E0口的IP地址
在UML模型中，用于表达一系列的对象、对象之间的联系以及对象间发送和接收消息的图是______。
下列关于线性链表的描述中正确的是()。
Readthefollowingletter.Arethesentences(16-22)"Right"or"Wrong"?Ifthereisnotenoughinformationtoanswer"right"o

最新回复(0)

设n0为哈夫曼树的叶子结点数目，则该哈夫曼树共有(51)个结点。

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

软考中级

网络管理系统的配置管理最主要的功能是(1)。下列选项中不属于网络管理系统安全管理部分功能的是(2)，不属于网络管理协议的是(3)。(3)

在相隔2000km的两地间通过电缆以4800b／s的速率传送3000比特长的数据包，从开始发送到接收完数据需要的时间是(1)。如果用50kb／s的卫星信道传送，则需要的时间是(2)。(2009年下半年试题)(2)

如果信源产生的是模拟数据并以模拟信道传输则叫做(1)；如果信源发出的是模拟数据而以数字信号的形式传输，那么这种通信方式叫做(2)。(2)

以太网帧结构中“填充”字段的作用是__________。(2012年下半年试题)

Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(71)protocols，orstaticrouting，

两个部件的可靠度R均为0．8，由这两个部件串联构成的系统的可靠度为(1)；由这两个部件并联构成的系统的可靠度为(2)。(1)

若某公司创建名字为www．business．com的虚拟主机，则需要在()服务器中添加地址记录。

在脱敏治疗中，诱导机体产生的封闭性抗体是

工业废水不经处理就排出会对人类造成危害，下列()类废水中污染物会长期积累在人体和动物体内，造成如神经、骨骼等疾病的长期影响。

根据委托受理甲级、乙级设备监理机构资格申请是( )的职责。

盾构法施工隧道所具有的优点说法正确的是()

下列属于大额交易的是()。

[*]

在UML模型中，用于表达一系列的对象、对象之间的联系以及对象间发送和接收消息的图是______。

下列关于线性链表的描述中正确的是()。

Readthefollowingletter.Arethesentences(16-22)"Right"or"Wrong"?Ifthereisnotenoughinformationtoanswer"right"o

根据委托受理甲级、乙级设备监理机构资格申请是(　　)的职责。