首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2017-06-21
45
问题
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
选项
A、22
B、30
C、35
D、不可能有这样的树
答案
B
解析
本题采用画图法来求出结果。首先先画出包含3个度为3的结点;然后再添加4个度为1的结点,此时最大度为0的结点数为8。根据题目中描述的度为0的结点数有15个,这时要在书中添加度为2的结点,直到度为0的结点数位15。画图结束后,不管是什么样的树,总结点数都是30。
转载请注明原文地址:https://kaotiyun.com/show/Miqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
有三个关系R,S和T如下:则由关系R和S得到关系T的操作是
在数据表视图下,不能进行的操作是()。
在标准SQL中,建立视图的命令是()。
设有关键码序列(66,13,51,76,8l,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为()。
如果要改变窗体或报表的标题,需要设置的属性是( )。
VBA中去除字符串前面空格的函数是()。
下列与队列结构有关联的是
在Access中,如果要处理具有复杂条件或循环结构的操作,则应该使用的对象是
设有课程关系模式:R(C#,Cn,T,TA)(其中C#为课程号,Cn为课程名,T为教师名,Ta为教师地址),并且假定不同课程号可以有相同的课程名,每门课程只有一位任课教师,但每位教师可以有多门课程。关系R范式最高达到
世界上公认的第1台电子计算机诞生的年份是
随机试题
电导G是用来衡量导体导电能力的物理量,它与电阻R的关系是()。
一切从实际出发、理论联系实际、实事求是、在实践中检验和发展真理属于_______。
男性,18岁,健康体检时发现右上肺空洞形成,周围可见散在斑片影。为进一步明确诊断,该患者应首先做的检查是
有关畸胎瘤的描述哪项错误
高层建筑按9度抗震设计时,梁柱中心线之间的偏心距不应大于柱截面在该方向宽度的()。
分部工程质量验收合格的标准有()
有民事权利能力的人( )。
下列关于疲劳寿命曲线的说法中,正确的有()。
由于对专业收藏知识的匮乏,许多人把仿品当真品收藏,造假卖假、恶意推高收藏品价格的现象_______,投机成风。此外,“买假不退”在收藏界已经是_______的规矩,卖家没有告知真伪的义务,因此买家如不能分辨真伪买了假货,自认倒霉竟也似乎合乎行规,这更助长了
【2013-24】日本大化革新时期所建立的贵族学校教育制度仿照于中国的()。
最新回复
(
0
)