设一棵树的度为3，共有27个结点，其中度为3，2，0的结点数分别为4，1，10。该树中度为1的结点数为( )。

admin2018-06-19 60

问题设一棵树的度为3，共有27个结点，其中度为3，2，0的结点数分别为4，1，10。该树中度为1的结点数为( )。

选项 A、12
B、13
C、11
D、不可能有这样的树

答案A

解析在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。根据题意，度为3的树第1层1个根结点，第2层3个子结点，每个子结点下各3个子结点，所以第3层共9个子结点，前3层共13个结点。第3层有一个结点度为2即有2个子结点，本层其他结点各1个子结点；即第4层共10个结点。前4层共23个结点。第4层中的两个结点下各有一个子结点，即第5层有2个结点，此2个结点下各有一个子结点。第3层有8个度为1的结点，第4层有2个度为1的结点，第5层有2个度为1的结点，8＋2＋2＝12。故本题答案为A选项。

转载请注明原文地址:https://kaotiyun.com/show/QNAp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设一棵树的度为3，共有27个结点，其中度为3，2，0的结点数分别为4，1，10。该树中度为1的结点数为( )。

二级C

NCRE全国计算机二级

下列关于关系运算的叙述中正确的是

下列数据结构中能应用二分查找的是

下列函数的功能是判断字符串str是否对称，对称则返回true，否则返回false。请在横线处填上适当内容，实现该函数。boolfun(char*str){inti=0，j=0；while(str[j])_____

执行语句序列ofstreamoutfite("data.dat")；if(...)cout＜＜"ok"；elsecout＜＜"fail";后，如果文件打开成功，显示“ok”，否则显示“fail”。由此可知，上面if语句的“…”

在进行任何C++流的操作后，都可以用C++流的有关成员函数检测流的状态；其中只能用于检测输入流状态的操作函数名称是

下面程序的输出结果是【】。#include＜iostream.h＞#include＜math.h＞classpoint{doublex;doubley;public:point(doublea,doub

C++中，设置虚基类的目的是【】。

在下面的运算符重载函数的原型中，错误的是()。

函数swap(arr,n)可完成对arr数组从第1个元素到第n个元素两两交换。在运行调用函数中的语句后，a[0]和a[1]的值分别为【】。a[0]=1；a[1]=2；swap(a，2)；

对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。

Theyareofdifferentpresses(出版社).Nowtheyarehavingameetinginoneoftheoffice.

男孩，3岁，低热，稍咳2天，今全身可见水疱疹，诊断为水痘。去年因患肾病住院治疗至今。有关水痘，以下哪项是错误的

混凝土重力坝中横缝的主要作用是()。

自动化仪表分项工程应按仪表类别和()划分。

某项目的基准收益率i0=14％，其净现值NPV=18．8万元。现为了计算其内部收益率，分别用i1=13％，i2=16％，i3=17％进行试算，得出NPV1=33．2万元，NPV2=一6．1万元，NPV3=－10．8万元。则采用内插法求得的最接近精确解的内部

设计市场风险限额体系时应综合考虑的因素包括()。Ⅰ．自身业务性质，规模和复杂程度Ⅱ．内部控制水平Ⅲ．压力测试结果Ⅳ．能够承担的市场风险水平

下列车辆免征车辆购置税的有()。

下列对世界科技革命的说法不成立的是：

Comparisonsweredrawnbetweenthedevelopmentoftelevisioninthe20thcenturyandthediffusionofprintinginthe15thand1

Comparisonandcontrastareoftenused______inadvertisements.

设一棵树的度为3，共有27个结点，其中度为3，2，0的结点数分别为4，1，10。该树中度为1的结点数为( )。

二级C

NCRE全国计算机二级

下列关于关系运算的叙述中正确的是

下列数据结构中能应用二分查找的是

下列函数的功能是判断字符串str是否对称，对称则返回true，否则返回false。请在横线处填上适当内容，实现该函数。boolfun(char*str){inti=0，j=0；while(str[j])_____

执行语句序列ofstreamoutfite("data.dat")；if(...)cout＜＜"ok"；elsecout＜＜"fail";后，如果文件打开成功，显示“ok”，否则显示“fail”。由此可知，上面if语句的“…”

在进行任何C++流的操作后，都可以用C++流的有关成员函数检测流的状态；其中只能用于检测输入流状态的操作函数名称是

下面程序的输出结果是【】。#include＜iostream.h＞#include＜math.h＞classpoint{doublex;doubley;public:point(doublea,doub

C++中，设置虚基类的目的是【】。

在下面的运算符重载函数的原型中，错误的是()。

函数swap(arr,n)可完成对arr数组从第1个元素到第n个元素两两交换。在运行调用函数中的语句后，a[0]和a[1]的值分别为【】。a[0]=1；a[1]=2；swap(a，2)；

对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。

Theyare____ofdifferentpresses(出版社).Nowtheyarehavingameetinginoneofthe____office.

男孩，3岁，低热，稍咳2天，今全身可见水疱疹，诊断为水痘。去年因患肾病住院治疗至今。有关水痘，以下哪项是错误的

混凝土重力坝中横缝的主要作用是()。

自动化仪表分项工程应按仪表类别和()划分。

某项目的基准收益率i0=14％，其净现值NPV=18．8万元。现为了计算其内部收益率，分别用i1=13％，i2=16％，i3=17％进行试算，得出NPV1=33．2万元，NPV2=一6．1万元，NPV3=－10．8万元。则采用内插法求得的最接近精确解的内部

设计市场风险限额体系时应综合考虑的因素包括()。Ⅰ．自身业务性质，规模和复杂程度Ⅱ．内部控制水平Ⅲ．压力测试结果Ⅳ．能够承担的市场风险水平

下列车辆免征车辆购置税的有()。

下列对世界科技革命的说法不成立的是：

Comparisonsweredrawnbetweenthedevelopmentoftelevisioninthe20thcenturyandthediffusionofprintinginthe15thand1

Comparisonandcontrastareoftenused______inadvertisements.

Theyareofdifferentpresses(出版社).Nowtheyarehavingameetinginoneoftheoffice.