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

admin2009-02-15 38

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

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

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

软考中级

相关试题推荐

在局域网标准中，(28)与FDDI的MAC帧格式较为相似。(29)介质访问控制方法对最短帧长度有要求，(30)对传输线路最短长度有要求。长10km，16Mbit/s，100个站点的令牌环，每个站点引入1位延迟位，信号传播速度位200m/us，则该环上1位延
在局域网标准中，(28)与FDDI的MAC帧格式较为相似。(29)介质访问控制方法对最短帧长度有要求，(30)对传输线路最短长度有要求。长10km，16Mbit/s，100个站点的令牌环，每个站点引入1位延迟位，信号传播速度位200m/us，则该环上1位延
ATM网络中使用信元作为传输数据的单位，当信元从用户端进入网络中第一个交换机后，信元头中修改的部分是(51)。信元传输采用(52)。当进行VP交换时，VPI和VCI的变化情况是(53)。当需要传输压缩的视频流数据时，采用的服务类别最好是(54)。当AAL层
对一路信号进行FSK调制时，若载波频率为fc，调制后的信号频率分别为f1和f2(f1＜f2)，则三者的关系是(16)。当对多路信号进行调制时，调制后各信号的频谱(17)。信号到达接收端后通过(18)分离各路信号。WDM与FDM工作方式相似，但WDM调制的是
在Linux系统的路由配置中，若设置静态路由，则需(17)命令。在使用该命令时为了防止出现错误，可以将网络名字代替网络号，而网络名字可以在文件(18)中定义。为了将手工配置的命令存储下来，在系统启动时自动执行，可以通过(19)来实现。若运行动态路由，则(2
为了解决高速CPU与内存之间的速度匹配问题，在CPU与内存之间增加了(40)。
为了解决高速CPU与内存之间的速度匹配问题，在CPU与内存之间增加了(2)。
(71)Inthestrengthofthecarriersignalisvariedtorepresentbinary1or0.(72)isasystemthatcanmapanametoan
Fast(66)isalsoreferredtoas100BASE-Tor802.3uandisacommunications(67)thatenablescomputersonalocal-areanetworkto
收到数据报时，如果本结点是路由结点，则需要(51)。

随机试题

β受体阻断药普萘洛尔俗称
某产妇，26岁，第一胎足月临产14小时，肛查；宫口开全，胎膜已破，胎方位正常，先露头、双顶径达坐骨棘水平，胎心音正常，在处理中，首先考虑是：
某多层现浇钢筋混凝土结构，设两层地下车库，局部地下一层外墙内移。如图1－54所示。已知：室内环境类别为一类，室外环境类别为二b类，混凝土强度等级均为C30。方案比较时，假定框架梁KL1截面及配筋如图1－57所示。as＝a’s＝70mm。支座截面剪
锅炉常见爆炸事故有()。
下列属于项目经理对所属各施工队考核内容的是(　　)。
一般认为，股票价格与经济周期的关系是()。
短期资本流动是指期限为1年或1年以内的资本流动。它主要包括()。Ⅰ．投机性资本流动Ⅱ．贸易资本流动Ⅲ．银行资金调拨Ⅳ．保值性资本流动
按照我国有关的法律规定，遗产继承的第一顺序人为()。
Threeweeks(allow)______formakingthenecessarypreparationsforthecomingshow.
A、Talkingaboutsports.B、Writinguplocalnews.C、Readingnewspapers.D、PuttingupadvertisementsC

最新回复(0)

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

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

软考中级

在局域网标准中，(28)与FDDI的MAC帧格式较为相似。(29)介质访问控制方法对最短帧长度有要求，(30)对传输线路最短长度有要求。长10km，16Mbit/s，100个站点的令牌环，每个站点引入1位延迟位，信号传播速度位200m/us，则该环上1位延

在局域网标准中，(28)与FDDI的MAC帧格式较为相似。(29)介质访问控制方法对最短帧长度有要求，(30)对传输线路最短长度有要求。长10km，16Mbit/s，100个站点的令牌环，每个站点引入1位延迟位，信号传播速度位200m/us，则该环上1位延

为了解决高速CPU与内存之间的速度匹配问题，在CPU与内存之间增加了(40)。

为了解决高速CPU与内存之间的速度匹配问题，在CPU与内存之间增加了(2)。

(71)Inthestrengthofthecarriersignalisvariedtorepresentbinary1or0.(72)isasystemthatcanmapanametoan

Fast(66)isalsoreferredtoas100BASE-Tor802.3uandisacommunications(67)thatenablescomputersonalocal-areanetworkto

收到数据报时，如果本结点是路由结点，则需要(51)。

β受体阻断药普萘洛尔俗称

某产妇，26岁，第一胎足月临产14小时，肛查；宫口开全，胎膜已破，胎方位正常，先露头、双顶径达坐骨棘水平，胎心音正常，在处理中，首先考虑是：

锅炉常见爆炸事故有()。

下列属于项目经理对所属各施工队考核内容的是( )。

一般认为，股票价格与经济周期的关系是()。

短期资本流动是指期限为1年或1年以内的资本流动。它主要包括()。Ⅰ．投机性资本流动Ⅱ．贸易资本流动Ⅲ．银行资金调拨Ⅳ．保值性资本流动

按照我国有关的法律规定，遗产继承的第一顺序人为()。

Threeweeks(allow)______formakingthenecessarypreparationsforthecomingshow.

A、Talkingaboutsports.B、Writinguplocalnews.C、Readingnewspapers.D、PuttingupadvertisementsC

下列属于项目经理对所属各施工队考核内容的是(　　)。