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

admin2014-11-11 36

问题若一棵Huffman树共有9个节点，则其叶节点的个数为(52)。

选项 A、4
B、5
C、6
D、7

答案B

解析由Huffman树的构造过程可知，Huffman树中没有度为1的点，只有度为0(叶节点)和度为2的节点，设度为2的节点数为n₂，度为0的节点数为n₀，因此树共有9个节点，所以此树的总度数为n—1=8，所以有：树的总度数的等量关系：8=2×n₂；树的总节点数的等量关系：9=n₂+n₀由此可解得n₂=4，n₀=5。故选B。

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

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

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

软考中级

相关试题推荐

网络配置如下图所示，为路由器Router1配置访问以太网2的命令是(53)。
某客户机请求Web站点服务的以太网数据帧(前160字节)如下图所示，则客户机默认网关的物理地址为(28)。客户机在查找默认网关的物理地址时使用的协议是(29)，发出的数据帧中目的：MAC地址为(30)。(29)
两台交换机的光口对接，其中一台设备的光口UP，另一台设备的光口DOWN，定位此类故障的思路包括_____________。①光纤是否交叉对接②两端使用的光模块波长和速率是否一样③两端COMBO口是否都设置为光口④两个光口是否未同时配置自协商或者强制
自举协议(BOOTP)是DHCP之前开发的主机配置协议，作为对BOOTP协议的扩充，动态主机配置协议DHCP与BOOTP的主要区别是DHCP具有(66)机制。DHCP协议支持的中继代理(Relay　Agent)是一种(67)，它可以在不同的网段之间传送报文
SNMP是IAB制定的网络管理协议，在SNMP管理框架中使用的管理信息库为(278)。管理站(Manager)通过GetRequest命令查询代理(Agent)中的管理信息库，如果代理需要向管理站报告一个异常事件，则代理发出(279)报文。(280)事件不
在TCP/IP网络的传输层有两种传输协议，其中TCP是一个面向连接的协议，它提供(253)的连接功能，采用(254)技术来实现可靠数据流的传送。为了提高效率，又引入了滑动窗口协议，协议规定重传(255)的分组，这种分组的数量最多可以(256)，TCP协议采
国际标准化组织制定的OSI网络管理协议是(1)，另外，ISO还定义了5个管理功能域，(2)属于性能管理域。LAB制定的网络管理协议是SNMP，在SNMPv2管理框架中使用的管理信息库为(3)。管理站(Manager)通过GetRequest命令查询代理(A
Internet是由众多网络互联而成的计算机网络，狭义Internet是指由那些采用IP协议的网络互联而成的网络，广义Internet是指狭义Internet加上所有(332)的网络。Internet体系结构具有良好扩充性的主要原因在于它(333)。广义I
阅读下列函数说明和C代码，回答下面问题。[说明]冒泡排序算法的基本思想是：对于无序序列(假设扫描方向为从前向后，进行升序排列)，两两比较相邻数据，若反序则交换，直到没有反序为止。一般情况下，整个冒泡排序需要进行众(1≤k≤n)趟冒泡操作，冒泡排序
阅读以下说明和c++代码，将应填入(n)处的字句写在答题纸对应栏内。[说明]很多时候，希望某些类只有一个或有限的几个实例，典型解决方案是所谓单身(Singleton)模式。但在多线程情况下，Singleton模式有可能出现问题，需要进行

随机试题

卵巢癌典型的大网膜种植表现为前腹壁下相当于大网膜部位呈
患者，女性，27岁。因脑外伤昏迷入院，为供给营养和水分给予鼻饲。为患者插鼻饲管至15cm时要将患者头部托起，目的是()。
给水工艺中使用混凝沉淀，主要去除水中的()。
延期付款信用证，受益人必须开具远期汇票及随附单据向开证行或指定付款行索款。(　)
设在经济特区的某生产性外商投资企业，1996年投产，经营期15年，企业所得税率15%。1996至2000年分别盈利一10万元、20万元、10万元、20万元、50万元，企业2000年度应缴纳的企业所得税税额为()万元。
莫扎特的造访赵丽宏不是所有的音乐都可以把你引进天堂，音乐家也有烦躁不安的时候。但是，有一位音乐家例外，那便是莫扎特。在我写这篇文章的时候，我家的音响中正播放着莫扎特
请选择最适合的一个选项填入问号处，使右边图形的变化规律与左边图形一致。
当评估项目时，项目带来的公司折旧的变化不算入增量现金流。()[对外经济贸易大学2012金融硕士]
设f(x)=，且f’(0)存在，则a=___________，b=___________，c=___________．
If5frogscatch5fliesin5minutes,howmanyfrogsarerequiredtocatch50fliesin50minutes?

最新回复(0)

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

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

软考中级

网络配置如下图所示，为路由器Router1配置访问以太网2的命令是(53)。

某客户机请求Web站点服务的以太网数据帧(前160字节)如下图所示，则客户机默认网关的物理地址为(28)。客户机在查找默认网关的物理地址时使用的协议是(29)，发出的数据帧中目的：MAC地址为(30)。(29)

自举协议(BOOTP)是DHCP之前开发的主机配置协议，作为对BOOTP协议的扩充，动态主机配置协议DHCP与BOOTP的主要区别是DHCP具有(66)机制。DHCP协议支持的中继代理(Relay Agent)是一种(67)，它可以在不同的网段之间传送报文

SNMP是IAB制定的网络管理协议，在SNMP管理框架中使用的管理信息库为(278)。管理站(Manager)通过GetRequest命令查询代理(Agent)中的管理信息库，如果代理需要向管理站报告一个异常事件，则代理发出(279)报文。(280)事件不

国际标准化组织制定的OSI网络管理协议是(1)，另外，ISO还定义了5个管理功能域，(2)属于性能管理域。LAB制定的网络管理协议是SNMP，在SNMPv2管理框架中使用的管理信息库为(3)。管理站(Manager)通过GetRequest命令查询代理(A

Internet是由众多网络互联而成的计算机网络，狭义Internet是指由那些采用IP协议的网络互联而成的网络，广义Internet是指狭义Internet加上所有(332)的网络。Internet体系结构具有良好扩充性的主要原因在于它(333)。广义I

阅读以下说明和c++代码，将应填入(n)处的字句写在答题纸对应栏内。[说明]很多时候，希望某些类只有一个或有限的几个实例，典型解决方案是所谓单身(Singleton)模式。但在多线程情况下，Singleton模式有可能出现问题，需要进行

卵巢癌典型的大网膜种植表现为前腹壁下相当于大网膜部位呈

患者，女性，27岁。因脑外伤昏迷入院，为供给营养和水分给予鼻饲。为患者插鼻饲管至15cm时要将患者头部托起，目的是()。

给水工艺中使用混凝沉淀，主要去除水中的()。

延期付款信用证，受益人必须开具远期汇票及随附单据向开证行或指定付款行索款。( )

设在经济特区的某生产性外商投资企业，1996年投产，经营期15年，企业所得税率15%。1996至2000年分别盈利一10万元、20万元、10万元、20万元、50万元，企业2000年度应缴纳的企业所得税税额为()万元。

莫扎特的造访赵丽宏不是所有的音乐都可以把你引进天堂，音乐家也有烦躁不安的时候。但是，有一位音乐家例外，那便是莫扎特。在我写这篇文章的时候，我家的音响中正播放着莫扎特

请选择最适合的一个选项填入问号处，使右边图形的变化规律与左边图形一致。

当评估项目时，项目带来的公司折旧的变化不算入增量现金流。()[对外经济贸易大学2012金融硕士]

设f(x)=，且f’(0)存在，则a=___________，b=___________，c=___________．

If5frogscatch5fliesin5minutes,howmanyfrogsarerequiredtocatch50fliesin50minutes?

自举协议(BOOTP)是DHCP之前开发的主机配置协议，作为对BOOTP协议的扩充，动态主机配置协议DHCP与BOOTP的主要区别是DHCP具有(66)机制。DHCP协议支持的中继代理(Relay　Agent)是一种(67)，它可以在不同的网段之间传送报文

延期付款信用证，受益人必须开具远期汇票及随附单据向开证行或指定付款行索款。(　)

设f(x)=，且f’(0)存在，则a=_____，b=_，c=_______．