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

admin2015-06-03 25

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

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

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

软考中级

相关试题推荐

MODEM是一种DCE，计算机是一种DTE，根据接口标准RS-232，MODEM和计算机之间至少需要连接的线数是(293)。MODEM收到呼叫信号后向计算机发送的信号是(294)。当数据发送完毕，计算机向MODEM发送的信号是清除(295)、MODEM随后
在UNIX配置WWW服务器比不可少的工作之一，Apach目前是应用最为广泛的Web服务器产品之一，apache的主要配置文件是(24)。通过指令(25)设定URL根目录与服务器本地目录之间的映射关系；指令ServerAdmin的作用是(26)，而指令(27
帧中继网的虚电路建立在(26)，在用户平面采用的协议是(27)。这种网络没有流量控制功能，但增加了拥塞控制功能。如果沿着帧的传送方向出现了拥塞，则把地址字段中的(28)位设置为1，这样接收方就可通过(29)协议要求发送方降低数据速率。最适合提供帧中继业务的
X.25网络是根据(21)的X．25建议书实现的计算机网络。X.25网络的物理层使用的标准是(22)，数据链路层使用的标准是(23)，第三层传输的数据单位是(24)。X.25网络中的PSE采用(25)的方法交换分组。
下面叙述中正确的是(16)。不是进程调度时机的是(17)。多道程序系统中，当(18)时，进程从执行状态转变为就绪状态。系统中有4个并发进程，都需要某类资源3个。试问该类资源最少为(19)个时，不会因竞争该资源而发生死锁。若P/V操作的信号量S的初值为3，则
下面关于二级目录的叙述中，错误的是(1)。多级目录结构的特点是(2)。文件系统实现按名存取主要用来实现(3)。文件系统采用二级文件目录可以(4)。为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用(5)。
系统测试是将软件系统与硬件、外设和网络等其他因素结合起来，进行信息系统的各种组装测试和确认测试，(55)不是系统测试的内容。
以下关于边界网关协议BGP4的叙述中，不正确的是()。
关OSPF拓扑数据库，下面选项中正确的是()。
一个以太网交换机，读取整个数据帧，对数据帧进行差错校验后再转发出去，这种交换方式称为__________。(2011年下半年试题)

随机试题

人民检察院在抗诉期限内可以撤回抗诉。
安装了心脏起搏器的患者绝对禁忌行MR检查。()
系数的传递函数取决于()。
监理机构可采用平行检测方法对承包人的检验结果进行复核。平行检测的检测数量，土方试样不应少于承包人检测数量的()；重要部位至少取样()组。
对求医行为的理解正确的是()。
下列不可能出现的天文现象()。
进入20世纪80年代，经济全球化发展进程明显加快，其根本原因是
CarThievesCouldBeStoppedRemotelySpeedingoffinastolencar,thethiefthinkshehasgotagreatcatch.Butheisin
Whydidlanstarthiscareersellingsportsequipment?Whydoeslanthinkhewassuccessfulinhisfirstjob?
Peoplewithradicalideasmayfindthemselvesin______withtheforcesofthelaw.

最新回复(0)

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

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

软考中级

MODEM是一种DCE，计算机是一种DTE，根据接口标准RS-232，MODEM和计算机之间至少需要连接的线数是(293)。MODEM收到呼叫信号后向计算机发送的信号是(294)。当数据发送完毕，计算机向MODEM发送的信号是清除(295)、MODEM随后

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

X.25网络是根据(21)的X．25建议书实现的计算机网络。X.25网络的物理层使用的标准是(22)，数据链路层使用的标准是(23)，第三层传输的数据单位是(24)。X.25网络中的PSE采用(25)的方法交换分组。

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

系统测试是将软件系统与硬件、外设和网络等其他因素结合起来，进行信息系统的各种组装测试和确认测试，(55)不是系统测试的内容。

以下关于边界网关协议BGP4的叙述中，不正确的是()。

关OSPF拓扑数据库，下面选项中正确的是()。

一个以太网交换机，读取整个数据帧，对数据帧进行差错校验后再转发出去，这种交换方式称为__________。(2011年下半年试题)

人民检察院在抗诉期限内可以撤回抗诉。

安装了心脏起搏器的患者绝对禁忌行MR检查。()

系数的传递函数取决于()。

监理机构可采用平行检测方法对承包人的检验结果进行复核。平行检测的检测数量，土方试样不应少于承包人检测数量的()；重要部位至少取样()组。

对求医行为的理解正确的是()。

下列不可能出现的天文现象()。

进入20世纪80年代，经济全球化发展进程明显加快，其根本原因是

CarThievesCouldBeStoppedRemotelySpeedingoffinastolencar,thethiefthinkshehasgotagreatcatch.Butheisin

Whydidlanstarthiscareersellingsportsequipment?Whydoeslanthinkhewassuccessfulinhisfirstjob?

Peoplewithradicalideasmayfindthemselvesin______withtheforcesofthelaw.