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

admin2010-01-23 45

问题在一棵三元树中度为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

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

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

软考中级

相关试题推荐

在局域网中，常用的介质访问控制方法CSMA/CD、令牌总线和令牌环，IEEE802.4标准采用(28)媒体访问控制方法，IEEE802.5标准采用(29)媒体访问控制方法。其中(30)介质访问控制方法对最短帧长度有要求。假设这种网络的传输速率为10Mb
公钥密码是(39)。常用的公钥加密算法有(40)，它可以实现加密和数字签名，它的一个比较知名的应用是(41)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。
在OSI参考模型中，物理层的功能是(25)等。实体在一次交互作用中传送的信息单位称为(26)，它包括(27)两部分。上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点也称为(28)，通常分为(29)两部分。
对100BaseTx以太网进行采样，在2500s采样区间内收到500个信息包，etherHistoryOctets等于100KB，以太网的帧间隔为96位，则该网络的子网利用率为(46)。
ISDN是由(44)定义的一种网络设备标准。在ISDN的各种设备之间可定义(45)个参考点，其中把网络终端设备和用户终端设备分开的参考点为(46)。若一个大的企业要连入ISDN，要用到一个叫NT2的设备，NT2实际上就是(47)。ISDN网络的构成不包括(
在软件开发过程中常用图作为描述工具。如DFD就是面向(6)分析方法的描述工具。在一套分层DFD中，如果某一张图中有N个加工(Process)，则这张图允许有(7)张子图。在一张DFD图中，任意两个加工之间(8)。在画分层DFD时，应注意保持(9)之间的平
确定软件的模块划分及模块之间的调用关系是______阶段的任务。
应用层协议HTTP(Hyper　Text　Transfer　Protocol)是超文本传输协议的缩写，它通过(6)协议提供服务，上下层协议默认时，使用(7)端口进行服务识别。HTTP双方的一次会话与上次会话是(8)，即协议是无状态的。从交换信息的整体性说是
FTP即File　Transfer　Protocol，文件传输协议，下列各项中(32)是FTP可以传输的文件形式。
求供应红色零件北京供应商的编号、名称和状态。求零件颜色不是白色和黑色的供应商状态为1的订单的数量。

随机试题

临床实践中知情同意的主要告知形式应为
A．氨基苷类抗生素B．青霉素C．红霉素D．林可霉素(洁霉素)E．红霉素+利福平下列情况选用哪组药物最适宜
下列关于过敏性紫癜的描述哪项是不正确的
该公司本年度所要缴纳的税种包括()。下列关于该公司本年度应纳企业所得税税额的计算中正确的是：()。
公安局以陈某倒卖国家禁止买卖的古董为由，将其家里、商店里搜出的十余件古董扣押，对纪某作出罚款1000元的决定。陈某不服提起行政诉讼后，公安局向法院提交了有关古董鉴定专家作出的鉴定结论，下列说法哪些是正确的?
某厂锅炉，最大耗煤量为50kg／h，含硫量为1．0％，煤中硫转成SO2的转化率取80％，则烟气SO2排放量为()。
Wordp通过格式菜单中的段落可以实现的有()。
“杀鸡吓猴”的教育效应所反映的现代心理学理论是()
因不可抗力不能履行合同或者造成他人损害的()，法律另有规定的除外。
在考生文件夹下有一个_工程文件sjt5．vbp，按照要求完成以下操作：在名称为Forml的窗体上添加两个命令按钮，其名称分别为C1和C2，标题分别为“读入数据”和“计算”(如图所示)。程序运行后，如果单击“读入数据”按钮，则调用题目所提供的Rea

最新回复(0)

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

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

软考中级

在局域网中，常用的介质访问控制方法CSMA/CD、令牌总线和令牌环，IEEE802.4标准采用(28)媒体访问控制方法，IEEE802.5标准采用(29)媒体访问控制方法。其中(30)介质访问控制方法对最短帧长度有要求。假设这种网络的传输速率为10Mb

公钥密码是(39)。常用的公钥加密算法有(40)，它可以实现加密和数字签名，它的一个比较知名的应用是(41)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。

在OSI参考模型中，物理层的功能是(25)等。实体在一次交互作用中传送的信息单位称为(26)，它包括(27)两部分。上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点也称为(28)，通常分为(29)两部分。

对100BaseTx以太网进行采样，在2500s采样区间内收到500个信息包，etherHistoryOctets等于100KB，以太网的帧间隔为96位，则该网络的子网利用率为(46)。

确定软件的模块划分及模块之间的调用关系是______阶段的任务。

应用层协议HTTP(Hyper Text Transfer Protocol)是超文本传输协议的缩写，它通过(6)协议提供服务，上下层协议默认时，使用(7)端口进行服务识别。HTTP双方的一次会话与上次会话是(8)，即协议是无状态的。从交换信息的整体性说是

FTP即File Transfer Protocol，文件传输协议，下列各项中(32)是FTP可以传输的文件形式。

求供应红色零件北京供应商的编号、名称和状态。求零件颜色不是白色和黑色的供应商状态为1的订单的数量。

临床实践中知情同意的主要告知形式应为

A．氨基苷类抗生素B．青霉素C．红霉素D．林可霉素(洁霉素)E．红霉素+利福平下列情况选用哪组药物最适宜

下列关于过敏性紫癜的描述哪项是不正确的

该公司本年度所要缴纳的税种包括()。下列关于该公司本年度应纳企业所得税税额的计算中正确的是：()。

公安局以陈某倒卖国家禁止买卖的古董为由，将其家里、商店里搜出的十余件古董扣押，对纪某作出罚款1000元的决定。陈某不服提起行政诉讼后，公安局向法院提交了有关古董鉴定专家作出的鉴定结论，下列说法哪些是正确的?

某厂锅炉，最大耗煤量为50kg／h，含硫量为1．0％，煤中硫转成SO2的转化率取80％，则烟气SO2排放量为()。

Wordp通过格式菜单中的段落可以实现的有()。

“杀鸡吓猴”的教育效应所反映的现代心理学理论是()

因不可抗力不能履行合同或者造成他人损害的()，法律另有规定的除外。

应用层协议HTTP(Hyper　Text　Transfer　Protocol)是超文本传输协议的缩写，它通过(6)协议提供服务，上下层协议默认时，使用(7)端口进行服务识别。HTTP双方的一次会话与上次会话是(8)，即协议是无状态的。从交换信息的整体性说是

FTP即File　Transfer　Protocol，文件传输协议，下列各项中(32)是FTP可以传输的文件形式。