设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为

admin2019-06-12 84

问题设某棵树的度为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/jQ8p777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

在公有派生时，派生类中定义的成员函数只能访问原基类的()。
设R是一个2元关系，S是一个3元关系，则下列运算中正确的是()。
执行下列语句后，输出结果为__________。inta=0，b=2，c=3；switch(a){case0：switch(b){case1：co
有如下程序：#includevoidmain(){charstr[2][5]={“1234”,“5678”}，*p[2]；imij，s=0；for(i=0；i
关于结构化程序设计原则和方法的描述错误的是()。
如果一个班主任可管理多个班级，而一个班级只被一个班主任管理，则实体“班主任”与实体“班级”之间存在___________联系。
下列关于this指针的叙述中，正确的是()。
内部格式控制操作函数是在头文件()中定义的。
队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作_____________。

随机试题

职业品质是一个人在职业行为和作风中所表现出来的思想、认识、品性等的相对稳定的倾向和特征。下列选项中，属于优良职业品质的是
佝偻病的维生素D预防量是每日
在某公司破产案件中，债权人会议经出席会议的有表决权的债权人过半数通过，并且其所代表的债权额占无财产担保债权总额的60％，就若干事项形成决议。该决议所涉下列哪一事项不符合《破产法》的规定?()
采用超声回弹综合法检测混凝土强度，需完成的测试内容包括()。
《商业银行市场风险管理指引》自()起开始施行。
某企业生产中使用的A标准件既可自制也可外购。若自制，单位成本为6元，每次生产准备成本500元，日产量40件；若外购，发出订单到货物到达需要3天，购入价格是单位自制成本的1．5倍，一次订货成本20元。A标准件全年共需耗用7200件，变动储存成本为标准件价值的
ABC公司2012年有关财务资料如下：公司2012年的销售收入为100000万元，销售净利率为10％，2012年分配的股利为5000万元，如果2013年保持经营效率、财务政策不变，预计不发行股票，假定2013年销售净利率仍为10％，公司采用的是固定股利
社会工作者吴兰为了鼓励居民参与社会活动开展了“社会大讲堂”，邀请一些专家讲解文化和养生方面的常识，并普及法律知识，受到居民的好评。这种工作方法属于()。
2011年全年G市关区进出口总额(即由海关统计的进出口商品总额)8123．14亿美元，比上年增长18．6％。其中，进口3123．5亿美元，增长19．5％。2011年G市进出口总额4374．36亿美元，其中，进口2276．47亿美元，增长21％；出
根据《民法总则》的规定，不满()周岁的未成年人为无民事行为能力人，由其法定代理人代理实施民事法律行为。

最新回复(0)

设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为

二级C

NCRE全国计算机二级

在公有派生时，派生类中定义的成员函数只能访问原基类的()。

设R是一个2元关系，S是一个3元关系，则下列运算中正确的是()。

执行下列语句后，输出结果为__________。inta=0，b=2，c=3；switch(a){case0：switch(b){case1：co

有如下程序：#includevoidmain(){charstr[2][5]={“1234”,“5678”}，*p[2]；imij，s=0；for(i=0；i

关于结构化程序设计原则和方法的描述错误的是()。

如果一个班主任可管理多个班级，而一个班级只被一个班主任管理，则实体“班主任”与实体“班级”之间存在___________联系。

下列关于this指针的叙述中，正确的是()。

内部格式控制操作函数是在头文件()中定义的。

队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作_____________。

职业品质是一个人在职业行为和作风中所表现出来的思想、认识、品性等的相对稳定的倾向和特征。下列选项中，属于优良职业品质的是

佝偻病的维生素D预防量是每日

在某公司破产案件中，债权人会议经出席会议的有表决权的债权人过半数通过，并且其所代表的债权额占无财产担保债权总额的60％，就若干事项形成决议。该决议所涉下列哪一事项不符合《破产法》的规定?()

采用超声回弹综合法检测混凝土强度，需完成的测试内容包括()。

《商业银行市场风险管理指引》自()起开始施行。

社会工作者吴兰为了鼓励居民参与社会活动开展了“社会大讲堂”，邀请一些专家讲解文化和养生方面的常识，并普及法律知识，受到居民的好评。这种工作方法属于()。

2011年全年G市关区进出口总额(即由海关统计的进出口商品总额)8123．14亿美元，比上年增长18．6％。其中，进口3123．5亿美元，增长19．5％。2011年G市进出口总额4374．36亿美元，其中，进口2276．47亿美元，增长21％；出

根据《民法总则》的规定，不满()周岁的未成年人为无民事行为能力人，由其法定代理人代理实施民事法律行为。