己知一棵度为3的树(一个结点的度是指其子树的数目，树的度是指该树中所有结点的度的最大值)中有5个度为1的结点，4个度为2的结点，2个度为3的结点，那么，该树中的叶子结点数目为(61)。

admin2019-04-22 41

问题己知一棵度为3的树(一个结点的度是指其子树的数目，树的度是指该树中所有结点的度的最大值)中有5个度为1的结点，4个度为2的结点，2个度为3的结点，那么，该树中的叶子结点数目为(61)。

选项 A、10
B、9
C、8
D、7

答案B

解析根据图论原理，树中结点个数=边的数目+1．题中，有5个度为1的结点，4个度为2的结点和2个度为3的结点，那么，设叶子节点个数为x，则有：x+5+4+2=5+4*2+2*3+1．所以，叶子结点个数为9。

转载请注明原文地址:https://kaotiyun.com/show/qaRZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

己知一棵度为3的树(一个结点的度是指其子树的数目，树的度是指该树中所有结点的度的最大值)中有5个度为1的结点，4个度为2的结点，2个度为3的结点，那么，该树中的叶子结点数目为(61)。

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

软考中级

100BASE—TX交换机，一个端口通信的数据速率(全双工)最大可以达到(12)________________。

TCP使用3次握手协议建立连接，以防止；当请求方发出SYN连接请求后，等待对方回答以建立正确的连接：当出现错误连接时，响应。

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为天。活动FG的松弛时间为天。

在Windows中，可以使用(38)命令测试DNS正向解析功能，要查看域名www.aaa.com所对应的主机IP地址，须将type值设置为(39)。(38)

下图为某网络工程项目的施工计划图，要求该项目7天内完工，至少需求投入()人才能完成该项目(假设每个技术人员均能胜任每项工作)。

若Web站点的默认文档中依次有index.htm，default.htm，default.asp，ih.htm4个文档，则主页显示的是(45)的内容。

WindowsServer2003操作系统中，__________提供了远程桌面访问。(2009年上半年试题)

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

SNMP采用UDP提供数据报服务，这是由于(48)。

Idon’tlikeanyofthesolutions.IsupposeJohn’sis_______badofthembutIstilldon’tlikeit.

常见于左侧的是会引起恶变的是

下列行为中，以走私的共同当事人论处的是()。

在国际收支的衡量指标中，()是国际收支中最主要的部分。

公司简介的功能包括()。

忠信

Writeanessayof160-200wordsbasedonthefollowingdrawing.Inyouressay,youshould1)describethedrawingbriefly,

在VisualFoxPro中，报表文件的扩展名是()。

己知一棵度为3的树(一个结点的度是指其子树的数目，树的度是指该树中所有结点的度的最大值)中有5个度为1的结点，4个度为2的结点，2个度为3的结点，那么，该树中的叶子结点数目为(61)。

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

软考中级

100BASE—TX交换机，一个端口通信的数据速率(全双工)最大可以达到(12)________________。

TCP使用3次握手协议建立连接，以防止________________；当请求方发出SYN连接请求后，等待对方回答________________以建立正确的连接：当出现错误连接时，响应________________。

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为________________天。活动FG的松弛时间为________________天。

在Windows中，可以使用(38)命令测试DNS正向解析功能，要查看域名www.aaa.com所对应的主机IP地址，须将type值设置为(39)。(38)

下图为某网络工程项目的施工计划图，要求该项目7天内完工，至少需求投入()人才能完成该项目(假设每个技术人员均能胜任每项工作)。

若Web站点的默认文档中依次有index.htm，default.htm，default.asp，ih.htm4个文档，则主页显示的是(45)的内容。

WindowsServer2003操作系统中，__________提供了远程桌面访问。(2009年上半年试题)

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

SNMP采用UDP提供数据报服务，这是由于(48)。

Idon’tlikeanyofthesolutions.IsupposeJohn’sis_______badofthembutIstilldon’tlikeit.

常见于左侧的是会引起恶变的是

下列行为中，以走私的共同当事人论处的是()。

在国际收支的衡量指标中，()是国际收支中最主要的部分。

公司简介的功能包括()。

忠信

Writeanessayof160-200wordsbasedonthefollowingdrawing.Inyouressay,youshould1)describethedrawingbriefly,

在VisualFoxPro中，报表文件的扩展名是()。

TCP使用3次握手协议建立连接，以防止；当请求方发出SYN连接请求后，等待对方回答以建立正确的连接：当出现错误连接时，响应。

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为天。活动FG的松弛时间为天。