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

admin2010-01-23 56

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

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

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

软考中级

相关试题推荐

家庭接入Internet可以通过光缆入户，即(30)方式，也可以通过传统的线缆接入。当使用电话线接入时，有多种模式，对称模式的技术有(31)。
内存按字节编址，地址从A4000H到CBFFFH，共有(1)B。若用存储容量为16K×8bit的存储器芯片构成该内存，至少需要(2)片。
在局域网中，常用的介质访问控制方法CSMA/CD、令牌总线和令牌环，IEEE802.4标准采用(28)媒体访问控制方法，IEEE802.5标准采用(29)媒体访问控制方法。其中(30)介质访问控制方法对最短帧长度有要求。假设这种网络的传输速率为10Mb
对一路信号进行频移键控(FSK)调制时，若载波频率为fc,调制后的信号频率分别为f1和f2(f1＜f2)，则三者的关系是(17)。当对多路信号进行调制时，调制后各信号的频谱(18)。信号到达接收端后通过(19)分离各路信号。WDM与FDM工作方式很相似，
通信子网一般由OSI参考模型的(12)。
在FDM中，主要通过(37)技术，使各路信号的带宽(38)。使用FDM的所有用户(39)。从性质上说，FDM比较适合于传输(40)，FDM的典型应用是(41)。
国际标准化组织制定的OSI网络体系管理协议是(58)，另外，ISO还定义了5个管理功能域，(59)属于性能管理域。IAB制定的网络管理协议是SNMP，在SNMP管理框架中使用的管理信息库为(60)。管理站(Manager)通过GetRequest命令查询代
Inlow-speednetwork,itisusuallyadequatetowaitforcongestiontooccurandthenreacttoitbytellingthesourceofpacke
IEEE802.5令牌环网中，时延由(21)决定。要保证环网的正常运行，环的时延必须有一个最低限度，即(22)。如果达不到这个要求，可以采用的一种办法是通过增加电缆长度，人为地增加时延来解决。设有某一个令牌环网长度为400m，环上有28个站点，其数
如图3．7所示的PERT图中，事件6的最晚开始时刻是()。

随机试题

A.酚磺乙胺B.艾曲泊帕乙醇胺C.血凝酶D.卡巴克络E.人纤维蛋白原属于促血小板生成药的是
TheySayIreland’stheBestIrelandisthebestplaceintheworldtolivefor2005,accordingtoalifequalityranking(排名)
目前医学检验领域最常应用的电泳技术是
尿道球部外伤的受伤类型是
特发性血小板减少性紫癜的治疗首选（　　）。【2004年考试真题】
现代教育理论认为，学生在教育过程中处于()地位。
在宪法修改中，()需要严格限制。
以下关于简单程序设计的步骤和顺序的说法中正确的是
下列说法中正确的是()。
Inpopulardiscussionsofemissions-rightstradingsystems,itiscommontomistakethesmokestacksforthetrees.Forexample,

最新回复(0)

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

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

软考中级

家庭接入Internet可以通过光缆入户，即(30)方式，也可以通过传统的线缆接入。当使用电话线接入时，有多种模式，对称模式的技术有(31)。

内存按字节编址，地址从A4000H到CBFFFH，共有(1)B。若用存储容量为16K×8bit的存储器芯片构成该内存，至少需要(2)片。

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

通信子网一般由OSI参考模型的(12)。

在FDM中，主要通过(37)技术，使各路信号的带宽(38)。使用FDM的所有用户(39)。从性质上说，FDM比较适合于传输(40)，FDM的典型应用是(41)。

国际标准化组织制定的OSI网络体系管理协议是(58)，另外，ISO还定义了5个管理功能域，(59)属于性能管理域。IAB制定的网络管理协议是SNMP，在SNMP管理框架中使用的管理信息库为(60)。管理站(Manager)通过GetRequest命令查询代

Inlow-speednetwork,itisusuallyadequatetowaitforcongestiontooccurandthenreacttoitbytellingthesourceofpacke

如图3．7所示的PERT图中，事件6的最晚开始时刻是()。

A.酚磺乙胺B.艾曲泊帕乙醇胺C.血凝酶D.卡巴克络E.人纤维蛋白原属于促血小板生成药的是

TheySayIreland’stheBestIrelandisthebestplaceintheworldtolivefor2005,accordingtoalifequalityranking(排名)

目前医学检验领域最常应用的电泳技术是

尿道球部外伤的受伤类型是

特发性血小板减少性紫癜的治疗首选（ ）。【2004年考试真题】

现代教育理论认为，学生在教育过程中处于()地位。

在宪法修改中，()需要严格限制。

以下关于简单程序设计的步骤和顺序的说法中正确的是

下列说法中正确的是()。

Inpopulardiscussionsofemissions-rightstradingsystems,itiscommontomistakethesmokestacksforthetrees.Forexample,

特发性血小板减少性紫癜的治疗首选（　　）。【2004年考试真题】