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

admin2018-01-11 45

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是()。main(){inti；for(i=0；i＜3；i++)switch(i){case0：printf("％d"，i)；
在C语言程序中可用做用户标识符的是()。
一棵二叉树第6层(根结点为第一层)的结点最多为_________个。
对两个数组a和b进行下列初始化：charm[]="1234567"；charn[]={’1’，’2’，’3’，’4’，’5’，’6’，’7’}；则下列叙述正确的是()。
数据独立性分为逻辑独立性和物理独立性。当总体逻辑结构改变时．其局部逻辑结构可以不变，从而根据局部逻辑结构编写的应用程序不必修改，称为__________。
以下叙述中错误的是()。
没有定义：intx[2][3]；，则以下关于二维数组x的叙述错误的是()。
若i、J已定义成int型，则以下程序段中内循环体的总执行次数是()。for(i=6；i>0；i--)for(j=0;j
avg函数的功能是求整型数组中的前若干个元素的平均值,设数组元素个数最多不超过10,则下列函数说明语句错误的是
算法的空间复杂度是指()。

随机试题

若f(x)为连续的奇函数，则∫—11f(x)dx=【】
患儿，女童，7岁，乳牙龋坏较多，六龄牙完全萌出，窝沟较深，无明显龋坏，要求预防，该患者首选的龋病预防措施是六龄牙的窝沟封闭。操作过程中不正确的是
下列关于唐宋司法制度的理解，正确的是()
据《社会生活环境噪声排放标准》，在社会生活噪声排放源边界布设多个测点时，其中应包括（）的位置。
对某公共建筑火灾自动报警系统的控制器进行功能检查。下列检查结果中，符合现行国家消防技术标准的有()。
我国最大的高原沼泽植被集中分布区、高原珍禽黑颈鹤的繁殖栖息地、我国最大的高原泥炭沼泽地是()自然保护区。
有5名日本侵华时期被抓到日本的原中国劳工起诉日本一家公司，要求赔偿损失。2007年日本最高法院在终审判决中声称，根据《中日联合声明》，中国人的个人索赔权已被放弃，因此驳回中国劳工的诉讼请求。查1972年签署的《中日联合声明》是这样写的：“中华人民共和国政府
解放军某部有600人，他们排成四路纵队，每相邻两排之间前后相距1米，队伍每分钟行75米，现在要通过一座长676米的桥，从排头上桥到排尾离桥共需多少分钟?
　　小李是某政法学院教务处的工作人员，为更好地掌握各个教学班级的整体情况，教务处领导要求她制作成绩分析表。请根据考生文件夹下“素材．xlsx”文件，帮助小李完成学生期末成绩分析表的制作。具体要求如下：为“法一”“法二”“法三”“法四”工作表内容套用“表
Nasreddinhadlosthis______.Nasreddin’sringwasmadeof______.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是()。main(){inti；for(i=0；i＜3；i++)switch(i){case0：printf("％d"，i)；

在C语言程序中可用做用户标识符的是()。

一棵二叉树第6层(根结点为第一层)的结点最多为_________个。

对两个数组a和b进行下列初始化：charm[]="1234567"；charn[]={’1’，’2’，’3’，’4’，’5’，’6’，’7’}；则下列叙述正确的是()。

数据独立性分为逻辑独立性和物理独立性。当总体逻辑结构改变时．其局部逻辑结构可以不变，从而根据局部逻辑结构编写的应用程序不必修改，称为__________。

以下叙述中错误的是()。

没有定义：intx[2][3]；，则以下关于二维数组x的叙述错误的是()。

若i、J已定义成int型，则以下程序段中内循环体的总执行次数是()。for(i=6；i>0；i--)for(j=0;j

avg函数的功能是求整型数组中的前若干个元素的平均值,设数组元素个数最多不超过10,则下列函数说明语句错误的是

算法的空间复杂度是指()。

若f(x)为连续的奇函数，则∫—11f(x)dx=【】

患儿，女童，7岁，乳牙龋坏较多，六龄牙完全萌出，窝沟较深，无明显龋坏，要求预防，该患者首选的龋病预防措施是六龄牙的窝沟封闭。操作过程中不正确的是

下列关于唐宋司法制度的理解，正确的是()

据《社会生活环境噪声排放标准》，在社会生活噪声排放源边界布设多个测点时，其中应包括（）的位置。

对某公共建筑火灾自动报警系统的控制器进行功能检查。下列检查结果中，符合现行国家消防技术标准的有()。

我国最大的高原沼泽植被集中分布区、高原珍禽黑颈鹤的繁殖栖息地、我国最大的高原泥炭沼泽地是()自然保护区。

解放军某部有600人，他们排成四路纵队，每相邻两排之间前后相距1米，队伍每分钟行75米，现在要通过一座长676米的桥，从排头上桥到排尾离桥共需多少分钟?

Nasreddinhadlosthis______.Nasreddin’sringwasmadeof______.

Nasreddinhadlosthis.Nasreddin’sringwasmadeof.