在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶子结点的个数是(8)。

admin2015-06-03 11

问题在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶子结点的个数是(8)。

选项 A、41
B、82
C、113
D、122

答案B

解析在树中，除根结点外，其余所有结点都是由其双亲结点引出的。一个度为n的结点表示由该结点引出n个孩子结点，因此，树T的结点个数为20×4+10×3+1×2+10×1+1=123，其中最后的1为根结点，则叶子结点数为123-(20+10+1+10)=82个。

转载请注明原文地址:https://jikaoti.com/ti/BDf7FFFM

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

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

软考中级

相关试题推荐

OSI网络管理标准定义了网管的五大功能。其中，接收报警信息、启动报警程序、以各种形式发出警报的功能属于(327)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属于(328)；对每一个被管理对象的每一个属性设置阈值、控制阈值检查和告警的
ATM的155Mb/s接口中，UNI使用(41)。ATM交换机是一个多端口设备，但不可以充当(42)。SMDS是基于IEEE(43)的规范，SMDS数据分组的格式包括(44)。SMDS的说法中，(45)是不妥的。
ISO9000系列标准和软件成熟度模型CMM都着眼于质量和过程管理。ISO9000系列标准的主导思想如下：(1)强调质量(4)；(2)使影响产品质量的全部因素始终处于(5)状态；(3)要求证实企业具有持续提供符合要求产品的(6)：
SDLC、HDLC和LLC都是在OSI模型的(16)卫上层上操作的协议。传输层的功能是(17)。会话层的功能是(18)。邮件服务和目录服务是通过(19)提供给用户的。X.25协议属　OSI(20)上的操作。
可使网络服务器中充斥着大量要求回复的信息，消耗带宽，导致网络或系统停止正常服务，这属于(1)攻击类型。典型的针对系统漏洞的DoS攻击方式是(2)。向有限的空间输入超长的字符串是(3)攻击手段?用户收到了一封可疑的电子邮件，要求用户提供银行帐户及密码，这是属
公开密钥方法的主要优点之一是(1)。RSA算法的基础是(2)。当N个用户采用公开密钥方法进行通信时，系统中共有(3)个密钥，每个用户要小心保管好(4)个密钥，为了防止用户否认他们曾经通过计算机发送过的文件，较方便的方法是利用公开密钥的方法完成(5)。
一台PC计算机系统启动时，首先执行的是(36)，然后加载(37)。在设备管理中，虚拟设备的引入和实现是为了充分利用设备，提高系统效率，采用(38)来模拟低速设备(输入机或打印机)的工作。已知A、B的值和表达式A2/(5A+B)的求值过程，且A、B已
CDMAforcellularsystemscanbedescribedasfollows．AswithFDMA，eachcellisallocatedafrequency(71)，whichissplitinto
阅读下列Java程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】清点盒子。本程序当用户输入一个整数值时，一切正常；当输入其他数值时，程序就出错。现在已做了改进，请填空。importjava.text.NumberFormat；
The　grid　computing　is　a　new(66)technology　connecting　the　distributed　and(67)resources　to　the　high-speed　network　and　integrating

随机试题

流行性腮腺炎的常见并发症是
人群作为一个整体对传染病易感程度称为一种疾病从一个宿主传播给其他宿主的难易性称为
目前，我国的政府、非营利组织及事业单位都采用权责发生制。()
个性化分期还款协议的内容应当至少包括()。
改革开放以来，我国在建立完善涉外税法的同时，还同80多个国家和地区签订了避免双重征税的协定。()
影响师生关系的核心因素是()。
根据一项对老年人的调查。情绪稳定开朗的老人身体更好，不容易生病，请回答情绪和健康有什么关系?(上海师范大学2012研)
杜威“教育既生长”与斯宾塞的“教育是为未来生活作准备”存在不同，你认为哪个正确?你认为教育与生活的关系是怎样的?
"Intelligence"atbestisanassumptiveconstruct—theword’smeaninghasneverbeenclear.【T1】Thereismoreagreementontheki
Questions16-22•Readtheadvertisementbelowabouthealthinsurance.•Aresentences16-22“Right”or“Wrong”?Iftherei

最新回复(0)

在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶子结点的个数是(8)。

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

软考中级

ATM的155Mb/s接口中，UNI使用(41)。ATM交换机是一个多端口设备，但不可以充当(42)。SMDS是基于IEEE(43)的规范，SMDS数据分组的格式包括(44)。SMDS的说法中，(45)是不妥的。

ISO9000系列标准和软件成熟度模型CMM都着眼于质量和过程管理。ISO9000系列标准的主导思想如下：(1)强调质量(4)；(2)使影响产品质量的全部因素始终处于(5)状态；(3)要求证实企业具有持续提供符合要求产品的(6)：

SDLC、HDLC和LLC都是在OSI模型的(16)卫上层上操作的协议。传输层的功能是(17)。会话层的功能是(18)。邮件服务和目录服务是通过(19)提供给用户的。X.25协议属 OSI(20)上的操作。

CDMAforcellularsystemscanbedescribedasfollows．AswithFDMA，eachcellisallocatedafrequency(71)，whichissplitinto

阅读下列Java程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】清点盒子。本程序当用户输入一个整数值时，一切正常；当输入其他数值时，程序就出错。现在已做了改进，请填空。importjava.text.NumberFormat；

The grid computing is a new(66)technology connecting the distributed and(67)resources to the high-speed network and integrating

流行性腮腺炎的常见并发症是

人群作为一个整体对传染病易感程度称为一种疾病从一个宿主传播给其他宿主的难易性称为

目前，我国的政府、非营利组织及事业单位都采用权责发生制。()

个性化分期还款协议的内容应当至少包括()。

改革开放以来，我国在建立完善涉外税法的同时，还同80多个国家和地区签订了避免双重征税的协定。()

影响师生关系的核心因素是()。

根据一项对老年人的调查。情绪稳定开朗的老人身体更好，不容易生病，请回答情绪和健康有什么关系?(上海师范大学2012研)

杜威“教育既生长”与斯宾塞的“教育是为未来生活作准备”存在不同，你认为哪个正确?你认为教育与生活的关系是怎样的?

"Intelligence"atbestisanassumptiveconstruct—theword’smeaninghasneverbeenclear.【T1】Thereismoreagreementontheki

Questions16-22•Readtheadvertisementbelowabouthealthinsurance.•Aresentences16-22“Right”or“Wrong”?Iftherei

SDLC、HDLC和LLC都是在OSI模型的(16)卫上层上操作的协议。传输层的功能是(17)。会话层的功能是(18)。邮件服务和目录服务是通过(19)提供给用户的。X.25协议属　OSI(20)上的操作。

The　grid　computing　is　a　new(66)technology　connecting　the　distributed　and(67)resources　to　the　high-speed　network　and　integrating　