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

admin2009-02-15 18

问题若一棵哈夫曼树有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位延
TCP是互联网中的(7)协议，使用(8)次握手协议建立连接。当主动方发出SYN连接请求后，等待对方回答(9)。这种建立连接的方法可以防止(10)。TCP使用的流量控制协议是(11)。
IEEE802.11定义了无线局域网的两种工作模式，其中的(41)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持，用无线网卡连接的设备之间可以直接通信。IEEE802.11的物理层规定了3种传输技术，即红外技术、直接序列扩频(DSSS)和
IPv6是下一代IP协议。IPv6的基本报头包含(26)B，此外还可以包含多个扩展报头。基本报头中的(27)字段指明了一个特定的源站向一个特定目标站发送的分组序列，各个路由器要对该分组序列进行特殊的资源分配，以满足应用程序的特殊传输需求。一个数据流由(28
如图3-1所示为曼彻斯特编码，表示的数据可能为(1)，这种编码适用的网络是(2)。为了在广域网上高速传输数字信号，一般可用的编码方式是(3)，其编码效率为(4)。设某编码体制的编码方法为：输入数据(m=1，2，…)，发送时首先计算bm=(aM+bm-1)M
根据程序局部性理论，Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时，如果它的工作页面都在(4)器内，能够使进程有效地运行，否则会出现频繁的页面调入/调出现象。假设窗口尺寸为10，在某一段时间内，进程所访问的逻辑页面顺
4台Linux主机通过如图5-2所示的方式互联，则实现PC1与PC4之间互访的步骤为：1．运行(61)命令关闭计算机，在PC2与PC3上添加第二块网卡(eth1)，重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激活该网络接口，对于PC3
OSI网络管理标准定义了网管的五大功能。比如对每一个被管理对象的每一个属性设置阈值、控制域值检查和告警的功能属于(54)；接收报警信息、启动报警程序、以各种形式发出警报的功能属于(55)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
阅读以下说明、图和C代码。【说明】一般的树结构常采用孩子-兄弟表示法表示，即用二叉链表作树的存储结构，链表中结点的两个链域分别指向该结点的第一个孩子结点和下一个兄弟结点。例如，图10-8(a)所示的树的孩子-兄弟表示如图10-8(b)所示。
阅读下列C程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】本程序从正文文件text.in中读入一篇英文短文，统计该短文中不同单词及出现次数，并按词典编辑顺序将单词及出现次数输出到正文文件word．out中。程序用一棵有序二叉树存

随机试题

[A]Makeitahabit[B]Don’tgoitalone[C]Startlow,goslow[D]Talkwithyourdoctor[E]Listentoyourbo
我国大肠癌发病高峰年龄在
献血者体格检查不正确的是
用“为什么”起始的问句，则往往使求助者把注意力集中在()。
元认知指的是对认知的认知，即认知主体关于自己认知过程的知识和调节这些过程的能力，对思维和学习活动的认知和控制。元认知的实质是对认知活动的自我意识和自我调节。根据上述定义，以下包含元认知的是：
关于宣告死亡的期限，下列说法错误的是：
某培训学校安排两个部门的老师旅游，每辆大巴车可坐55人，两个部门的老师分别坐满若干辆大巴车后，A部门剩余的20名老师正好与B部门剩余的老师坐满一辆大巴车。如果两部门的老师要一一合影(每张照片只拍一次)，相机中每卷胶卷可拍55张照片，则拍照结束后相机中的胶卷
(1)在考生文件夹下创建一个名为mymenu．mnx的下拉式菜单，运行该菜单程序时会在当前VisualFoxPro系统菜单的末尾追加一个“考试”子菜单，如下图所示。“统计”和“返回”菜单命令的功能都通过执行“过程”完成。菜单命令“统
A、Freshfruit.B、Agirlcertificate.C、Homemadecandy.D、Aweddingpresent.CWhatisthewomansendingtohersister?信息明示题。女十说自
Careerplanningdoesnotnecessarilyfollowroutineorlogicalsteps.Eachofusplacesweightondifferentfactorsandmaycons

最新回复(0)

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

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

软考中级

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

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

4台Linux主机通过如图5-2所示的方式互联，则实现PC1与PC4之间互访的步骤为：1．运行(61)命令关闭计算机，在PC2与PC3上添加第二块网卡(eth1)，重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激活该网络接口，对于PC3

[A]Makeitahabit[B]Don’tgoitalone[C]Startlow,goslow[D]Talkwithyourdoctor[E]Listentoyourbo

我国大肠癌发病高峰年龄在

献血者体格检查不正确的是

用“为什么”起始的问句，则往往使求助者把注意力集中在()。

元认知指的是对认知的认知，即认知主体关于自己认知过程的知识和调节这些过程的能力，对思维和学习活动的认知和控制。元认知的实质是对认知活动的自我意识和自我调节。根据上述定义，以下包含元认知的是：

关于宣告死亡的期限，下列说法错误的是：

A、Freshfruit.B、Agirlcertificate.C、Homemadecandy.D、Aweddingpresent.CWhatisthewomansendingtohersister?信息明示题。女十说自

Careerplanningdoesnotnecessarilyfollowroutineorlogicalsteps.Eachofusplacesweightondifferentfactorsandmaycons