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

admin2009-02-15 35

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

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

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

软考中级

相关试题推荐

在时间和数值上都是连续的信号的通信称为(42)。对模拟信号进行一次测量称为(43)。
在局域网中，常用的介质访问控制方法CSMA/CD、令牌总线和令牌环，IEEE802.4标准采用(16)媒体访问控制方法，IEEE802.5标准采用(17)媒体访问控制方法。其中(18)介质访问控制方法对最短帧长度有要求。假设这种网络的传输速率为10Mbi
Windows2003操作系统的网络负载平衡(NetworkLoadBalancing)的核心是位于网络适配器驱动和(34)之间的WLBS.SYS的筛选器驱动。
Pharmingisascammingpracticeinwhichmaliciouscodeisinstalledonapersonalcomputerorserver,misdirectingusersto(71)
为了进行差错控制，必须对传送的数据帧进行校验。在局域网中广泛使用的校验方法是(7)校验。CRC-16标准规定的生成多项式为G(x)=X16+X15+X2+1，它产生的校验码是(8)位，接收端发现错误后采取的措施是(9)。如果CRC的生成多项式为G(X)=X
I/O端口的编址方法有二种：即I/O端口单独编址方式和UO端口与存储器单元统一编址方式。在某个计算机系统中，内存与I/O是统一编址的，要靠(11)区分和访问内存单元和I/O设备。
(9)是以科学、技术和实践经验的综合成果为基础，对重复性事物和概念所做的统一规定，经有关方面协商一致，由一个公认机构或主管机构批准，以特定形式发布作为共同遵守的准则和依据。
OSI网络管理标准定义了网管的五大功能。比如对每一个被管理对象的每一个属性设置阈值、控制域值检查和告警的功能属于(54)；接收报警信息、启动报警程序、以各种形式发出警报的功能属于(55)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
Fast(66)isalsoreferredtoas100BASE-Tor802.3uandisacommunications(67)thatenablescomputersonalocal-areanetworkto
Soon,　more　of　the　information　we　receive　via　the　Internet　could　come(71)in　digital　wrappers.　　　Wrappers　are　made　up(72)software

随机试题

下列哪种情况乳母不宜哺喂新生儿
下列选项对专利开放许可制度描述正确的是?
Heisusedtoflyingbyairandonnooccasion______frightened.
下列操作不属于射频屏蔽的是
某施工单位承建的某污水处理厂工程项目已批准。该工程建设规模为日处理能力41．5万m3二级处理，总造价约为2．9亿元，其中土建工程约为1．8亿元。工程资金来源为：35％自有资金、65％银行贷款。现邀请合格的潜在的土建工程施工投标人参加本工程的投标。要求投标
根据国有资产产权界定管理的有关规定,下列资产中,应当界定为国有资产的是()。
对拒不交费的业主。物业服务企业有权依法追缴，()采取停水、停电等措施胁迫业主交费。
有的人判断客观事物时容易受到外界因素的影响和干扰，这种认知方式属于()。
TomorrowisTuesday,I’llspendfiveminuteswarmingupontheVersaClimber.ThenI’lldo30minutesonastairmill.OnWednesd
OnehundrednewbookstallsthatwillsellnewspapersaswellasbookshavebeenmakingtheirdebutoncitystreetssinceSaturda

最新回复(0)

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

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

软考中级

在时间和数值上都是连续的信号的通信称为(42)。对模拟信号进行一次测量称为(43)。

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

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

Pharmingisascammingpracticeinwhichmaliciouscodeisinstalledonapersonalcomputerorserver,misdirectingusersto(71)

I/O端口的编址方法有二种：即I/O端口单独编址方式和UO端口与存储器单元统一编址方式。在某个计算机系统中，内存与I/O是统一编址的，要靠(11)区分和访问内存单元和I/O设备。

(9)是以科学、技术和实践经验的综合成果为基础，对重复性事物和概念所做的统一规定，经有关方面协商一致，由一个公认机构或主管机构批准，以特定形式发布作为共同遵守的准则和依据。

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

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

下列哪种情况乳母不宜哺喂新生儿

下列选项对专利开放许可制度描述正确的是?

Heisusedtoflyingbyairandonnooccasion______frightened.

下列操作不属于射频屏蔽的是

根据国有资产产权界定管理的有关规定,下列资产中,应当界定为国有资产的是()。

对拒不交费的业主。物业服务企业有权依法追缴，()采取停水、停电等措施胁迫业主交费。

有的人判断客观事物时容易受到外界因素的影响和干扰，这种认知方式属于()。

TomorrowisTuesday,I’llspendfiveminuteswarmingupontheVersaClimber.ThenI’lldo30minutesonastairmill.OnWednesd

OnehundrednewbookstallsthatwillsellnewspapersaswellasbookshavebeenmakingtheirdebutoncitystreetssinceSaturda

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