若一棵哈夫曼树有2001个结点，则它共有(48)个叶结点。

admin2009-02-15 16

问题若一棵哈夫曼树有2001个结点，则它共有(48)个叶结点。

选项 A、999
B、1000
C、1001
D、1002

答案C

解析设哈夫曼树中共有N个结点，由于哈夫曼树中没有度为1的结点。根据二叉树的性质，度为2的结点数N2与叶结点数NO具有关系NO=N2+1，又因为树的总结点数N=NO+N2，于是有N=2NO-1，即有NO=(N+1)/2，因此，具有2001个结点的哈夫曼树有1001个叶结点。

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

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

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

软考中级

相关试题推荐

TCP是互联网中的(7)协议，使用(8)次握手协议建立连接。当主动方发出SYN连接请求后，等待对方回答(9)。这种建立连接的方法可以防止(10)。TCP使用的流量控制协议是(11)。
把十六进制的IP地址C22F1588，该地址属于(59)类网络地址，该种类型地址的每个子网最多可能包含(60)台主机。
对一路信号进行FSK调制时，若载波频率为fc，调制后的信号频率分别为f1和f2(f1＜f2)，则三者的关系是(16)。当对多路信号进行调制时，调制后各信号的频谱(17)。信号到达接收端后通过(18)分离各路信号。WDM与FDM工作方式相似，但WDM调制的是
某局域网通过两台路由器划分为3个子网，拓扑结构和地址分配如图1-7所示。以下是图1-7所示的拓扑结构中，路由器R2的部分配置命令列表，请为(35)、(36)空缺处选择合适的命令/参数，实现R2的正确配置。R2(config)#inte0
在局域网中，常用的介质访问控制方法CSMA/CD、令牌总线和令牌环，IEEE802.4标准采用(16)媒体访问控制方法，IEEE802.5标准采用(17)媒体访问控制方法。其中(18)介质访问控制方法对最短帧长度有要求。假设这种网络的传输速率为10Mbi
为了进行差错控制，必须对传送的数据帧进行校验，由接收方检测数据传输是否出现差错，常用的差错控制方法是(6)。要检测接收的数据是否有错，最常用的方法是(7)。海明码是一种纠错码，采用海明码纠正一位差错，若信息位为7bit，则冗余位至少应为(8)，CRC-16
Windows2003操作系统的网络负载平衡(NetworkLoadBalancing)的核心是位于网络适配器驱动和(34)之间的WLBS.SYS的筛选器驱动。
Linux是目前较为流行的网络操作系统，如同Unix操作系统一样，它也可以通过手工编辑配置文件达到对系统进行配置的目的。在Linux网络配置文件中的几个较为重要的配置文件如下：(56)用于存放本机主机名以及经常访问IP地址的主机名，在对IP地址进行域名
在虚拟存储系统中，相联存储器的访问方式是(1)寻址的。
Soon,　more　of　the　information　we　receive　via　the　Internet　could　come(71)in　digital　wrappers.　　　Wrappers　are　made　up(72)software

随机试题

__________就是由用户根据具体的应用环境。为某个关系数据库设定非约束条件。
患儿女，16岁。平时以罐头食品为主食，最近牙龈反复出血，皮下可见瘀斑。该女孩可能缺乏哪种营养素
有关有偿献血者说法不正确的是
伴水肿的轻度高血压患者，应首选
冲压事故绝大多数发生在模具的()
某系统有R1、R2和R3三种资源，在T0时刻P1、P2、P3和P4四个进程对资源的占用和需求情况如下表所示，此时系统的可用资源向量为(2，1，2)。(1)系统是否处于安全状态?如安全，请给出一个安全序列。(2)如果此时P1和P2均发出
下列程序段运行后消息框的输出结果为______。s＝"Access"DimStrAsStringFori＝1ToLen(s)str＝UCase(Mid(S,i,1))+strNextIMsgBoxstr
Thinkoftheupperechelonsofthemoney-managementbusiness,andtheimagethatspringstomindisoffustyprivatebanksinGe
A、Michaelhadnotmadeanymistakesinthegrammarsection.B、Michaelisthesecondtohavehadmadegrammaticalmistakes.C、Mic
Inrecentyearsthepotentialofinformationtechnologytoenhanceteachingandlearninghasbeendemonstratedinvirtuallyever

最新回复(0)

若一棵哈夫曼树有2001个结点，则它共有(48)个叶结点。

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

软考中级

TCP是互联网中的(7)协议，使用(8)次握手协议建立连接。当主动方发出SYN连接请求后，等待对方回答(9)。这种建立连接的方法可以防止(10)。TCP使用的流量控制协议是(11)。

把十六进制的IP地址C22F1588，该地址属于(59)类网络地址，该种类型地址的每个子网最多可能包含(60)台主机。

某局域网通过两台路由器划分为3个子网，拓扑结构和地址分配如图1-7所示。以下是图1-7所示的拓扑结构中，路由器R2的部分配置命令列表，请为(35)、(36)空缺处选择合适的命令/参数，实现R2的正确配置。R2(config)#inte0

在局域网中，常用的介质访问控制方法CSMA/CD、令牌总线和令牌环，IEEE802.4标准采用(16)媒体访问控制方法，IEEE802.5标准采用(17)媒体访问控制方法。其中(18)介质访问控制方法对最短帧长度有要求。假设这种网络的传输速率为10Mbi

Windows2003操作系统的网络负载平衡(NetworkLoadBalancing)的核心是位于网络适配器驱动和(34)之间的WLBS.SYS的筛选器驱动。

在虚拟存储系统中，相联存储器的访问方式是(1)寻址的。

Soon, more of the information we receive via the Internet could come(71)in digital wrappers. Wrappers are made up(72)software

__________就是由用户根据具体的应用环境。为某个关系数据库设定非约束条件。

患儿女，16岁。平时以罐头食品为主食，最近牙龈反复出血，皮下可见瘀斑。该女孩可能缺乏哪种营养素

有关有偿献血者说法不正确的是

伴水肿的轻度高血压患者，应首选

冲压事故绝大多数发生在模具的()

某系统有R1、R2和R3三种资源，在T0时刻P1、P2、P3和P4四个进程对资源的占用和需求情况如下表所示，此时系统的可用资源向量为(2，1，2)。(1)系统是否处于安全状态?如安全，请给出一个安全序列。(2)如果此时P1和P2均发出

下列程序段运行后消息框的输出结果为______。s＝"Access"DimStrAsStringFori＝1ToLen(s)str＝UCase(Mid(S,i,1))+strNextIMsgBoxstr

Thinkoftheupperechelonsofthemoney-managementbusiness,andtheimagethatspringstomindisoffustyprivatebanksinGe

A、Michaelhadnotmadeanymistakesinthegrammarsection.B、Michaelisthesecondtohavehadmadegrammaticalmistakes.C、Mic

Inrecentyearsthepotentialofinformationtechnologytoenhanceteachingandlearninghasbeendemonstratedinvirtuallyever

Soon,　more　of　the　information　we　receive　via　the　Internet　could　come(71)in　digital　wrappers.　　　Wrappers　are　made　up(72)software