首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵度为3的树中,度为3的节点个数为2,度为2的节点个数为1,则度为0的节点个数为_______ 。 A.4 B.5 C.6 D.7
在一棵度为3的树中,度为3的节点个数为2,度为2的节点个数为1,则度为0的节点个数为_______ 。 A.4 B.5 C.6 D.7
admin
2012-03-11
8
问题
在一棵度为3的树中,度为3的节点个数为2,度为2的节点个数为1,则度为0的节点个数为_______ 。
A.4
B.5
C.6
D.7
选项
A、
B、
C、
D、
答案
C
解析
设n为总的节点个数,n0为度为0的节点个数,n1为度为1的节点个数,n2为度为2的节点个数,n3为度为3的节点个数,则:n=n0+n1+n2+n3。
又,树中除了根节点不是孩子节点外,其余的都是孩子节点,而n1个度为1的节点有n1个孩子,n2个度为2的节点有2*n2个孩子,n3个度为3的节点有3*n3个孩子,即孩子节点数n-1=n1+2n2+3n3。
由此可得:n0+n1+n2+n3=n1+2n2+3n3+1,推导出n0=n2+2n3+l=1+2*2+1=6。
转载请注明原文地址:https://kaotiyun.com/show/WoVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
下列哪一个范围内的计算机网络可称之为局域网:(32)。以下关于总线型局域网的论述不正确的是(33)。
在网页中添加的多媒体不包括(42)。
利用(20),数字数据可以用模拟信号来表示。
为了支持不同的传输介质,快速以太网提供了3种技术标准,即100BASE-T4、 100BASE-TX、100BASE-FX。100BASE-T4使用(29)。
以下关于数字签名的叙述中,错误的是(48)。
帧中继网CHINAFRN的虚电路建立在(24),用户平面采用的协议是(25)。这种网络没有流量控制功能,但是增加了拥塞控制功能,如果沿着帧传送方向出现了拥塞,则把帧地址字段中的(26)位置1。这样接收方就可以通过(27)要求发送方降低数据传输速率。以下选项
The smallest physical units on a hard disk are called(72).
Users also need(69)systems to help them explore the Web and discover interesting data sources and interfaces that support differ
从E-R模型向关系模型转换时,一个M:N联系转换为关系模式时,该关系模式的关键字为(11)。
Most______measuresinvolvedataencryptionandpassword.A.securityB.hardwareC.displayD.Program
随机试题
催化剂只能改变反应达到平衡的时间,不能改变平衡的状态。 ()
某患者,25岁,女性,停经3个月,阴道淋漓流血2个月,阴道前壁有胡桃大紫蓝色结节,子宫软,如孕4个半月大小,尿妊娠试验(+),应考虑为()
菲德罗河是一条依次流经甲乙丙丁四国的多国河流。1966年,甲乙丙丁四国就该河流的航行事项缔结条约,规定缔约国船舶可以在四国境内的该河流中通航。2005年底,甲国新当选的政府宣布:因乙国政府未能按照条约的规定按时维修其境内航道标志,所以甲国不再受上述条约的拘
国内生产总值的形态可以分为()。
某密码由4位不同数字组成,已知密码各位数字之和为偶数,则密码有多少种?
怎样理解师生之间的心理关系?
材料一:建立健全与经济发展水平相适应的社会保障体系,是建成完善的社会主义市场经济体制的主要内容,是贯彻以人为本为核心的科学发展观、构建社会主义和谐社会的必然要求。材料二:胡锦涛同志《在省部级主要领导干部提高构建社会主义和谐社会能力专题研讨班上的讲话
一项调查发现,拥有平板电脑人数最多的班级,也是计算机成绩最好的班级。因此可得出结论:利用平板电脑可以提高学生的计算机成绩。下列哪项如果为真,最能加强上述结论?()
现代社会,技术进步会导致相互间信任感减弱,但能实现公众信息___________和甄别能力的提升,也让公众开始___________甚至怀疑一贯坚持的传统。填入画横线部分最恰当的一项是:
皮亚杰认为,同化是指个体调节自己的内部结构以适应特定刺激的过程。当个体遇到不能用原有图式同化的新刺激时,便要对原有的图式加以修改或重建,以适应环境。
最新回复
(
0
)