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

admin2009-02-15 23

问题若一棵哈夫曼树有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

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

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

软考中级

相关试题推荐

两台计算机利用电话线路传输数据信号时必备的设备是(13)，用速率为2400b/s的该设备，30秒内最多能传输(14)个汉字(一个汉字为两个字节)。
在Linux操作系统中，为一块设备名为eth1的网卡分配IP地址和子网掩码的命令是(38)。
在一个单CPU的计算机系统中，有两台外部设备R1、R2和三个进程P1、P2、P3。系统采用可剥夺方式优先级的进程调度方案，且所有进程可以并行使用I/O设备，三个进程的优先级、使用设备的先后顺序和占用设备时间如表3.8所示。假设操作系统的开销忽略不计，三
虚拟存储器的大小受到(11)。
OSI网络管理标准定义了网管的五大功能。比如对每一个被管理对象的每一个属性设置阈值、控制域值检查和告警的功能属于(54)；接收报警信息、启动报警程序、以各种形式发出警报的功能属于(55)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
可使网络服务器中充斥着大量要求回复的信息，消耗带宽，导致网络或系统停止正常服务，这属于(1)攻击类型。典型的针对系统漏洞的DoS攻击方式是(2)。向有限的空间输入超长的字符串是(3)攻击手段?用户收到了一封可疑的电子邮件，要求用户提供银行帐户及密码，这是属
可使网络服务器中充斥着大量要求回复的信息，消耗带宽，导致网络或系统停止正常服务，这属于(1)攻击类型。典型的针对系统漏洞的DoS攻击方式是(2)。向有限的空间输入超长的字符串是(3)攻击手段?用户收到了一封可疑的电子邮件，要求用户提供银行帐户及密码，这是属
可使网络服务器中充斥着大量要求回复的信息，消耗带宽，导致网络或系统停止正常服务，这属于(1)攻击类型。典型的针对系统漏洞的DoS攻击方式是(2)。向有限的空间输入超长的字符串是(3)攻击手段?用户收到了一封可疑的电子邮件，要求用户提供银行帐户及密码，这是属
脉冲代码调制的传输过程是：先将模拟信号采样、量化、编码后变成数字信号，经信道传输到接收端，先由译码器恢复出采样值，再经__________滤出模拟基带信号。
Developingreliable　software　on　time　and　within(66).represents　a　difficult　endeavor　for　many　organizations.　　　Usually　business　s

随机试题

行为学家班杜拉认为，通过观察别人而非亲身经历的强化称
无菌持物钳的使用方法哪项是错误的（）。
对于施工中发生的不可抗力，施工合同示范文本规定发包人应承担的损失包括()。
下列关于建筑物内部装饰装修防火施工，说法正确的有()。
某企业2009年实收资本为500万元，资本公积为400万元。该企业2008年资金账簿上已按规定贴印花2500元，税率万分之五。该企业2009年应纳印花税为()。
以下各选项中加下划线的语词表达集合概念的是()。
“孟母择邻”的故事表明环境因素决定人的身心发展变化。()
科学家说，由于海下“风车”的叶片转动装置是开放式的，因此不用建靠水坝。此外，由于海水水流中的能量密度在同比情况下比空气大许多，因此发电设备尺寸相对较小。比如，同一兆瓦的普通发电机组，风力发电机风车的叶片直径需达到55米左右，但海下“风车”的叶片直径只需20
张繁30多岁时她女儿出生，2008她女儿的年龄是她的年龄的2／5，2009年张繁多少岁?
A、Tooffersomethingunique.B、Togivegiftstothecustomers.C、Tobepolitetoallthecustomers.D、Tohavedrive-inservicea

最新回复(0)

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

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

软考中级

两台计算机利用电话线路传输数据信号时必备的设备是(13)，用速率为2400b/s的该设备，30秒内最多能传输(14)个汉字(一个汉字为两个字节)。

在Linux操作系统中，为一块设备名为eth1的网卡分配IP地址和子网掩码的命令是(38)。

虚拟存储器的大小受到(11)。

脉冲代码调制的传输过程是：先将模拟信号采样、量化、编码后变成数字信号，经信道传输到接收端，先由译码器恢复出采样值，再经__________滤出模拟基带信号。

Developingreliable software on time and within(66).represents a difficult endeavor for many organizations. Usually business s

行为学家班杜拉认为，通过观察别人而非亲身经历的强化称

无菌持物钳的使用方法哪项是错误的（）。

对于施工中发生的不可抗力，施工合同示范文本规定发包人应承担的损失包括()。

下列关于建筑物内部装饰装修防火施工，说法正确的有()。

某企业2009年实收资本为500万元，资本公积为400万元。该企业2008年资金账簿上已按规定贴印花2500元，税率万分之五。该企业2009年应纳印花税为()。

以下各选项中加下划线的语词表达集合概念的是()。

“孟母择邻”的故事表明环境因素决定人的身心发展变化。()

张繁30多岁时她女儿出生，2008她女儿的年龄是她的年龄的2／5，2009年张繁多少岁?

A、Tooffersomethingunique.B、Togivegiftstothecustomers.C、Tobepolitetoallthecustomers.D、Tohavedrive-inservicea

Developingreliable　software　on　time　and　within(66).represents　a　difficult　endeavor　for　many　organizations.　　　Usually　business　s