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

admin2010-01-23 34

问题在一棵三元树中度为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://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
Networks　can　be　interconnected　by　different　devices　in　the　physical　layer　networks　can　be　connected　by(1)or　hubs.　Which　just　mov
SNMP实体由一个或多个(60)组成。
WindowsNT和NetWare相比(52)。
以下Windows命令中，可以用于验证端系统地址的是(52)；可以用于识别分组传送路径的是(53)；如果要终止一个ping会话，正确的操作是(54)。以下应用中，对网络带宽性能影响最大的应用上(55)。OSPF和RIP都是Internet中的路由协议，与R
使用动态存储器件的存储电路必须有(3)。
OSI网络管理标准定义了网管的五大功能。比如对每一个被管理对象的每一个属性设置阈值、控制域值检查和告警的功能属于(54)；接收报警信息、启动报警程序、以各种形式发出警报的功能属于(55)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
某Pc不能接人Intemet，此时采用抓包工具捕获的以太网接口发出的信息如下：则该PC的IP地址为()，默认网关的IP地址为()。该Pc不能接入Internet的原因可能是()。
某系统的进程状态转换如图2—4所示，图中1、2、3、4分别表示引起状态转换的不同原因，原因4表示()。
在Excel中，B3单元格中的内容为“325”，A1单元格中的内容为“=B3”，则当按[Delete]键删除B3单元格中的内容后，A1单元格中显示(60)。

随机试题

知觉的理解性是指()。
下列句子有无歧义?如果有，请分析歧义产生的原因。大家都学了一个月了。
阅读《爱尔克的灯光》中的一段文字，然后回答问题。然而人的安排终于被“偶然”破坏了。这应该是一个“意外”。但是这“意外”却毫无怜悯地打击了年轻的心。我离家不过一年半光景，就接到了姐姐的死讯。……对于姐姐，她生前我没有好好地爱过她，死后也不曾做过一样
适合砌筑处于潮湿环境下的砌体的沙浆是()。
某生物制药厂的一项机电安装工程，由该市某机电工程安装公司负责，主要工程包括防雷和接地装置的安装。根据制药厂的要求，每座实验楼需安装避雷网，办公楼顶端需安装避雷针；根据接地系统的要求，需进行照明以及电子设备的接地工程。工程于2008年7月10日施行，由于各项
发票的全部联次应一次性复写或打印，内容完全一致。()
某公司成立于2013年1月1日，2013年度实现的净利润为1000万元，分配现金股利550万元，提取盈余公积450万元(所提盈余公积均已指定用途)。2014年实现的净利润为900万元(不考虑计提法定盈余公积的因素)。2015年计划增加投资，所需资金为700
甲县烟草专卖局发现葛某销售某品牌外国香烟，执法人员表明了自己的身份，并制作了现场笔录。因葛某拒绝签名，随行电视台记者范某作为见证人在笔录上签名，该局当场制作行政处罚决定书，没收15条外国香烟。葛某不服该决定，提起行政诉讼。诉讼中，县烟草专卖局向法院提交了现
某人投资某债券，买入价格为100元，一年后卖出价格为110元，期间获得利息收入10元，则该投资的持有期收益率为()。
下列各句中，没有语病的一句是()。

最新回复(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

Networks can be interconnected by different devices in the physical layer networks can be connected by(1)or hubs. Which just mov

SNMP实体由一个或多个(60)组成。

WindowsNT和NetWare相比(52)。

以下Windows命令中，可以用于验证端系统地址的是(52)；可以用于识别分组传送路径的是(53)；如果要终止一个ping会话，正确的操作是(54)。以下应用中，对网络带宽性能影响最大的应用上(55)。OSPF和RIP都是Internet中的路由协议，与R

使用动态存储器件的存储电路必须有(3)。

某Pc不能接人Intemet，此时采用抓包工具捕获的以太网接口发出的信息如下：则该PC的IP地址为()，默认网关的IP地址为()。该Pc不能接入Internet的原因可能是()。

某系统的进程状态转换如图2—4所示，图中1、2、3、4分别表示引起状态转换的不同原因，原因4表示()。

在Excel中，B3单元格中的内容为“325”，A1单元格中的内容为“=B3”，则当按[Delete]键删除B3单元格中的内容后，A1单元格中显示(60)。

知觉的理解性是指()。

下列句子有无歧义?如果有，请分析歧义产生的原因。大家都学了一个月了。

适合砌筑处于潮湿环境下的砌体的沙浆是()。

发票的全部联次应一次性复写或打印，内容完全一致。()

某人投资某债券，买入价格为100元，一年后卖出价格为110元，期间获得利息收入10元，则该投资的持有期收益率为()。

下列各句中，没有语病的一句是()。

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

Networks　can　be　interconnected　by　different　devices　in　the　physical　layer　networks　can　be　connected　by(1)or　hubs.　Which　just　mov