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

admin2019-04-22 44

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

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

软考中级

在相隔20km的两地间通过电缆以100Mb／s的速率传送1518字节长的以太帧，从开始发送到接收完数据需要的时间约是(17)________________(信号速率为200m／us)。

在Windows下，nslookup命令结果如图所示，ftp．soffwaretest．com的IP地址是，可通过在DNS服务器中新建实现。

ICMP差错报告报文格式中，除了类型、代码和校验和外，还需加上()。

虚拟局域网中继协议(VTP)有3种工作模式，即服务器模式、客户机模式和透明模式，以下关于这3种工作模式的叙述中，不正确的是(54)。

下图为DARPA提供的公共入侵检测框架示意图，该系统由四个模块组成，其中模块①～④对应的正确名称为__________。(2013年上半年试题)

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

CDMA系统中使用的多路复用技术是(27)。

把IP网络划分成子网，这样做的好处是(51)。

在关系代数运算中，关系S、SP和R如下表所示。若先(33)，则可以从S和SP获得R。其对应的关系表达式为(34)。如下的SQL语句可以查询销售总量大于1000的部门名。Select部门名FromSWhere部门号in(Selec

关系R、S如下图所示，元组演算表达式{t|(u)(R(t)∧S(u)∧t[3]＞u[1])}的结果为(47)。

下列著名医家中被称为“攻邪派”的代表的是

贯彻评估科学性原则的主体是

死颌或早产多出现在

矿井下钻眼爆破工作的基本要求是()。

证券交易所不得从事()。

某导游员导游时，向旅游者强行介绍化妆品商人，并高价出售化妆品，根据《导游人员管理条例》，由旅游行政管理部门对()进行处罚。

睡眠有三忌：一忌睡前不可恼怒，二忌睡前不可饱食，三忌卧处不可当风。

遵义会议之所以是中共由幼稚走向成熟的标志，主要是因为这次会议()。

小偷甲在某商场窃得乙的钱包后逃跑，乙发现后急追。甲逃跑中撞上欲借用商场厕所的丙，因商场地板湿滑，丙摔成重伤。下列说法错误的有

SpeakerA;Howiseverythinggoingwithyou?SpeakerB:________

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

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

软考中级

在相隔20km的两地间通过电缆以100Mb／s的速率传送1518字节长的以太帧，从开始发送到接收完数据需要的时间约是(17)________________(信号速率为200m／us)。

在Windows下，nslookup命令结果如图所示，ftp．soffwaretest．com的IP地址是________________，可通过在DNS服务器中新建________________实现。

ICMP差错报告报文格式中，除了类型、代码和校验和外，还需加上()。

虚拟局域网中继协议(VTP)有3种工作模式，即服务器模式、客户机模式和透明模式，以下关于这3种工作模式的叙述中，不正确的是(54)。

下图为DARPA提供的公共入侵检测框架示意图，该系统由四个模块组成，其中模块①～④对应的正确名称为__________。(2013年上半年试题)

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

CDMA系统中使用的多路复用技术是(27)。

把IP网络划分成子网，这样做的好处是(51)。

在关系代数运算中，关系S、SP和R如下表所示。若先(33)，则可以从S和SP获得R。其对应的关系表达式为(34)。如下的SQL语句可以查询销售总量大于1000的部门名。Select部门名FromSWhere部门号in(Selec

关系R、S如下图所示，元组演算表达式{t|(u)(R(t)∧S(u)∧t[3]＞u[1])}的结果为(47)。

下列著名医家中被称为“攻邪派”的代表的是

贯彻评估科学性原则的主体是

死颌或早产多出现在

矿井下钻眼爆破工作的基本要求是()。

证券交易所不得从事()。

某导游员导游时，向旅游者强行介绍化妆品商人，并高价出售化妆品，根据《导游人员管理条例》，由旅游行政管理部门对()进行处罚。

睡眠有三忌：一忌睡前不可恼怒，二忌睡前不可饱食，三忌卧处不可当风。

遵义会议之所以是中共由幼稚走向成熟的标志，主要是因为这次会议()。

小偷甲在某商场窃得乙的钱包后逃跑，乙发现后急追。甲逃跑中撞上欲借用商场厕所的丙，因商场地板湿滑，丙摔成重伤。下列说法错误的有

SpeakerA;Howiseverythinggoingwithyou?SpeakerB:________

在Windows下，nslookup命令结果如图所示，ftp．soffwaretest．com的IP地址是，可通过在DNS服务器中新建实现。