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

admin2009-02-15 14

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

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

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

软考中级

相关试题推荐

某局域网通过两台路由器划分为3个子网，拓扑结构和地址分配如图1-7所示。以下是图1-7所示的拓扑结构中，路由器R2的部分配置命令列表，请为(35)、(36)空缺处选择合适的命令/参数，实现R2的正确配置。R2(config)#inte0
操作系统中，Spooling技术是一种并行机制，它可以使(1)。
在OSI网络管理标准中定义了网络管理的5大功能。对历史数据进行分析、统计和整理，为未来的网络规划提供参考的功能属于(41)；提供一系列实时数据采集、分析和可视化工具对流程、负载、丢包、温度、内存、延迟等网络设备和线路进行实时检测的功能属于(42)；接收报警
Linux是目前较为流行的网络操作系统，如同Unix操作系统一样，它也可以通过手工编辑配置文件达到对系统进行配置的目的。在Linux网络配置文件中的几个较为重要的配置文件如下：(56)用于存放本机主机名以及经常访问IP地址的主机名，在对IP地址进行域名
路由信息协议RIP是内部网关协议IGP中使用得最广泛的一种基于(26)的协议，其最大优点是(27)。RIP规定数据每经过一个路由器，跳数增加1，实际使用中，一个通路上最多可包含的路由器数量是(28)，更新路由表的原则是使到各目的网络的(29)。更新路由表的
Microsoft’sCOMisasoftwarearchitecturethatallowsapplicationstobebuiltfrombinarysoftwarecomponents.COMistheunde
设计布线时，需要考虑哪些主要因素?在工作区内，信息插座的安装一般在什么位置?
可使网络服务器中充斥着大量要求回复的信息，消耗带宽，导致网络或系统停止正常服务，这属于(1)攻击类型。典型的针对系统漏洞的DoS攻击方式是(2)。向有限的空间输入超长的字符串是(3)攻击手段?用户收到了一封可疑的电子邮件，要求用户提供银行帐户及密码，这是属
下图是被管理对象的树结构，其中private子树是为私有企业管理信息准备的，目前这个子树只有一个子结点enterprises(1)。某私有企业向Internet编码机构申请到一个代码920，该企业为它生产的路由器赋予的代码为3，则该路由器的对象标识符是__
对文法G进行改写，然后对每个非终结符写出不带回溯的递归于程序。说明输入串(a，a)#是否为G的句子。

随机试题

下列关于劳动争议处理中适用调解的表述，错误的是()
A．三叉神经受损B．面神经受损C．舌咽神经受损D．舌下神经受损张口时悬雍垂偏向健侧
A．是由于肠壁肌肉运动功能失调所致B．是由于肠内、肠壁和肠外各种不同机械性因素引起的肠内容物通过障碍C．是由于肠系膜血管内血栓形成，血管栓塞，引起肠管血液循环障碍，导致肠蠕动功能丧失，使肠内容物停止运行D．有肠梗阻存在而无肠管血循环障碍E．有肠梗阻
女，47岁，因子宫肌瘤、阴道出血先后在某医院输注ABO同型全血两次，共800ml。两次输血后均出现全身荨麻疹，且有广泛性皮肤瘙痒。此次入院准备做子宫切除需要输血，最好选择下列何种血制品
甲和乙参加乒乓球比赛，五局三胜，两人水平相当，赢球概率都是50％。如果甲已经赢了前两局，那么甲最后获胜韵概率是()。
建筑工程和公众聚集场所消防安全违法行为包括()。
职业道德意识由()构成。
下列关于证券市场的说法，正确的有()。
“人造太阳”的原理，就是在这台装置的真空室内加入少量的氢同位素氘或氚，通过类似变压器的原理使其产生等离子，然后提高其密度、温度使其发生聚变反应，产生巨大的能量。“人造太阳”指()。
甲从一座桥上跳入河中，并且逆流而上以匀速游了一个小时。然后他掉头以相同的速度顺流而下游泳。当他游到桥下的时候，路人乙告诉他当他一开始跳入水中时，他的帽子就掉入水里了。甲继续以相同的速率顺流而下，在下游距离桥1公里处追上了帽子。则水流速度为多少?

最新回复(0)

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

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

软考中级

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

操作系统中，Spooling技术是一种并行机制，它可以使(1)。

Microsoft’sCOMisasoftwarearchitecturethatallowsapplicationstobebuiltfrombinarysoftwarecomponents.COMistheunde

设计布线时，需要考虑哪些主要因素?在工作区内，信息插座的安装一般在什么位置?

对文法G进行改写，然后对每个非终结符写出不带回溯的递归于程序。说明输入串(a，a)#是否为G的句子。

下列关于劳动争议处理中适用调解的表述，错误的是()

A．三叉神经受损B．面神经受损C．舌咽神经受损D．舌下神经受损张口时悬雍垂偏向健侧

女，47岁，因子宫肌瘤、阴道出血先后在某医院输注ABO同型全血两次，共800ml。两次输血后均出现全身荨麻疹，且有广泛性皮肤瘙痒。此次入院准备做子宫切除需要输血，最好选择下列何种血制品

甲和乙参加乒乓球比赛，五局三胜，两人水平相当，赢球概率都是50％。如果甲已经赢了前两局，那么甲最后获胜韵概率是()。

建筑工程和公众聚集场所消防安全违法行为包括()。

职业道德意识由()构成。

下列关于证券市场的说法，正确的有()。

“人造太阳”的原理，就是在这台装置的真空室内加入少量的氢同位素氘或氚，通过类似变压器的原理使其产生等离子，然后提高其密度、温度使其发生聚变反应，产生巨大的能量。“人造太阳”指()。