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

admin2019-06-04 59

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

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

二级C

NCRE全国计算机二级

相关试题推荐

A、 B、 C、 D、 C
A、 B、 C、 D、 CC是传值调用，所以被调函数中形参值改变不会影响到实参，而且没有返回值，所以不会对调用函数产生影响。A是把引用作为函数参数，D是把指针作为函数参数，都属于传地址调用，改变形参均会影响参
A、 B、 C、 D、 D面向对象设计方法与面向过程设计方法有本质的不同，其基本原理是：使用现实世界的概念抽象地思考问题从而自然地解决问题。其特点包括：分类性、多态性、封装性、模块独立性、继承和多态性等。模块
A、 B、 C、 D、 D在软件开发中，需求分析阶段常使用的工具有数据流图(DFD)，数据字典(DD)、判断树和判断表。
下列关于运算符重载的描述中，正确的是A)运算符重载可以改变操作数的个数B)运算符重载可以改变运算符的优先级C)运算符重载可以改变运算符的结合性D)运算符重载可以使运算符实现特殊功能
1，2，3，4四个元素按顺序进栈，不可能的出栈顺序为()。A)1234B)2341C)1432D)3142
下列关于函数模板的描述中，正确的是()。A)函数模板是一个实例函数B)使用函数模板定义的函数没有返回类型C)函数模板的类型参数与函数的参数相同D)通过使用不同的类型参数，可以从函数模板得到不同的实例函数
为了提高函数调用的实际运行速度，可以将较简单的函数定义为()。A)内联函数B)重载函数C)递归函数D)函数模板
下面程序的运行结果是1______和2______。　　#include　　#defineN10　　#defines(x)x*x　　#definef(x)(x*x)　　voidmain()　　{inti1,i2;　　i1
下面关于运算符重载中正确的是()。

随机试题

灾后传染病预防和控制原则是【】
盈余公积金是指按照国家有关规定从资本中提取的公积金。
但头汗出的原因有
下列哪项对感染性心内膜炎诊断意义最大
医疗机构应当对其医务人员进行的教育不包括
IMF总裁就是该组织理事会的主席。()
按规定，()必须对其开发的房地产项目承担质量责任。
1991年6月1日，国家旅游局制定并发布了()是我国第一部规定旅游投诉和投诉程序的具有行政法规性质的部门规章。
求下列函数的导数：
Sexprejudicesarebasedonandjustifiedbytheideology(意识形态)thatbiologyisdestiny(命运).Accordingtotheideology,basic

最新回复(0)

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

二级C

NCRE全国计算机二级

A、 B、 C、 D、 C

A、 B、 C、 D、 CC是传值调用，所以被调函数中形参值改变不会影响到实参，而且没有返回值，所以不会对调用函数产生影响。A是把引用作为函数参数，D是把指针作为函数参数，都属于传地址调用，改变形参均会影响参

A、 B、 C、 D、 D面向对象设计方法与面向过程设计方法有本质的不同，其基本原理是：使用现实世界的概念抽象地思考问题从而自然地解决问题。其特点包括：分类性、多态性、封装性、模块独立性、继承和多态性等。模块

A、 B、 C、 D、 D在软件开发中，需求分析阶段常使用的工具有数据流图(DFD)，数据字典(DD)、判断树和判断表。

下列关于运算符重载的描述中，正确的是A)运算符重载可以改变操作数的个数B)运算符重载可以改变运算符的优先级C)运算符重载可以改变运算符的结合性D)运算符重载可以使运算符实现特殊功能

1，2，3，4四个元素按顺序进栈，不可能的出栈顺序为()。A)1234B)2341C)1432D)3142

下列关于函数模板的描述中，正确的是()。A)函数模板是一个实例函数B)使用函数模板定义的函数没有返回类型C)函数模板的类型参数与函数的参数相同D)通过使用不同的类型参数，可以从函数模板得到不同的实例函数

为了提高函数调用的实际运行速度，可以将较简单的函数定义为()。A)内联函数B)重载函数C)递归函数D)函数模板

下面程序的运行结果是1______和2______。 #include #defineN10 #defines(x)x*x #definef(x)(x*x) voidmain() {inti1,i2; i1

下面关于运算符重载中正确的是()。

灾后传染病预防和控制原则是【】

盈余公积金是指按照国家有关规定从资本中提取的公积金。

但头汗出的原因有

下列哪项对感染性心内膜炎诊断意义最大

医疗机构应当对其医务人员进行的教育不包括

IMF总裁就是该组织理事会的主席。()

按规定，()必须对其开发的房地产项目承担质量责任。

1991年6月1日，国家旅游局制定并发布了()是我国第一部规定旅游投诉和投诉程序的具有行政法规性质的部门规章。

求下列函数的导数：

Sexprejudicesarebasedonandjustifiedbytheideology(意识形态)thatbiologyisdestiny(命运).Accordingtotheideology,basic

下面程序的运行结果是1和2。　　#include　　#defineN10　　#defines(x)xx　　#definef(x)(xx)　　voidmain()　　{inti1,i2;　　i1