首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3,其中度为3,2,1的结点个数分别为4,1,3。则该棵树中的叶子结点数为
设一棵树的度为3,其中度为3,2,1的结点个数分别为4,1,3。则该棵树中的叶子结点数为
admin
2017-06-21
54
问题
设一棵树的度为3,其中度为3,2,1的结点个数分别为4,1,3。则该棵树中的叶子结点数为
选项
A、10
B、11
C、12
D、不可能有这样的树
答案
A
解析
因为任一棵树中,结点总数=总分支数目+1,所以:n
0
+4+1+3=(n
0
*0+3*4+2*1+1*3)+1。计算结果n
0
=10。其中,n
0
表示叶子结点。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/QYqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计好表对象“tTeacher”、窗体对象“tTest”,报表对象“rTeacher”和宏对象“m1”。试在此基础上按照以下要求补充窗体设计和报表设计:设置窗体对象fTest上名为“bte
数据库中有“商品”表如下:执行SQL命令:SELECT*FROM商品WHERE单价(SELECT单价FROM商品WHERE商品号=“0112”);查询结果的记录数是()。
有三个关系R、S和T如下,则由关系R和s得到关系T的操作是()。
考生文件夹下有一个数据库文件“samp2.accdb”,里面已经设计好三个关联表对象“tStud”、“tCourse”、“tScore”和一个空表“tTemp”。试按以下要求完成设计:创建一个查询,查找选修了先修课程的课学生,并将成绩排在前3位的学生记
在考生文件夹下,存在一个数据库文件“samp1.mdb”,里边已经设计好了表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”,同时还设计了窗体象“tSubscribe”。试按以下操作要求,完成各种操作:将窗体“
在考生文件夹下,存在一个数据库文件“samp1.mdb”,里边已经设计好了表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”,同时还设计了窗体象“tSubscribe”。试按以下操作要求,完成各种操作:设置“t
已知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段,每名学生每借阅一本书生成一条记录,要求按学生学号统计出每名学生的借阅次数,下列SQL语句中,正确的是()。
将实体一联系模型转换为关系模型时,实体之间多对多联系在关系模型中的实现方式是()。
在数据表视图中,不能进行的操作是( )。
随机试题
男性,56岁,6小时前突然上腹剧烈疼痛,呕吐后不缓解,查体见上腹压痛,为明确诊断,下列检查最不必要的是
足月儿,生后9天黄疸加重,体温不升,拒奶,呕吐,精神萎靡,前囟平,面色发灰,心肺检查未见异常,脐带已脱落,脐窝有少许脓性分泌物,肝肋下2cm,质软,脾肋下1cm,为明确诊断,最有意义的检查是()。
现浇结构的外观质量不得有严重缺陷,对已经出现的严重缺陷,应由施工单位提出技术处理方案,并经()认可后进行处理。
对于收益型的投资者,分析师可以建议优先选择处于成长期的行业,因为这些行业基础稳定,盈利丰厚,市场风险相对较小。()
中国近代史上产生的第一个现代学制系统称之为()
人民警察能在复杂情况下临危不惧、处变不惊,是()能力的体现。
有甲、乙、丙、丁、戊、己六个人排除买票。已知条件如下:(1)队列中的第四个人戴帽子:(2)丁要买四张票,直接排在戴帽子的男子之后:(3)队列中有四个人不戴帽子;(4)排在队首的甲戴帽子,并且要买两张票;(5)队列中只有两位女士乙和己,其中要买三张
流动性越强的货币层次,包括的货币的范围越大。()
Intemet的缺点是()。
2014年11月5日至11日,亚太经济合作组织(APEC)第二十二次领导人非正式会议在北京召开。这是一次开创性的历史盛会,硕果累累,其中,《北京反腐败宣言》的通过尤为引人注目。该《宣言》通过的意义在于,各成员国
最新回复
(
0
)