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

admin2020-12-21 79

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

选项 A、12
B、12
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/Gdyp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

已知主函数中通过如下语句序列实现对函数模板swap的调用：inta[10],b[10];swap(a,b,10);下列对函数模板swap的声明中，会导致上述语句序列发生编译错误的是()。A)template＜ty

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正确运行，并且使程序输出的结果为：30130注意：错误的语句在／／*error**的下面，修改该语句即可。#

在学生管理的关系数据库中，存取一个学生信息的数据单位是

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

有如下函数模板：template＜classT＞Tsquare(Tx){returnx*x；}其中T是()。

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为

设表的长度为n。存下列结构所对应的算法中，最坏情况下时间复杂度最低的是

下列结构中为非线性结构的是

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有坐标点类point、线段类Line和三角形类Triangle的定义，还有main函数的定义。程序中两点间距离的计算是按公式d=实现的，

为了取代C中带参数的宏，在C++中使用()。

驾驶机动车遇到这种信号灯不断闪烁时怎样行驶？

某消化性溃疡病人，原有疼痛节律消失，变为持续上腹痛，伴频繁呕吐，呕吐物含发酵性宿食。最可能的并发症是

由12对观测值(xi，yi)，i=1，2，…，12，求得Lxx=238，Lyy=106，Lxy=-153，则下列叙述正确的有()。

内耗效应，是指在社会或部门内部因不协调或矛盾等造成的人力、物力等方面无谓的消耗而产生的负效应现象，其本质是它对外没有做功而只是内部消耗能量。根据上述定义，下列属于内耗效应的是：

公安科技群众化的内容主要有()。

演唱会门票300元一张，卖出若干数量后，组织方开始降价促销。观众人数增加一半，收入增加了25％。那么门票的促销价是()。

Mr.Brown’shouseisMr.Smith’shouse.Johntalksalotbutdoes.

Whatarethespeakersmainlydiscussing?

WhendidthespaceshuttleEndeavourlandWednesdaynight?

ArtificialIntelligenceistheareaofcomputerscience/focusingoncreatingmachinesthatcanengageinbehaviours/thathumans

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

二级C

NCRE全国计算机二级

已知主函数中通过如下语句序列实现对函数模板swap的调用：inta[10],b[10];swap(a,b,10);下列对函数模板swap的声明中，会导致上述语句序列发生编译错误的是()。A)template＜ty

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正确运行，并且使程序输出的结果为：30130注意：错误的语句在／／*****error******的下面，修改该语句即可。#

在学生管理的关系数据库中，存取一个学生信息的数据单位是

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

有如下函数模板：template＜classT＞Tsquare(Tx){returnx*x；}其中T是()。

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为

设表的长度为n。存下列结构所对应的算法中，最坏情况下时间复杂度最低的是

下列结构中为非线性结构的是

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有坐标点类point、线段类Line和三角形类Triangle的定义，还有main函数的定义。程序中两点间距离的计算是按公式d=实现的，

为了取代C中带参数的宏，在C++中使用()。

驾驶机动车遇到这种信号灯不断闪烁时怎样行驶？

某消化性溃疡病人，原有疼痛节律消失，变为持续上腹痛，伴频繁呕吐，呕吐物含发酵性宿食。最可能的并发症是

由12对观测值(xi，yi)，i=1，2，…，12，求得Lxx=238，Lyy=106，Lxy=-153，则下列叙述正确的有()。

内耗效应，是指在社会或部门内部因不协调或矛盾等造成的人力、物力等方面无谓的消耗而产生的负效应现象，其本质是它对外没有做功而只是内部消耗能量。根据上述定义，下列属于内耗效应的是：

公安科技群众化的内容主要有()。

演唱会门票300元一张，卖出若干数量后，组织方开始降价促销。观众人数增加一半，收入增加了25％。那么门票的促销价是()。

Mr.Brown’shouseis______Mr.Smith’shouse.Johntalksalotbutdoes______.

Whatarethespeakersmainlydiscussing?

WhendidthespaceshuttleEndeavourlandWednesdaynight?

ArtificialIntelligenceistheareaofcomputerscience/focusingoncreatingmachinesthatcanengageinbehaviours/thathumans

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正确运行，并且使程序输出的结果为：30130注意：错误的语句在／／*error**的下面，修改该语句即可。#

Mr.Brown’shouseisMr.Smith’shouse.Johntalksalotbutdoes.