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

admin2009-02-15 30

问题若一棵哈夫曼树有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://www.kaotiyun.com/show/g8xZ777K

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

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

软考中级

相关试题推荐

题1：引入多道程序设计技术的目的是(61)。题2：某节点。(路由器)存放的路由信息如表3-1所示。则该网络使用的路由算法最可能是(62)。节点A根据当前的路由信息计算出的到节点D的路由可能为(63)。将路由信息发送到其他节点所采用的基本算法是(64)
对一路信号进行FSK调制时，若载波频率为fc，调制后的信号频率分别为f1和f2(f1＜f2)，则三者的关系是(16)。当对多路信号进行调制时，调制后各信号的频谱(17)。信号到达接收端后通过(18)分离各路信号。WDM与FDM工作方式相似，但WDM调制的是
如图3-1所示为曼彻斯特编码，表示的数据可能为(1)，这种编码适用的网络是(2)。为了在广域网上高速传输数字信号，一般可用的编码方式是(3)，其编码效率为(4)。设某编码体制的编码方法为：输入数据(m=1，2，…)，发送时首先计算bm=(aM+bm-1)M
I/O端口的编址方法有二种：即I/O端口单独编址方式和UO端口与存储器单元统一编址方式。在某个计算机系统中，内存与I/O是统一编址的，要靠(11)区分和访问内存单元和I/O设备。
虚拟存储管理系统的基础是程序的(7)理论，这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时，如果它的工作集页面都在(8)内，能够使该进程有效
题1：引入多道程序设计技术的目的是(53)。题2：某节点。(路由器)存放的路由信息见表1。表1路由信息则该网络使用的路由算法最可能是(54)。节点A根据当前的路由信息计算出的到节点D的路由可能为(55)。将路由信息发送到其他节点所采用的
题1：引入多道程序设计技术的目的是(53)。题2：某节点。(路由器)存放的路由信息见表1。表1路由信息则该网络使用的路由算法最可能是(54)。节点A根据当前的路由信息计算出的到节点D的路由可能为(55)。将路由信息发送到其他节点所采用的
若计算机存储数据采用的是双符号位(00表示正号、11表示负号)，两个符号相同的数相加时，如果运算结果的两个符号位经(3)运算得1，则可断定这两个数相加的结果产生了溢出。
[函数]intDeleteNode(Bitree*r，inte){Bitreep=*r，pp，s，c；while((1)){/*从树根结点出发查找键值为e的结点*/
阅读下列程序说明和C代码，将应填人(n)处的字句写在对应栏内。[程序5说明]下列文法可用来描述化学分子式的书写规则(例如，A12(CO3)3”Cu(OH)2)：λ→β\βλβ→δ\δnδ→ξ\ξθ\(λ)其中

随机试题

联系实际说明潜在僵局的直接处理法。
肾性水肿一般最先发生的部位是
下列哪项是诊断缺铁最肯定的依据()
根据举借国债所筹集资金使用方向的不同,国债可以分为:()。
对下列语句排序正确的一项是()。①出现在我们面前的是一座美丽的小城②城中有一条小河流过，河水清澈见底③到了扎兰屯，原始森林的气氛就消失了④白砖绿瓦的屋舍悠然倒映在水中⑤走出小城，郊外风景优美，绿色的丘陵长满了柞树⑥丛生的柳树散布在山丘脚
______nearlyallourmoney,wecouldn’taffordtostayatahotel.
儿童发展的未完成性涵盖人的发展的可选择性、可塑性和开放性。()
下列属于我国刑法的基本原则的有()。
下列关于公文的说法错误的有()。
A、Itbrokefreespeechrules.B、ItcontrolledtheJewishpeople.C、ItcouldpickupJewishnamesonwebsites.D、ItbrokeGoogle’

最新回复(0)

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

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

软考中级

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

若计算机存储数据采用的是双符号位(00表示正号、11表示负号)，两个符号相同的数相加时，如果运算结果的两个符号位经(3)运算得1，则可断定这两个数相加的结果产生了溢出。

[函数]intDeleteNode(Bitree*r，inte){Bitreep=*r，pp，s，c；while((1)){/*从树根结点出发查找键值为e的结点*/

阅读下列程序说明和C代码，将应填人(n)处的字句写在对应栏内。[程序5说明]下列文法可用来描述化学分子式的书写规则(例如，A12(CO3)3”Cu(OH)2)：λ→β\βλβ→δ\δnδ→ξ\ξθ\(λ)其中

联系实际说明潜在僵局的直接处理法。

肾性水肿一般最先发生的部位是

下列哪项是诊断缺铁最肯定的依据()

根据举借国债所筹集资金使用方向的不同,国债可以分为:()。

______nearlyallourmoney,wecouldn’taffordtostayatahotel.

儿童发展的未完成性涵盖人的发展的可选择性、可塑性和开放性。()

下列属于我国刑法的基本原则的有()。

下列关于公文的说法错误的有()。

A、Itbrokefreespeechrules.B、ItcontrolledtheJewishpeople.C、ItcouldpickupJewishnamesonwebsites.D、ItbrokeGoogle’

[函数]intDeleteNode(Bitreer，inte){Bitreep=r，pp，s，c；while((1)){/从树根结点出发查找键值为e的结点/