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

admin2018-06-19 70

问题设一棵树的度为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全国计算机二级

软件生命周期包括8个阶段。为了使各时期的任务更明确，又可分为3个时期：软件定义期、软件开发期、软件维护期。编码和测试属于______期。

一个函数为voidf(int,charch=’a’)，另一个函数为voidf(iht)，则它们()。

已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。

已知递归函数f的定义如下：intf(intn){if(n＜=1)return1；//递归结束情况f5=5f3=53f1elsereturnnf(n-2)；//递归}则函数调用语

在函数中，可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。

下列关于运算符重载的描述中，正确的是()。

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

在进行了任何C++流的操作后，都可以用C++流的有关成员函数检测流的状态，其中只能用于检测刚进行的操作是否失败的函数名是()。

下列运算符中全都可以被友元函数重载的是()。

将关键字const写在函数头之后，函数体之前，说明该函数是一个const成员函数。此时const不是指定函数的返回值，而是修饰______指针。

公安机关对受理的不属于公安机关职责范围内的违法行为，应当书面告知当事人向其他有关主管机关报案或者投案。

血淋之虚证治疗应选用

煅龙骨的功效为

5岁儿身高103cm，体重18kg，牙齿20枚，其发育状况为

大体积混凝土最好在气温较高的季节或结构受荷状态下进行裂缝检测。()

美国州房地产委员会有权发给执照,执行房地产执照法及提供领有执照业者有关不动产方面的资料。该委员会通过()来执法。

MIPS常用来描述计算机的运算速度，其含义是()。

教育评价的实施方法就是考试。()

第一次国内革命失败后，中国共产党为了反抗国民党反动派屠杀、挽救革命，在短期内举行了多次武装起义。其中，湘赣边界秋收起义

A、 B、 C、 C[A]是drum，[B]是horn，[C]是violin。

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

二级C

NCRE全国计算机二级

软件生命周期包括8个阶段。为了使各时期的任务更明确，又可分为3个时期：软件定义期、软件开发期、软件维护期。编码和测试属于______期。

一个函数为voidf(int,charch=’a’)，另一个函数为voidf(iht)，则它们()。

已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。

已知递归函数f的定义如下：intf(intn){if(n＜=1)return1；//递归结束情况f5=5*f3=5*3*f1elsereturnn*f(n-2)；//递归}则函数调用语

在函数中，可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。

下列关于运算符重载的描述中，正确的是()。

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

在进行了任何C++流的操作后，都可以用C++流的有关成员函数检测流的状态，其中只能用于检测刚进行的操作是否失败的函数名是()。

下列运算符中全都可以被友元函数重载的是()。

将关键字const写在函数头之后，函数体之前，说明该函数是一个const成员函数。此时const不是指定函数的返回值，而是修饰______指针。

公安机关对受理的不属于公安机关职责范围内的违法行为，应当书面告知当事人向其他有关主管机关报案或者投案。

血淋之虚证治疗应选用

煅龙骨的功效为

5岁儿身高103cm，体重18kg，牙齿20枚，其发育状况为

大体积混凝土最好在气温较高的季节或结构受荷状态下进行裂缝检测。()

美国州房地产委员会有权发给执照,执行房地产执照法及提供领有执照业者有关不动产方面的资料。该委员会通过()来执法。

MIPS常用来描述计算机的运算速度，其含义是()。

教育评价的实施方法就是考试。()

第一次国内革命失败后，中国共产党为了反抗国民党反动派屠杀、挽救革命，在短期内举行了多次武装起义。其中，湘赣边界秋收起义

A、 B、 C、 C[A]是drum，[B]是horn，[C]是violin。

已知递归函数f的定义如下：intf(intn){if(n＜=1)return1；//递归结束情况f5=5f3=53f1elsereturnnf(n-2)；//递归}则函数调用语