首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵三元树中度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为(6)个。
在一棵三元树中度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为(6)个。
admin
2010-01-23
40
问题
在一棵三元树中度为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
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
家庭接入Internet可以通过光缆入户，即(30)方式，也可以通过传统的线缆接入。当使用电话线接入时，有多种模式，对称模式的技术有(31)。
DES加密算法中，函数f的输出是(51)位。DES算法是分组密码，数据分组长度是(52)位。用软件方法实现DES一般至少比RSA快100倍。DES通过(53)方法产生密文。
在FDM中，主要通过(37)技术，使各路信号的带宽(38)。使用FDM的所有用户(39)。从性质上说，FDM比较适合于传输(40)，FDM的典型应用是(41)。
许多通信需要进行组播，以下选项中不采用组播协议的应用是(34)。在IPv4中把(35)类地址作为组播地址。
码是一些码字组成的集合。一对码字之间的海明距离是(30)，一个码的海明距离是所有不同码字的海明距离的(31)。如果要检查出d位错，那么码的海明距离是(32)。如果信息长度为5位，要求纠正1位错，按照海明编码，需要增加的校验位是(33)。以太网中使用的校验码
我国信息产业部批准发布，在信息产业部门范围内统一使用的标准称为(8)
以太网的CSMA/CD协议采用坚持型监听算法。与其他监听算法相比，这种算法的主要特点是(62)。
Atransportlayerprotocolusuallyhasseveralresponsibilties．Oneistocreateaprocess—to—processcommunicationUDPuses(71)n
随机试题
通过教师招聘，某学校聘用了小张并签订了教师聘用合同，这样学校与小张形成了教育法律关系。（）
激励理论中的双因素理论，关于保健因素说法正确的是()。
Noneofusexpectedthechairmanto______attheparty.Wethoughthewasstillinhospital.
背景资料：某新建铁路特大桥，桥址地处农田，主跨跨越高速公路。桥跨为(10×32．7+48+30+48+12×32．7)m，共25跨。工程地质为淤泥、黏土、细砂、中砂、风化岩层。地面高程为35m，地下水位高程为31m。全桥设计为钻孔桩基础，0～9、
目前我国下列产品需在交易所进行交易的是()。
民间非营利组织的净资产满足条件时，只能从限定性净资产转为非限定性净资产，不可以由非限定性净资产转为限定性净资产。()
下面谱例是高二选修课上学生演奏的分谱，其演奏乐器是()。
A．痛觉和温度觉丧失而触觉存在B．单侧的腭反射丧失C．泪腺分泌减少D．咀嚼肌麻痹E．嗅吸氨气、醋酸等无灼痛，喷嚏反射丧失蝶腭神经损害可出现()。
计算机感染特洛伊木马后的典型现象是(9)。
Whatisthewoman’sattitudetowardeachofthefollowingactivitiesofstudy?ChooseFOURanswersfromtheboxandwritetheco
最新回复
(
0
)
