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

admin2019-04-22 25

问题己知一棵度为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)。

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

软考中级

在SNMP协议中，管理站要设置被管对象属性信息，需要采用命令进行操作；被管对象有差错报告，需要采用命令进行操作。

一个完整的网络管理系统由多个部件组成，下列错误的是__________。

利用差错检测技术自动地对丢失帧和错误帧请求重发的技术称为__________。

某DHCP服务器设置的地址池为192．168．1．100到192．168．1．200，此时该网段下某台安装windows系统的工作站启动后，获得的IP地址是169．254．220．188，导致这一一现象最可能的原因是__________。(2013年上半年

按照IETF定义的区分服务(DiffServ)技术规范，边界路由器要根据IP协议头中的(18)字段为每个IP分组打上一个称为DS码点的标记，这个标记代表了该分组的QoS需求。

在Windows中，以下命令运行结果中不出现网关IP地址的是_____________。

以下关于CMM的叙述中，不正确的是()。

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(1)，完成项目所需的最短时间是(2)天。(1)

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(

设F(u，υ)可微，且Fu’≠Fυ’，z(x，y)是由方程F(ax+bz，ay—bz)=0(b≠0)所确定的隐函数，求

A脂蛋白变性B胞质内残留的RNA变性C脂肪变性D核碎裂或溶解后的残余物E异常溶酶体豪焦小体

某学校附近最近发生系列抢劫学生财物的案件，公安干警经过推理判断，该系列抢劫案应该是由与本学校有一定关系的人所为。最终该系列抢劫案成功告破，果然是由该校的肄业生王某所为。公安干警所用的是哪一种推理?

市级商服中心()。

单位负责人必须重视和加强本单位会计人员的道德建设，在任用会计人员时，应当审查会计人员的()，选择业务素质高、职业道德好、无不良记录的人员从事会计工作。

劳动合同在订立和履行的过程中，双方的地位都是平等的。()

【26】【31】

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

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

软考中级

在SNMP协议中，管理站要设置被管对象属性信息，需要采用________________命令进行操作；被管对象有差错报告，需要采用________________命令进行操作。

一个完整的网络管理系统由多个部件组成，下列错误的是__________。

利用差错检测技术自动地对丢失帧和错误帧请求重发的技术称为__________。

某DHCP服务器设置的地址池为192．168．1．100到192．168．1．200，此时该网段下某台安装windows系统的工作站启动后，获得的IP地址是169．254．220．188，导致这一一现象最可能的原因是__________。(2013年上半年

按照IETF定义的区分服务(DiffServ)技术规范，边界路由器要根据IP协议头中的(18)字段为每个IP分组打上一个称为DS码点的标记，这个标记代表了该分组的QoS需求。

在Windows中，以下命令运行结果中不出现网关IP地址的是_____________。

以下关于CMM的叙述中，不正确的是()。

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(1)，完成项目所需的最短时间是(2)天。(1)

文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

设F(u，υ)可微，且Fu’≠Fυ’，z(x，y)是由方程F(ax+bz，ay—bz)=0(b≠0)所确定的隐函数，求

A脂蛋白变性B胞质内残留的RNA变性C脂肪变性D核碎裂或溶解后的残余物E异常溶酶体豪焦小体

某学校附近最近发生系列抢劫学生财物的案件，公安干警经过推理判断，该系列抢劫案应该是由与本学校有一定关系的人所为。最终该系列抢劫案成功告破，果然是由该校的肄业生王某所为。公安干警所用的是哪一种推理?

市级商服中心()。

单位负责人必须重视和加强本单位会计人员的道德建设，在任用会计人员时，应当审查会计人员的()，选择业务素质高、职业道德好、无不良记录的人员从事会计工作。

劳动合同在订立和履行的过程中，双方的地位都是平等的。()

【26】【31】

在SNMP协议中，管理站要设置被管对象属性信息，需要采用命令进行操作；被管对象有差错报告，需要采用命令进行操作。

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(