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

admin2013-05-11 31

问题设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

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

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

软考中级

相关试题推荐

在SNMP管理模型中，关于管理信息库MIB的说法，正确的是(1)。SNMP实现管理功能的方式是(2)。SNMP网络管理模型中关于管理代理与委托代理的说法正确的是(3)。SNMP将一个值存储到指明变量中去使用(4)命令，而有关get操作命令的目的是(5)。
在SNMP管理模型中，关于管理信息库MIB的说法，正确的是(1)。SNMP实现管理功能的方式是(2)。SNMP网络管理模型中关于管理代理与委托代理的说法正确的是(3)。SNMP将一个值存储到指明变量中去使用(4)命令，而有关get操作命令的目的是(5)。
Routingprotocolsusedifferenttechniquesforassigning(1)toindividualnetwork．Further，eachroutingprotocolformsametricag
采用ADSL虚拟拨号接入方式中，用户端需要安装__________软件。(2011年上下半年试题)
在ISDN系统结构中，用于家庭的配置，在符合ISDN标准的用户设备和ISDN交换系统之间__________。
PGP(PrettyGoodPrivacy)是一种电子邮件加密软件包，它提供数据加密和数字签名两种服务，采用(42)进行身份认证，使用(43)(128位密钥)进行数据加密，使用(44)进行数据完整性验证。(44)
当局域网中更换交换机时，怎样保证新交换机成为网络中的根交换机？(25)
若某计算机采用8位整数补码表示数据，则运算()将产生溢出。
标准化工作的任务是制定标准、组织实施标准和对标准的实施进行监督，()是指编制计划，组织草拟，审批、编号、发布的活动。
利用SDH实现广域网互联，如果用户需要的数据传输速率较小，可以用准同步数字系列(PDH)兼容的传输方式在每个STM-1帧中封装______个E1信道。

随机试题

关于LH受体的说法，正确的是：
资产类总分类会计科目的设计包括：_____、_____、____、_____、_____。
激素的第二信使不包括()
下列交易或事项中，不能确认销售商品收入的有（　　）。
()款项可以转入个人银行结算账户。
资源资产评估的特定目的有()。
在首次放款的先决条件文件中，与项目有关的协议包括()。
不是“福州工艺三宝”的是()。
将概念分为初级概念和二级概念的心理学家是()
(2014年第37题)结合材料回答问题：鹦哥岭是海南省陆地面积最大的自然保护区，区内分布着完整的垂直带谱，在我国热带雨林生态系统保存上独占鳌头。这里山高路远，条件艰苦，一直难以招聘到具有较高专业素质的工作人员。一、鹦哥岭来了大学生

最新回复(0)

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

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

软考中级

Routingprotocolsusedifferenttechniquesforassigning(1)toindividualnetwork．Further，eachroutingprotocolformsametricag

采用ADSL虚拟拨号接入方式中，用户端需要安装__________软件。(2011年上下半年试题)

在ISDN系统结构中，用于家庭的配置，在符合ISDN标准的用户设备和ISDN交换系统之间__________。

PGP(PrettyGoodPrivacy)是一种电子邮件加密软件包，它提供数据加密和数字签名两种服务，采用(42)进行身份认证，使用(43)(128位密钥)进行数据加密，使用(44)进行数据完整性验证。(44)

当局域网中更换交换机时，怎样保证新交换机成为网络中的根交换机？(25)

若某计算机采用8位整数补码表示数据，则运算()将产生溢出。

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

利用SDH实现广域网互联，如果用户需要的数据传输速率较小，可以用准同步数字系列(PDH)兼容的传输方式在每个STM-1帧中封装______个E1信道。

关于LH受体的说法，正确的是：

资产类总分类会计科目的设计包括：_____、_____、____、_____、_____。

激素的第二信使不包括()

下列交易或事项中，不能确认销售商品收入的有（ ）。

()款项可以转入个人银行结算账户。

资源资产评估的特定目的有()。

在首次放款的先决条件文件中，与项目有关的协议包括()。

不是“福州工艺三宝”的是()。

将概念分为初级概念和二级概念的心理学家是()

资产类总分类会计科目的设计包括：___、_、、_、___。

下列交易或事项中，不能确认销售商品收入的有（　　）。