在一棵三元树中度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为(6)个。

admin2010-01-23 44

问题在一棵三元树中度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为(6)个。

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

答案C

解析设总结点数为n，度为0的结点数为n0，那么n=2+1+2+n0，总分支数B=2×3 +1×2+2×1=10，而且又有n=B+1，于是n0=11-5=6。

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

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

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

软考中级

相关试题推荐

The　purpose　of　the　requirements　definition　phase　is　to　produce　a　clear,　complete,　consistent,　and　testable(6)of　the　technical　re
以科学、技术和实践经验的综合成果为基础，对重复性事物和概念所做的统一规定，经有关方面协商一致，由一个公认机构或主管机构批准，以特定形式发布作为共同遵守的准则和依据，这是对(1)的描述。
在windows2000操作系统中，配置IP地址的命令是(59)。若用ping命令来测试本机是否安装了TCP/IP协议，则正确的命令是(60)。如果要列出本机当前建立的连接，可以使用的命令是(61)。
IEEE802.11定义了无线局域网的两种工作模式，其中(45)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持，用无线网卡连接的设备之间可以直接进行通信。IEEE802.11的物理层规定了三种传输技术，即红外技术、直接序列扩频(DSSS)
FTP协议是Internet常用的应用层协议，它通过(59)协议提供服务，它是基于client/Server结构通信的，作为服务器一方的进程，通过监听(60)端口得知有服务请求，在一次会话中，存在(61)个TCP连接。
采用可变长子网掩码VLSM技术可以把大的网络分成小的子网，例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网，假设第一个子网为40.15.0.0/17，则第二个子网为(28)。假设用户X1有2000台主机，则至少应给他分配(29)
UML提供了一系列的图支持面向对象的分析与设计，其中(13)给出系统的静态设计视图；(14)对系统的行为进行组织和建模是非常重要的；(15)和(16)都是描述系统动态视图的交互图，其中(15)描述了以时间顺序组织的对象之间的交互活动，(16)强调收发消息的
下述任务中，不属于软件工程需求分析阶段的是(10)。
TheDynamicHostConfigurationProtocolprovidesconfigurationparameterstoInternet__________(71)．DHCPconsistsoftwocompone
XML　is　a(71)language　for　documents　containing(72)information.　　　Structured　information　contains　both　content(words,　pictures,　e

随机试题

重置成本法是用现时条件下重新购置或建造一个全新状态的被估资产所需的全部成本，减去()陈旧贬值，得到的差额作为被评估资产的评估值的一种评估方法。
钢筋下料前，应核对钢筋()并应根据设计要求和钢筋长度配料。
长江公司系甲公司的母公司，2016年6月30日，长江公司向甲公司销售一件产品，销售价格为900万元，增值税税额为153万元，实际成本为800万元，未计提存货跌价准备，相关款项已收存银行。甲公司将购入的产品确认为管理用固定资产（增值税进项税额可抵扣），并于当
根据《中华人民共和国中国人民银行法》的规定，中华人民共和国的法定货币是人民币，以人民币支付中华人民共和国境内的一切公共的和私人的债务，任何单位和个人不得拒收。()
债权人委员会执行职务时，管理人、债务人的有关人员违反规定拒绝接受监督的，债权人委员会有权就监督事项请求人民法院作出决定；人民法院应当在()内作出决定。
假定某企业为工业企业，2013年全年经营业务如下：(1)取得不含税销售收入2500万元，销售成本1343万元。(2)发生销售费用670万元(其中广告费420万元)；管理费用400万元(其中业务招待费15万元，新产品研究开发费用10
社会主义与市场经济的有机结合，是中国特色社会主义的重大理论和实践创新。社会主义市场经济理论相比于资本主义市场经济理论，不仅在理论上更站得住，而且在实践中行得更好，具有强大的生机与活力。社会主义市场经济理论的要点有
WPS2000，Word97等字处理软件属于
Noiseissuretoleadto______inthelongrunaccordingtothearticle.Whatwouldmakeapersongodeaf?
PleasecontactRobertChenfor______inpurchasingofficeequipment.

最新回复(0)

在一棵三元树中度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为(6)个。

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

软考中级

The purpose of the requirements definition phase is to produce a clear, complete, consistent, and testable(6)of the technical re

以科学、技术和实践经验的综合成果为基础，对重复性事物和概念所做的统一规定，经有关方面协商一致，由一个公认机构或主管机构批准，以特定形式发布作为共同遵守的准则和依据，这是对(1)的描述。

在windows2000操作系统中，配置IP地址的命令是(59)。若用ping命令来测试本机是否安装了TCP/IP协议，则正确的命令是(60)。如果要列出本机当前建立的连接，可以使用的命令是(61)。

FTP协议是Internet常用的应用层协议，它通过(59)协议提供服务，它是基于client/Server结构通信的，作为服务器一方的进程，通过监听(60)端口得知有服务请求，在一次会话中，存在(61)个TCP连接。

采用可变长子网掩码VLSM技术可以把大的网络分成小的子网，例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网，假设第一个子网为40.15.0.0/17，则第二个子网为(28)。假设用户X1有2000台主机，则至少应给他分配(29)

下述任务中，不属于软件工程需求分析阶段的是(10)。

TheDynamicHostConfigurationProtocolprovidesconfigurationparameterstoInternet__________(71)．DHCPconsistsoftwocompone

XML is a(71)language for documents containing(72)information. Structured information contains both content(words, pictures, e

重置成本法是用现时条件下重新购置或建造一个全新状态的被估资产所需的全部成本，减去()陈旧贬值，得到的差额作为被评估资产的评估值的一种评估方法。

钢筋下料前，应核对钢筋()并应根据设计要求和钢筋长度配料。

根据《中华人民共和国中国人民银行法》的规定，中华人民共和国的法定货币是人民币，以人民币支付中华人民共和国境内的一切公共的和私人的债务，任何单位和个人不得拒收。()

债权人委员会执行职务时，管理人、债务人的有关人员违反规定拒绝接受监督的，债权人委员会有权就监督事项请求人民法院作出决定；人民法院应当在()内作出决定。

假定某企业为工业企业，2013年全年经营业务如下：(1)取得不含税销售收入2500万元，销售成本1343万元。(2)发生销售费用670万元(其中广告费420万元)；管理费用400万元(其中业务招待费15万元，新产品研究开发费用10

WPS2000，Word97等字处理软件属于

Noiseissuretoleadto______inthelongrunaccordingtothearticle.Whatwouldmakeapersongodeaf?

PleasecontactRobertChenfor______inpurchasingofficeequipment.

The　purpose　of　the　requirements　definition　phase　is　to　produce　a　clear,　complete,　consistent,　and　testable(6)of　the　technical　re

XML　is　a(71)language　for　documents　containing(72)information.　　　Structured　information　contains　both　content(words,　pictures,　e