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

admin2015-06-03 32

问题在一棵度为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

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

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

软考中级

相关试题推荐

在TCP/IP网络中，ICMP协议起着差错和拥塞控制的作用，它属于(198)协议，ICMP报文封装在(199)协议数据单元中传送。在ICMP的报文中，常用的ping程序中使用了(200)报文，以探测目标主机是否可以到达。如果在IP数据报传送过程中，发现生命
ISDN是在(11)的基础上建立起来的网络，用户设备与电信公司设备之间的连接点是(12)。在ISDN网络中，(13)设备不能直接连接到NT1设备上，它要通过(14)设备接入ISDN网络，所使用的连接点是(15)。
传输层上的TCP协议是面向对象(46)的协议，TCP提供的是(47)数据传输。为了保证数据传输的可靠性，TCP采用了三次握手机制，当向远程主机发出连接请求时，TCP首部的同步比特和确认比特应为(48)。TCP协议采用了(49)协议来提高数据传输效率。该协议
在UNIX配置WWW服务器比不可少的工作之一，Apach目前是应用最为广泛的Web服务器产品之一，apache的主要配置文件是(24)。通过指令(25)设定URL根目录与服务器本地目录之间的映射关系；指令ServerAdmin的作用是(26)，而指令(27
OSI网络管理标准定义了网管的五大功能。其中，接收报警信息、启动报警程序、以各种形式发出警报的功能属于(327)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属于(328)；对每一个被管理对象的每一个属性设置阈值、控制阈值检查和告警的
帧中继网的虚电路建立在(26)，在用户平面采用的协议是(27)。这种网络没有流量控制功能，但增加了拥塞控制功能。如果沿着帧的传送方向出现了拥塞，则把地址字段中的(28)位设置为1，这样接收方就可通过(29)协议要求发送方降低数据速率。最适合提供帧中继业务的
FTP是基于(36)实现的文件传输协议，使用此协议进行文件传输时，FTP客户和服务器之间建立的连接是(37)，用于传输文件的是(38)连接。TFTP是基于UDP实现的简单文件传输协议，它共有五种协议数据单元PDU，其中数据PDU一次可以携带的数据最多为(3
下面关于二级目录的叙述中，错误的是(1)。多级目录结构的特点是(2)。文件系统实现按名存取主要用来实现(3)。文件系统采用二级文件目录可以(4)。为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用(5)。
数据字典是在结构化分析方法中的重要文档。数据字典的组成内容之一就是对加工的描述，常用的加工描述方法(6)。
Linux系统中，()服务的作用与Windows的共享文件服务作用相似，提供基于网络的共享文件／打印服务。

随机试题

关于患者的权利不正确的是
Ⅰ期胃黏膜相关组织淋巴瘤幽门螺杆菌(HP)阳性患者，首选治疗为
石膏类包埋材料不适用于哪种合金的铸造
一容器内储有某种理想气体，其压强为1．01325×105Pa，温度为300K，密度为0．162kg／m3，则据此气体的摩尔质量可判断它是()。
建设单位将工程验收的时间、地点以及验收组名单书面通知工程质量监督机构的时间，应当在工程竣工验收前()。
下列关于决算的说法中，正确的是()。
县级以上人民政府及其教育行政部门不得以任何名义()公办学校的性质。
南京国民政府代表的是大地主大资产阶级的利益。()
食用某些食物可降低体内自由基，达到排毒、清洁血液的作用。研究者将大鼠设定为实验动物，分为两组，A组每天喂养含菌类、海带、韭菜和绿豆的混合食物，B组喂养一般饲料。研究观察到，A组大鼠的体内自由基比B组显著降低。科学家由此得出结论：人类食入菌类、海带、韭菜和绿
连接主机A与交换机的单根网线的最大长度为多少?100Base-TX局域网中交换机最多可以级连几级?两个交换机间的距离不能超过多少米?

最新回复(0)

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

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

软考中级

ISDN是在(11)的基础上建立起来的网络，用户设备与电信公司设备之间的连接点是(12)。在ISDN网络中，(13)设备不能直接连接到NT1设备上，它要通过(14)设备接入ISDN网络，所使用的连接点是(15)。

在UNIX配置WWW服务器比不可少的工作之一，Apach目前是应用最为广泛的Web服务器产品之一，apache的主要配置文件是(24)。通过指令(25)设定URL根目录与服务器本地目录之间的映射关系；指令ServerAdmin的作用是(26)，而指令(27

下面关于二级目录的叙述中，错误的是(1)。多级目录结构的特点是(2)。文件系统实现按名存取主要用来实现(3)。文件系统采用二级文件目录可以(4)。为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用(5)。

数据字典是在结构化分析方法中的重要文档。数据字典的组成内容之一就是对加工的描述，常用的加工描述方法(6)。

Linux系统中，()服务的作用与Windows的共享文件服务作用相似，提供基于网络的共享文件／打印服务。

关于患者的权利不正确的是

Ⅰ期胃黏膜相关组织淋巴瘤幽门螺杆菌(HP)阳性患者，首选治疗为

石膏类包埋材料不适用于哪种合金的铸造

一容器内储有某种理想气体，其压强为1．01325×105Pa，温度为300K，密度为0．162kg／m3，则据此气体的摩尔质量可判断它是()。

建设单位将工程验收的时间、地点以及验收组名单书面通知工程质量监督机构的时间，应当在工程竣工验收前()。

下列关于决算的说法中，正确的是()。

县级以上人民政府及其教育行政部门不得以任何名义()公办学校的性质。

南京国民政府代表的是大地主大资产阶级的利益。()

连接主机A与交换机的单根网线的最大长度为多少?100Base-TX局域网中交换机最多可以级连几级?两个交换机间的距离不能超过多少米?