在一棵度为3的树中，若有2个度为3的结点，有1个度为2的结点，则有(50)个度为0的结点。

admin2013-05-11 50

问题在一棵度为3的树中，若有2个度为3的结点，有1个度为2的结点，则有(50)个度为0的结点。

选项 A、4
B、5
C、6
D、7

答案C

解析在本题中要求的是叶子结点的个数。题目中没有告诉有多少个度为1的结点，事实上，这没有关系，因为任何度为1的结点最终都会连接到一个(且只一个)叶子结点。我们已经知道，有一个度为2的结点，不妨设该结点为根结点，且设该结点连接到2个度为3的结点，这2个度为3的结点共连接到6个子结点，这6个子结点的度数只可能为0或为1，如果为0则为叶子，如果为1，则根据上面的分析，其最终会连接到一个叶子结点。所以，该树共有6个度为0的结点。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

在一棵度为3的树中，若有2个度为3的结点，有1个度为2的结点，则有(50)个度为0的结点。

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

软考中级

下列关于网络核心层的描述中，正确的是__________。(2012年下半年试题)

采用CRC进行差错校验，生成多项式为G(X)=X4+X+1，信息码字为10111，则计算出的CRC校验码是__________。(2010年上半年试题)

E1载波把32个信道按(1)方式复用在一条2．048Mb／s的高速信道上，每条话音信道的数据速率是(2)。(2008年上半年试题)(1)

VLAN中继协议(VTP)用于在大型交换网络中简化VLAN的管理。按照VTP协议，交换机的运行模式分为3种：服务器、客户机和透明模式。下面关于VTP协议的描述中，错误的是__________。(2009年上半年试题)

下图是家庭用户安装ADSL宽带网络时的拓扑结构，图中左下角的×是(1)设备，为了建立虚拟拨号线路，在用户终端上应安装(2)协议。(2012年下半年试题)(2)

在OSPF协议中，链路状态算法用于__________。(2012年下半年试题)

典型的网络拓扑结构可以分为星型、(1)、总线型、树型。其中，星型结构的主要特点是(2)，总线型结构的主要特点是(3)。(1)

网络管理系统由网络管理站、网管代理、网络管理协议和管理信息库四个要素组成。当网管代理向管理站发送异步事件报告时，使用的操作是__________。(2013年上半年试题)

32位的IP地址可以划分为网络号和主机号两部分。以下地址中，(1)不能作为目标地址，(2)不能作为源地址。(20l1年下半年试题)(2)

《中共中央关于全面推进依法治国若干重大问题的决定》提出探索建立检察机关提起公益诉讼制度，这体现了检察制度的哪一基本原则?()

一般认为腰椎牵引时，所需克服摩擦力的摩擦系数约为

A．推动作用B．温煦作用C．防御作用D．固摄作用E．气化作用“味归形，形归气”是指气的

下列各项中，按规定可以在银行申请开立基本存款账户的有()。

申购或赎回ETF份额的，证券登记结算公司根据所有的申购或赎回申报，办理ETF份额申购或赎回的变更登记。(　　)

联系小学教学实际，试述马斯洛的需要层次理论及其对教育的启示。

简述形成性评价及其功能。

行政评估工作要本着（）的原则运行。

Overthelasttwoyears,inthePCbusinessMichaelDellhasbeenbeatenlikearentedmule.Hiscompanycontinuestolosemar

在一棵度为3的树中，若有2个度为3的结点，有1个度为2的结点，则有(50)个度为0的结点。

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

软考中级

下列关于网络核心层的描述中，正确的是__________。(2012年下半年试题)

采用CRC进行差错校验，生成多项式为G(X)=X4+X+1，信息码字为10111，则计算出的CRC校验码是__________。(2010年上半年试题)

E1载波把32个信道按(1)方式复用在一条2．048Mb／s的高速信道上，每条话音信道的数据速率是(2)。(2008年上半年试题)(1)

VLAN中继协议(VTP)用于在大型交换网络中简化VLAN的管理。按照VTP协议，交换机的运行模式分为3种：服务器、客户机和透明模式。下面关于VTP协议的描述中，错误的是__________。(2009年上半年试题)

下图是家庭用户安装ADSL宽带网络时的拓扑结构，图中左下角的×是(1)设备，为了建立虚拟拨号线路，在用户终端上应安装(2)协议。(2012年下半年试题)(2)

在OSPF协议中，链路状态算法用于__________。(2012年下半年试题)

典型的网络拓扑结构可以分为星型、(1)、总线型、树型。其中，星型结构的主要特点是(2)，总线型结构的主要特点是(3)。(1)

网络管理系统由网络管理站、网管代理、网络管理协议和管理信息库四个要素组成。当网管代理向管理站发送异步事件报告时，使用的操作是__________。(2013年上半年试题)

32位的IP地址可以划分为网络号和主机号两部分。以下地址中，(1)不能作为目标地址，(2)不能作为源地址。(20l1年下半年试题)(2)

《中共中央关于全面推进依法治国若干重大问题的决定》提出探索建立检察机关提起公益诉讼制度，这体现了检察制度的哪一基本原则?()

一般认为腰椎牵引时，所需克服摩擦力的摩擦系数约为

A．推动作用B．温煦作用C．防御作用D．固摄作用E．气化作用“味归形，形归气”是指气的

下列各项中，按规定可以在银行申请开立基本存款账户的有()。

申购或赎回ETF份额的，证券登记结算公司根据所有的申购或赎回申报，办理ETF份额申购或赎回的变更登记。( )

联系小学教学实际，试述马斯洛的需要层次理论及其对教育的启示。

简述形成性评价及其功能。

行政评估工作要本着（）的原则运行。

Overthelasttwoyears,inthePCbusinessMichaelDellhasbeenbeatenlikearentedmule.Hiscompanycontinuestolosemar

申购或赎回ETF份额的，证券登记结算公司根据所有的申购或赎回申报，办理ETF份额申购或赎回的变更登记。(　　)

　　Overthelasttwoyears,inthePCbusinessMichaelDellhasbeenbeatenlikearentedmule.Hiscompanycontinuestolosemar