首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2017-07-17
47
问题
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
选项
A、22
B、30
C、35
D、不可能有这样的树
答案
D
解析
本题采用画图法来求出结果。首先先画出包含3个度为2的结点;然后再添加4个度为1的结点。根据题目中描述的度为0的结点数有15个,这时要在书中添加度为3的结点,不管怎么添加都不能添加出15个度为0的结点,因此不可能有这样的树。
转载请注明原文地址:https://kaotiyun.com/show/Udqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
包含另一个选择或操作查询中的SQLSELECT语句,可以在查询设计网络的“字段”行输入这些语句来定义新字段,或在“准则”行来定义宁段的准则的是()。
在学生表中要查找所有年龄大于30岁姓王的男同学,应该采用的关系运算是( )。
数据库中有A、B两表,均有相同字段C,在两表中C字段都设为主键。当通过C字段建立两表关系时,该关系为()。
有三个关系R,S和T如下:则由关系R和S得到关系T的操作是()。
以下关于宏的叙述中,错误的是
在设计窗体时,"出生地"的全部可能输入作为记录事先存入一个表中,要简化输入可以使用的控件是
将表A的记录添加到表B中,要求保持表B中原有的记录,可以使用的查询是()。
如果要显示的记录和字段较多,并且希望可以同时浏览多条记录及方便比较相同字段,则应创建的报表类型是()。
一棵二叉树中共有80个叶子节点与70个度为1的节点,则该二叉树中的总节点数为()。
假设数据库中表2与表1建立了“一对多”的关系,表1为“多”的一方,则下述说法中正确的是()。
随机试题
肠梗阻手术探查中,哪种情况下其预后不佳
对癫痫诊断意义较小的脑电图波型是
下列关于合同主体资格的论述,错误的是()。
股份有限公司的股东大会在审议有关关联交易事项时,关联股东不得参与投票表决,其所代表的有表决权的股份不计入有效表决总数。()
某公司员工张某执行本公司任务完成了一项发明创造,其公司就该发明获得了发明专利权。在没有约定的情形下,下列说法哪些是正确的?
公安领导工作的内容不包括()。
据相关统计,长期伏案工作、较少运动的三、四十岁的年轻人,患颈椎病的比例也很高,市中医院推拿门诊每天接待治疗的病人中,患颈椎病的年轻人居然占到了70%以上,而且大多发生了颈椎退行性改变。专家感叹,如今,颈椎病已没有明显的年龄界限了,十几岁、二三十岁患颈椎病已
Whatisaphrasebookdesignedfor?
BothheandI______hardatChinese.
TipsforPublicSpeakingI.TheprocessofpreparationinpublicspeakingA.KnowingtheneedsofaudienceB.Matching【B1】_____
最新回复
(
0
)