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

admin2020-05-19 88

问题设某棵树的度为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://www.kaotiyun.com/show/y0Cp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

数据结构中，与所使用的计算机无关的是数据的()。
以下数据结构中，属于非线性数据结构的是()。
由N个有序整数组成的数列己放在一维数组中，给定程序MODI1．C中函数fun的功能是：利用折半查找算法查找整数m在数组中的位置。若找到，返回其下标值；反之，返回-1。折半查找的基本算法是：每次查找前先确定数组中待查的范围：low和high(low
请编写函数fun，其功能是：将所有大于1小于整数m的非素数存入xx所指数组中，非素数的个数通过k传回。例如，若输入：17，则应输出：46891012141516。注意：部分源程序在文件PROG1．C中。请
给定程序中，函数fun的功能是：把形参s所指字符串中下标为奇数的字符右移到下一个奇数位置，最右边被移出字符串的字符绕回放到第一个奇数位置，下标为偶数的字符不动(注：字符串的长度大于等于2)。例如，形参s所指的字符串为：abcdefgh,执行结果为：ahcb
下面函数的功能是()。sss(s，t)char*s，*t；{while(*s)；while(*t)*(s++)=*(t++)；returns；}
下列方法中，不属于软件调试方法的是()。
设有定义语句“int(*f)(int)；”则下列叙述中正确的是()。
计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是

随机试题

公民认为行政机关不依法履行法定职责的，不能申请行政复议。（）
呕吐伴右上腹痛、发热、寒战、黄疸，可能性最大的是
海运附加费中因港口不同情况而增收的附加费，包括港口附加费、港口拥挤费、选港费以及()。
当人们看见“天安门”三个字时，头脑重现天安门城楼景象是再认。()
面对______的现代观念，他们能从现实生活的感受出发，汲取西方艺术的______，积极探索新的艺术语言。填入横线部分最恰当的一项是()。
《工伤保险条例》规定，不得认定为工伤或者视同工伤的情形是()。
(2012年浙江.32)第二次世界大战后，多数先行国家的行政重心逐渐向社会福利管理转移，它们的人口基础管理，普遍形成了一种以“人口服务”为主的新体制。这种体制并没有放弃人口的管控，只是这种管控的核心目标是人口服务，基本手段是人口服务，表现形式也是人口服务。
对信息系统的维护一般包括______。
Walking—likeswimming,Bicyclingandrunning—isanaerobicexercise,【C1】______buildsthecapacityforenergyoutputandphysical
GymCrazeThegymcrazebecomesanessentialpartofChinesemiddleclasslifestylenow.However,whoarelikelytobegym-

最新回复(0)

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

二级C语言

NCRE全国计算机二级

数据结构中，与所使用的计算机无关的是数据的()。

以下数据结构中，属于非线性数据结构的是()。

请编写函数fun，其功能是：将所有大于1小于整数m的非素数存入xx所指数组中，非素数的个数通过k传回。例如，若输入：17，则应输出：46891012141516。注意：部分源程序在文件PROG1．C中。请

下面函数的功能是()。sss(s，t)chars，t；{while(s)；while(t)(s++)=(t++)；returns；}

下列方法中，不属于软件调试方法的是()。

设有定义语句“int(*f)(int)；”则下列叙述中正确的是()。

计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是

公民认为行政机关不依法履行法定职责的，不能申请行政复议。（）

呕吐伴右上腹痛、发热、寒战、黄疸，可能性最大的是

海运附加费中因港口不同情况而增收的附加费，包括港口附加费、港口拥挤费、选港费以及()。

当人们看见“天安门”三个字时，头脑重现天安门城楼景象是再认。()

面对的现代观念，他们能从现实生活的感受出发，汲取西方艺术的，积极探索新的艺术语言。填入横线部分最恰当的一项是()。

《工伤保险条例》规定，不得认定为工伤或者视同工伤的情形是()。

对信息系统的维护一般包括______。

Walking—likeswimming,Bicyclingandrunning—isanaerobicexercise,【C1】______buildsthecapacityforenergyoutputandphysical

GymCrazeThegymcrazebecomesanessentialpartofChinesemiddleclasslifestylenow.However,whoarelikelytobegym-

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

二级C语言

NCRE全国计算机二级

数据结构中，与所使用的计算机无关的是数据的()。

以下数据结构中，属于非线性数据结构的是()。

请编写函数fun，其功能是：将所有大于1小于整数m的非素数存入xx所指数组中，非素数的个数通过k传回。例如，若输入：17，则应输出：46891012141516。注意：部分源程序在文件PROG1．C中。请

下面函数的功能是()。sss(s，t)char*s，*t；{while(*s)；while(*t)*(s++)=*(t++)；returns；}

下列方法中，不属于软件调试方法的是()。

设有定义语句“int(*f)(int)；”则下列叙述中正确的是()。

计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是

公民认为行政机关不依法履行法定职责的，不能申请行政复议。（）

呕吐伴右上腹痛、发热、寒战、黄疸，可能性最大的是

海运附加费中因港口不同情况而增收的附加费，包括港口附加费、港口拥挤费、选港费以及()。

当人们看见“天安门”三个字时，头脑重现天安门城楼景象是再认。()

面对______的现代观念，他们能从现实生活的感受出发，汲取西方艺术的______，积极探索新的艺术语言。填入横线部分最恰当的一项是()。

《工伤保险条例》规定，不得认定为工伤或者视同工伤的情形是()。

对信息系统的维护一般包括______。

Walking—likeswimming,Bicyclingandrunning—isanaerobicexercise,【C1】______buildsthecapacityforenergyoutputandphysical

GymCrazeThegymcrazebecomesanessentialpartofChinesemiddleclasslifestylenow.However,whoarelikelytobegym-

下面函数的功能是()。sss(s，t)chars，t；{while(s)；while(t)(s++)=(t++)；returns；}

面对的现代观念，他们能从现实生活的感受出发，汲取西方艺术的，积极探索新的艺术语言。填入横线部分最恰当的一项是()。