首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵三元树中度为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
)