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

admin2013-05-11 83

问题设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://kaotiyun.com/show/K1RZ777K

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

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

软考中级

相关试题推荐

Routingprotocolsusedifferenttechniquesforassigning(1)toindividualnetwork．Further，eachroutingprotocolformsametricag
防火墙的发展共经历了4个阶段，下列说法错误的是__________。
ARP协议的作用是(1)，它的协议数据单元封装在(2)中传送。ARP请求是采用(3)方式发送的。(2012年上半年试题)(3)
标准化工作的任务是制定标准、组织实施标准和对标准的实施进行监督，()是指编制计划，组织草拟，审批、编号、发布的活动。
下列语句中准确描述了ISDN接口类型的是()。
确定软件的模块划分及模块之间的调用关系是()阶段的任务。
软件开发的增量模型____________。
SNMP是一个异步请求/响应协议，它的请求与响应没有必定的时间顺序关系，它是一个(1)的协议。SNMP的管理进程和管理代理之间的关系是共同体，它们是(2)。SNMP的设计独立于具体的传输网络，所以它(3)传输层协议支持下工作。SNMP的PDU有多种不同的结
多路复用技术能够提高传输系统的利用率。常用的多路复用技术有(16)。将一条物理信道分成若干个时间片，轮换地给多个信号使用，实现一条物理信道传输多个数字信号，这是(17)。将物理信道的总频带宽分割成若干个子信道，每个信道传输—路信号，这是(18)。在光纤中采
FTP是基于(36)实现的文件传输协议，使用此协议进行文件传输时，FTP客户和服务器之间建立的连接是(37)，用于传输文件的是(38)连接。TFTP是基于UDP实现的简单文件传输协议，它共有五种协议数据单元PDU，其中数据PDU一次可以携带的数据最多为(3

随机试题

抽样平均数的标准误是()
孤立性心肌炎时，心肌间质的肉芽肿不含有
与传统营销相比，关系营销更主张重视消费者导向，由消费者定位产品，然后驱动企业资源为之服务，因此关系营销更强调动态观念。()
下列因素中属于影响工时消耗的技术因素的是()。
措施费中的安全施工费费率等于(　　)。
依照《民事诉讼法》的规定，下列不属于由人民法院负责调查收集的证据的情形是(　　)。
带外团参观时，介绍者的言语若有不妥之处，地陪在翻译后应给予提醒，请其纠正。()
替代效应是指当某种税的征收或税率变化影响相对价格或相对效益时，人们就选择另一种消费或活动来代替原先的消费或活动。根据上述定义，下列不涉及替代效应的是()。
在一个“家庭智力秀”节目中，一对夫妇和他们的儿子、女儿参加了一场智力竞赛。结果显示：(1)第一名和第三名性别不同；(2)最年长的成员和第三名性别不同；(3)最年轻的成员和第四名性别不同；(4)第一名的年龄比第四名大；(5)父亲是最年长的成员；(
SDH自愈环技术要求网络设备具有发现替代______并重新确立通信的能力。

最新回复(0)

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

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

软考中级

Routingprotocolsusedifferenttechniquesforassigning(1)toindividualnetwork．Further，eachroutingprotocolformsametricag

防火墙的发展共经历了4个阶段，下列说法错误的是__________。

ARP协议的作用是(1)，它的协议数据单元封装在(2)中传送。ARP请求是采用(3)方式发送的。(2012年上半年试题)(3)

标准化工作的任务是制定标准、组织实施标准和对标准的实施进行监督，()是指编制计划，组织草拟，审批、编号、发布的活动。

下列语句中准确描述了ISDN接口类型的是()。

确定软件的模块划分及模块之间的调用关系是()阶段的任务。

软件开发的增量模型____________。

抽样平均数的标准误是()

孤立性心肌炎时，心肌间质的肉芽肿不含有

与传统营销相比，关系营销更主张重视消费者导向，由消费者定位产品，然后驱动企业资源为之服务，因此关系营销更强调动态观念。()

下列因素中属于影响工时消耗的技术因素的是()。

措施费中的安全施工费费率等于( )。

依照《民事诉讼法》的规定，下列不属于由人民法院负责调查收集的证据的情形是( )。

带外团参观时，介绍者的言语若有不妥之处，地陪在翻译后应给予提醒，请其纠正。()

替代效应是指当某种税的征收或税率变化影响相对价格或相对效益时，人们就选择另一种消费或活动来代替原先的消费或活动。根据上述定义，下列不涉及替代效应的是()。

SDH自愈环技术要求网络设备具有发现替代______并重新确立通信的能力。

措施费中的安全施工费费率等于(　　)。

依照《民事诉讼法》的规定，下列不属于由人民法院负责调查收集的证据的情形是(　　)。