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

admin2015-06-03 30

问题在一棵度为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://kaotiyun.com/show/P3RZ777K

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

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

软考中级

相关试题推荐

下一代IP协议IPv6的基本报头包含(203)个字节，并包含多个可扩展报头。基本报头中的(204)字段指明了一个特定的源站向一个特定目标站发送的分组序列。一个数据流由(205)命名。在IPv6中，地址被扩充为128位。按照IPv6的地址表示方法，以下地址中
ISDN是由(6)定义的一种网络设备标准。在ISDN的各种设备之间可定义(7)个参考点，其中，把网络终端设备和用户终端设备分开的参考点为(8)。若一个大的企业要连入ISDN，则要用到一个叫NT2的设备，NT2实际上就是(9)。ISDN网络的构成不包括(10
ISDN是由(6)定义的一种网络设备标准。在ISDN的各种设备之间可定义(7)个参考点，其中，把网络终端设备和用户终端设备分开的参考点为(8)。若一个大的企业要连入ISDN，则要用到一个叫NT2的设备，NT2实际上就是(9)。ISDN网络的构成不包括(10
在缓解和解决IP地址耗尽问题的措施中，(56)上可以把大的网络分成小的子网(57)，以实现本地地址和外部地址的转换。例如把子网掩码为255.255.0.0的网络61.31.0.0分为两个子网，假设第一个子网为61.31.0.0/17，则第二个子网为(58)
向端用户提供尽可能宽的网络接入是引起人们广泛关注的技术。(46)只能提供128kb/s的接入数据速率，(47)则是通过电话双绞线向端用户提供更高信息传输带宽的一种接入技术，而采用(48)和电缆调制解调器也可获得和后者同样数量级的接入带宽。第3代无线通信的(
ATM网络的协议数据单元称为(36)。ATM适配层分为(37)两个子层。(38)是对应于A类业务的ATM适配层，它提供的业务特点是(39)。如果要传送IP数据报，则需要(40)业务的支持。
码字之间的海明距离是指(148)，一个码(码是一些码字组成的集合)的海明距离是所有不同码字的海明距离的(149)。如果要检查出d位错，那么码的海明距离是(150)。如果信息长度为6位，要求纠正1位错，按照海明编码；需要增加的校验位是(151)。以太网中使用
在Linux网络配置中，可以通过运行(1)命令来设置主机名字。在不使用DNS和　NIS进行地址解析时，为保证解析器能找到主机的IP地址，必须将所使用的主机名字写入(2)文件中。解析器的功能是(3)。Linux中提供名字服务的程序是(4)。配置文件“host
某系统由下图所示的冗余部件构成。若每个部件的千小时可靠度都为R，则该系统的千小时可靠度为___________。
WLAN采用扩频技术传输数据，下面哪一项不是扩频技术的优点?(65)

随机试题

申请人要求优先权的，应当在申请的时候提出书面声明，并且在（　　）内提交第一次提出的专利申请文件的副本。
不慎过量注射胰岛素引起低血糖时，应立即采取的抢救方法是
事业单位资产负债表月报可反映的会计要素项目有()。
某企业有一处房产原值1000万元，2014年7月1日用于投资联营(收取固定收入，不承担联营风险)，投资期为5年。已知该企业当年取得同定收入50万元，当地政府规定的扣除比例为20％。该企业2014年应缴纳房产税()。
办公室的明度指标应能给人以()。
进口替代战略
在采用行为矫正法处理学生违规行为问题时有哪些步骤？
以逻辑元器件为标志，大型机的发展大致可分为4个时代，其中第2代是()。
WeekdayFamilyLifeinBritainGettingupClockrings--earlycupofteainbed.Taketurnstowashthemselves.Pickupmorningn
Letchildrenlearntojudgetheirwork.AchildlearningtoTalkdoesnotlearnbybeingcorrectedallthetime.Ifcorrecting

最新回复(0)

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

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

软考中级

在缓解和解决IP地址耗尽问题的措施中，(56)上可以把大的网络分成小的子网(57)，以实现本地地址和外部地址的转换。例如把子网掩码为255.255.0.0的网络61.31.0.0分为两个子网，假设第一个子网为61.31.0.0/17，则第二个子网为(58)

ATM网络的协议数据单元称为(36)。ATM适配层分为(37)两个子层。(38)是对应于A类业务的ATM适配层，它提供的业务特点是(39)。如果要传送IP数据报，则需要(40)业务的支持。

某系统由下图所示的冗余部件构成。若每个部件的千小时可靠度都为R，则该系统的千小时可靠度为___________。

WLAN采用扩频技术传输数据，下面哪一项不是扩频技术的优点?(65)

申请人要求优先权的，应当在申请的时候提出书面声明，并且在（ ）内提交第一次提出的专利申请文件的副本。

不慎过量注射胰岛素引起低血糖时，应立即采取的抢救方法是

事业单位资产负债表月报可反映的会计要素项目有()。

某企业有一处房产原值1000万元，2014年7月1日用于投资联营(收取固定收入，不承担联营风险)，投资期为5年。已知该企业当年取得同定收入50万元，当地政府规定的扣除比例为20％。该企业2014年应缴纳房产税()。

办公室的明度指标应能给人以()。

进口替代战略

在采用行为矫正法处理学生违规行为问题时有哪些步骤？

以逻辑元器件为标志，大型机的发展大致可分为4个时代，其中第2代是()。

WeekdayFamilyLifeinBritainGettingupClockrings--earlycupofteainbed.Taketurnstowashthemselves.Pickupmorningn

Letchildrenlearntojudgetheirwork.AchildlearningtoTalkdoesnotlearnbybeingcorrectedallthetime.Ifcorrecting

申请人要求优先权的，应当在申请的时候提出书面声明，并且在（　　）内提交第一次提出的专利申请文件的副本。