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

admin2019-12-17 35

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述中正确的是
以下叙述中正确的是
若有以下程序typedefstructstu{charname[10]，gender；intscore；}STU；voidf(STUa，STUb){b=a；printf("％s，％c，％d，"，b．name，b．gender，b．sc
设有定义：structcomplex{intrea1，unrea1；}data1={1，8}，data2；则以下赋值语句中错误的是
以下叙述中错误的是
给定程序中，函数fun的功能是：把形参s所指字符串中最右边的n个字符复制到形参t所指字符数组中，形成一个新串。若s所指字符串的长度小于n，则将整个字符串复制到形参t所指字符数组中。例如，形参s所指的字符串为：abedefgh，n的值为5，程序执行后t所指
给定程序中，函数fun的功能是：将a所指3×5矩阵中第k列的元素左移到第0列，第k列以后的每列元素行依次左移，原来左边的各列依次绕到右边。例如，有下列矩阵：12345123451
下列给定程序中函数fun的功能是：求两个非零正整数的最大公约数，并作为函数值返回。例如，若num1和num2分别为49和21，则输出的最大公约数为7；若num1和hum2分别为27和81，则输出的最大公约数为27。请改正程序中的错误，使它能得出正确结果
下列给定程序中函数fun的功能是：将P所指字符串中的所有字符复制到b中，要求每复制三个字符之后插入一个空格。例如，若给a输入字符串：“ABCDEFGHIJK”，调用函数后，字符数组b中的内容为：“ABCDEFGHIJK”。请改正程序中的错误，使它能
数据库设计中反映用户对数据要求的模式是()。【10年9月】

随机试题

骈文的特点是追求形式美：对偶、声律、用典、藻饰。魏晋时期，这种刻意追求文学形式美的_________，一方面促进了文学独立品格的建立，另一方面又造成了形式上的僵化和内容上的_________。依次填入画横线部分最恰当的一项是：
空气的干球温度和湿球温度相差越大，说明该空气偏移饱和程度就越大。()
A．情感高涨B．情感低落C．欣快D．情感爆发E．情感倒错癔症的主要表现之一有
在传染病区使用口罩，正确的做法是
在某设备工程网络计划中，已知工作H的总时差和自由时差分别为7天和4天，设备监理工程师检查实际进度时发现该工作持续时间延长了3天，说明此时工作H的实际进度(　　)。
非系统性风险是指()。
从学习者角度出发，将课程与学习者个人经验相结合，强调学习者作为学习的主体，这种课程观是将课程作为()来理解的。
学习与个体心理发展不具有的关系是
第二次工业革命中，德国人______制成电动机，比利时人______发明发电机，推动了电力工业的发展。
在许多投放到市场的用于缓解窦头痛的非处方药中，森易斯每剂的成本最低，并且每剂森易斯与其他药物中最有效的药一样有效。因此，为了缓解窦头痛，森易斯是最好的选择。以下哪一项如果正确，能最严重地削弱上述论点?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

以下叙述中正确的是

若有以下程序typedefstructstu{charname[10]，gender；intscore；}STU；voidf(STUa，STUb){b=a；printf("％s，％c，％d，"，b．name，b．gender，b．sc

设有定义：structcomplex{intrea1，unrea1；}data1={1，8}，data2；则以下赋值语句中错误的是

以下叙述中错误的是

给定程序中，函数fun的功能是：将a所指3×5矩阵中第k列的元素左移到第0列，第k列以后的每列元素行依次左移，原来左边的各列依次绕到右边。例如，有下列矩阵：12345123451

数据库设计中反映用户对数据要求的模式是()。【10年9月】

骈文的特点是追求形式美：对偶、声律、用典、藻饰。魏晋时期，这种刻意追求文学形式美的_，一方面促进了文学独立品格的建立，另一方面又造成了形式上的僵化和内容上的_。依次填入画横线部分最恰当的一项是：

空气的干球温度和湿球温度相差越大，说明该空气偏移饱和程度就越大。()

A．情感高涨B．情感低落C．欣快D．情感爆发E．情感倒错癔症的主要表现之一有

在传染病区使用口罩，正确的做法是

在某设备工程网络计划中，已知工作H的总时差和自由时差分别为7天和4天，设备监理工程师检查实际进度时发现该工作持续时间延长了3天，说明此时工作H的实际进度(　　)。

非系统性风险是指()。

从学习者角度出发，将课程与学习者个人经验相结合，强调学习者作为学习的主体，这种课程观是将课程作为()来理解的。

学习与个体心理发展不具有的关系是

第二次工业革命中，德国人制成电动机，比利时人发明发电机，推动了电力工业的发展。

在许多投放到市场的用于缓解窦头痛的非处方药中，森易斯每剂的成本最低，并且每剂森易斯与其他药物中最有效的药一样有效。因此，为了缓解窦头痛，森易斯是最好的选择。以下哪一项如果正确，能最严重地削弱上述论点?

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

以下叙述中正确的是

若有以下程序typedefstructstu{charname[10]，gender；intscore；}STU；voidf(STUa，STUb){b=a；printf("％s，％c，％d，"，b．name，b．gender，b．sc

设有定义：structcomplex{intrea1，unrea1；}data1={1，8}，data2；则以下赋值语句中错误的是

以下叙述中错误的是

给定程序中，函数fun的功能是：将a所指3×5矩阵中第k列的元素左移到第0列，第k列以后的每列元素行依次左移，原来左边的各列依次绕到右边。例如，有下列矩阵：12345123451

数据库设计中反映用户对数据要求的模式是()。【10年9月】

空气的干球温度和湿球温度相差越大，说明该空气偏移饱和程度就越大。()

A．情感高涨B．情感低落C．欣快D．情感爆发E．情感倒错癔症的主要表现之一有

在传染病区使用口罩，正确的做法是

在某设备工程网络计划中，已知工作H的总时差和自由时差分别为7天和4天，设备监理工程师检查实际进度时发现该工作持续时间延长了3天，说明此时工作H的实际进度( )。

非系统性风险是指()。

从学习者角度出发，将课程与学习者个人经验相结合，强调学习者作为学习的主体，这种课程观是将课程作为()来理解的。

学习与个体心理发展不具有的关系是

第二次工业革命中，德国人______制成电动机，比利时人______发明发电机，推动了电力工业的发展。

在许多投放到市场的用于缓解窦头痛的非处方药中，森易斯每剂的成本最低，并且每剂森易斯与其他药物中最有效的药一样有效。因此，为了缓解窦头痛，森易斯是最好的选择。以下哪一项如果正确，能最严重地削弱上述论点?

在某设备工程网络计划中，已知工作H的总时差和自由时差分别为7天和4天，设备监理工程师检查实际进度时发现该工作持续时间延长了3天，说明此时工作H的实际进度(　　)。

第二次工业革命中，德国人制成电动机，比利时人发明发电机，推动了电力工业的发展。