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

admin2010-01-23 41

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

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

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

软考中级

相关试题推荐

ATM网为了避免拥塞的出现，采用了许多通信量管理技术，防止网络过载的第一道防线是(119)。
为了解决高速CPU与内存之间的速度匹配问题，在CPU与内存之间增加了(2)。
商品条码是在流通领域中用于标识商品的(10)通用的条码。条码中的(11)供人们直接识读，或通过键盘向计算机输入数据。
对欲访问特定信息的发起者的身份或者对传送的报文完整性进行合法性审查或核实的行为称为(50)。在日常生活中，我们可以用手写签名来防止否认的发生。在计算机通信中，要解决这类问题，可采用的方法是(51)。关于客户/服务器应用模式，说法正确的是(52)。在理论上，
A向B发送消息P，并使用公钥体制进行数字签名。设E表示公钥，D表示私钥，则B要保留的证据是(45)。基于数论原理的RSA算法的安全性建立在(46)的基础上。Kerberos是MIT为校园网设计的身份认证系统，该系统利用智能卡产生(47)密钥，可以防止窃听
下面有关NAT叙述不正确的是______。
IEEE802.5令牌环网中，时延由(21)决定。要保证环网的正常运行，环的时延必须有一个最低限度，即(22)。如果达不到这个要求，可以采用的一种办法是通过增加电缆长度，人为地增加时延来解决。设有某一个令牌环网长度为400m，环上有28个站点，其数
面向对象设计阶段中的高层设计是要确定实现系统的策略和目标系统的。
Atransportlayerprotocolusuallyhasseveralresponsibilties．Oneistocreateaprocess—to—processcommunicationUDPuses(71)n
TheDynamicHostConfigurationProtocolprovidesconfigurationparameterstoInternet__________(71)．DHCPconsistsoftwocompone

随机试题

治疗风阳上扰型眩晕，可在基本处方的基础上再加行间、太冲、太溪。()
一项理性投资事前经过的阶段中，最重要的环节是()，它为投资决策提供依据。
根据《建筑抗震设计规范》(GB50011—2010)的规定，在深厚第四系覆盖层地区，对于可液化土的液化判别，下列选项中哪个不正确?()
某投资方案建设期为2年，建设期内每年年初投资400万元，运营期每年年末净收益为150万元。若基准收益率为12％，运营期为18年，残值为零，并已知(P／A，12％，18)=7．2497，则该投资方案的净现值和静态投资回收期分别为()。
固结灌浆施工程序依次是()。
从理论上讲，净资产和股价之间的关系是()。
筹建期间发生的开办费应计入长期待摊费用。()
课堂里那些占优势的态度与情感的综合状态是()
甲与乙签订一份买卖合同，将一辆原价12万元的二手轿车以10万元的价格卖给乙，乙付款后将车开回，但一直没有办理车辆过户手续。设乙所在城市突遭百年不遇的洪水，轿车严重毁损，该车的损失应当()。
　　Areyoufacingasituationthatlooksimpossibletofix?　　In1969,thepollutionwasterriblealongtheCuyahogaRivernearC

最新回复(0)

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

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

软考中级

ATM网为了避免拥塞的出现，采用了许多通信量管理技术，防止网络过载的第一道防线是(119)。

为了解决高速CPU与内存之间的速度匹配问题，在CPU与内存之间增加了(2)。

商品条码是在流通领域中用于标识商品的(10)通用的条码。条码中的(11)供人们直接识读，或通过键盘向计算机输入数据。

下面有关NAT叙述不正确的是______。

面向对象设计阶段中的高层设计是要确定实现系统的策略和目标系统的。

Atransportlayerprotocolusuallyhasseveralresponsibilties．Oneistocreateaprocess—to—processcommunicationUDPuses(71)n

TheDynamicHostConfigurationProtocolprovidesconfigurationparameterstoInternet__________(71)．DHCPconsistsoftwocompone

治疗风阳上扰型眩晕，可在基本处方的基础上再加行间、太冲、太溪。()

一项理性投资事前经过的阶段中，最重要的环节是()，它为投资决策提供依据。

根据《建筑抗震设计规范》(GB50011—2010)的规定，在深厚第四系覆盖层地区，对于可液化土的液化判别，下列选项中哪个不正确?()

某投资方案建设期为2年，建设期内每年年初投资400万元，运营期每年年末净收益为150万元。若基准收益率为12％，运营期为18年，残值为零，并已知(P／A，12％，18)=7．2497，则该投资方案的净现值和静态投资回收期分别为()。

固结灌浆施工程序依次是()。

从理论上讲，净资产和股价之间的关系是()。

筹建期间发生的开办费应计入长期待摊费用。()

课堂里那些占优势的态度与情感的综合状态是()

甲与乙签订一份买卖合同，将一辆原价12万元的二手轿车以10万元的价格卖给乙，乙付款后将车开回，但一直没有办理车辆过户手续。设乙所在城市突遭百年不遇的洪水，轿车严重毁损，该车的损失应当()。

Areyoufacingasituationthatlooksimpossibletofix? In1969,thepollutionwasterriblealongtheCuyahogaRivernearC

　　Areyoufacingasituationthatlooksimpossibletofix?　　In1969,thepollutionwasterriblealongtheCuyahogaRivernearC