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

admin2010-01-23 55

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

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

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

软考中级

相关试题推荐

虚拟存储管理系统的基础是程序的(30)理论。这个理论的基本含义是指程序执行往往会不均匀地访问主存储器单元。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时，如果它的工作集页面都在(31)内，则能够使该进程有
在自治系统内部的各个路由器之间，运行的是内部网关协议IGP。早期的IGP叫做(51)，它执行(52)。当网络规模扩大时，该算法使得传送的路由信息太多，增加了网络负载，后来又出现了执行最短路径优先算法的IGP。按照这种协议，每个路由器向网络中的其他路由器发布
在UNIX操作系统中，若用户键入的命令参数的个数为1时，执行cat$1命令；若用户键入的命令参数的个数为2时，执行cat＞＞$2＜$1命令。请将下面所示的Shell程序的空缺部分补齐。case(51)in1)cat$1;;2)cat
TCP是一个面向连接的协议，它提供连接的功能是(14)的，采用(15)技术实现可靠数据流的传送。为了提高效率，又引入了滑动窗口协议，协议规定重传(16)的分组，这种分组的数量最多可以(17)，TCP协议采用滑动窗口协议来解决了(18)。
虚拟存储管理系统的基础是程序的(7)理论，这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时，如果它的工作集页面都在(8)内，能够使该进程有效
OSI网络管理标准定义了网管的五大功能。比如对每一个被管理对象的每一个属性设置阈值、控制域值检查和告警的功能属于(54)；接收报警信息、启动报警程序、以各种形式发出警报的功能属于(55)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
两个公司希望通过Internet传输大量敏感数据，从信息源到目的地之间的传输数据以密文形式出现，而且不希望由于在传输结点使用特殊的安全单元而增加开支，最合适的加密方式是()，使用会话密钥算法效率最高的是()。
Routingprotocolsusedifferenttechniquesforassigning(1)toindividualnetwork．Further，eachroutingprotocolformsametricag
Althoughagivenwaveformmaycontainfrequenciesoveraverybroadrange．asapracticalmatteranytransmissionsystemwillbe
Kerberos由认证服务器(AS)和票证授予服务器(TGS)两部分组成，当用户A通过Kerberos向服务器V请求服务时，认证过程如下图所示，图中①处为(1)，②处为(2)。(2011年下半年试题)(1)

随机试题

肠腺化生
主受盛化物的是以降为和的是
某人3日前出现鼻塞、流清水样鼻涕、喷嚏、咽痛等症状，无发热及全身症状，医生向病人解释这只是普通感冒，嘱咐多饮水及注意休息，下列描述中错误的是()。
下列说法错误的是()。
艺术品投资理财较其他理财产品，其最大的特点是()。
某公司从银行借款500万元，借款的年利率为10％。每年付息，到期一次性还本，筹资费率为2％，企业所得税税率为25％，则该项长期投资的资本成本率为()。
根据《妇女权益保障法》，关于妇女合法权益的说法，正确的是()。[2012年真题]
艺术概论研究的对象是人类的()。
扩大内需是我国宏观经济政策的基本取向，下列选项中属于内需的是()。
Heseemstobe______enoughtoclimbtothemountaintopinanhour.

最新回复(0)

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

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

软考中级

在UNIX操作系统中，若用户键入的命令参数的个数为1时，执行cat$1命令；若用户键入的命令参数的个数为2时，执行cat＞＞$2＜$1命令。请将下面所示的Shell程序的空缺部分补齐。case(51)in1)cat$1;;2)cat

两个公司希望通过Internet传输大量敏感数据，从信息源到目的地之间的传输数据以密文形式出现，而且不希望由于在传输结点使用特殊的安全单元而增加开支，最合适的加密方式是()，使用会话密钥算法效率最高的是()。

Routingprotocolsusedifferenttechniquesforassigning(1)toindividualnetwork．Further，eachroutingprotocolformsametricag

Althoughagivenwaveformmaycontainfrequenciesoveraverybroadrange．asapracticalmatteranytransmissionsystemwillbe

Kerberos由认证服务器(AS)和票证授予服务器(TGS)两部分组成，当用户A通过Kerberos向服务器V请求服务时，认证过程如下图所示，图中①处为(1)，②处为(2)。(2011年下半年试题)(1)

肠腺化生

主受盛化物的是以降为和的是

某人3日前出现鼻塞、流清水样鼻涕、喷嚏、咽痛等症状，无发热及全身症状，医生向病人解释这只是普通感冒，嘱咐多饮水及注意休息，下列描述中错误的是()。

下列说法错误的是()。

艺术品投资理财较其他理财产品，其最大的特点是()。

某公司从银行借款500万元，借款的年利率为10％。每年付息，到期一次性还本，筹资费率为2％，企业所得税税率为25％，则该项长期投资的资本成本率为()。

根据《妇女权益保障法》，关于妇女合法权益的说法，正确的是()。[2012年真题]

艺术概论研究的对象是人类的()。

扩大内需是我国宏观经济政策的基本取向，下列选项中属于内需的是()。

Heseemstobe______enoughtoclimbtothemountaintopinanhour.