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

admin2017-11-23 52

问题设某棵树的度为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://www.kaotiyun.com/show/g26p777K

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

已知表中有字符型字段“职称”和“性别”，要建立一个索引，要求首先按“职称”排序，“职称”相同时再按“性别”排序，正确的命令是
在VisualFoxPro中，每一个工作区中最多能打开数据库表的数量是
数据库系统的核心是
下面的程序的功能是将11到2011之间的素数插入数据库prime，程序中的错误语句是CREATETABLEprime(datf)n=11DOWHILEn
在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是
在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择“限制”，则当删除父表中的记录时，系统反应是
为保证数据的实体完整性，应该创建的索引是
执行下列命令序列后，最后一条命令的显示结果是DIMENSIONM(2，2)M(1，1)=10M(1，2)=20M(2，1)=30M(2，2)=40?M(2)A
下面关于算法的叙述中，正确的是()。
在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。

随机试题

数据频数集中在中心值是正常状态，这是哪个类型的直方图()
使用VC6打开考生文件夹下的工程test30_3。此工程包含一个test30_3.cpp，其中定义了类A、A1和A2，其中A1类由A类公有派生，A2类由A1类公有派生。上述三个类的定义并不完整，请按要求完成下列操作，将程序补充完整。(1)定义类A
下列有关关税特征的说法，错误的是()
企业价值评估与投资项目评价的共同点有()。
相对于股票筹资而言，不属于债务筹资特点的是()。
沿用上题的条件。假定甲公司无法根据过去的经验，估计该批商品的退货率；商品发出时纳税义务已经发生，发生销售退回时取得税务机关开具的红字增值税专用发票，不考虑其他因素。要求：根据上述资料，编制甲公司2014年与该销售业务相关的会计分录。
短周期主族的非金属元素X、Y、Z在周期表中的位置如图2所示，下列有关说法一定正确的是()。
李某在下夜班回家的路上，发现有人正盗窃工厂仓库中的生产器材，便上前阻拦。窃贼掏出匕首刺向李某，搏斗中，窃贼被李某用力推倒在地，头撞在被盗器材的铁角上当场死亡。李某的行为是：
虽然用椰子油制造的不含奶的咖啡伴侣每勺含2克饱和脂肪，或者说它所含的饱和脂肪比同样数量的牛奶高7倍，且这种咖啡伴侣通常不含胆固醇，但是，这样一勺含2克饱和脂肪的咖啡伴侣比含有2毫克胆固醇的同样数量的一勺牛奶使消费者血液中的胆固醇含量增高很多。以下哪项
有以下程序：inta=3;main(){ints=0;{inta=5;s+=a++;}s+=a++;printf("%d\n",s);}程序运行后的输出结果是______。

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

已知表中有字符型字段“职称”和“性别”，要建立一个索引，要求首先按“职称”排序，“职称”相同时再按“性别”排序，正确的命令是

在VisualFoxPro中，每一个工作区中最多能打开数据库表的数量是

数据库系统的核心是

下面的程序的功能是将11到2011之间的素数插入数据库prime，程序中的错误语句是CREATETABLEprime(datf)n=11DOWHILEn

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是

在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择“限制”，则当删除父表中的记录时，系统反应是

为保证数据的实体完整性，应该创建的索引是

执行下列命令序列后，最后一条命令的显示结果是DIMENSIONM(2，2)M(1，1)=10M(1，2)=20M(2，1)=30M(2，2)=40?M(2)A

下面关于算法的叙述中，正确的是()。

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。

数据频数集中在中心值是正常状态，这是哪个类型的直方图()

使用VC6打开考生文件夹下的工程test30_3。此工程包含一个test30_3.cpp，其中定义了类A、A1和A2，其中A1类由A类公有派生，A2类由A1类公有派生。上述三个类的定义并不完整，请按要求完成下列操作，将程序补充完整。(1)定义类A

下列有关关税特征的说法，错误的是()

企业价值评估与投资项目评价的共同点有()。

相对于股票筹资而言，不属于债务筹资特点的是()。

短周期主族的非金属元素X、Y、Z在周期表中的位置如图2所示，下列有关说法一定正确的是()。

李某在下夜班回家的路上，发现有人正盗窃工厂仓库中的生产器材，便上前阻拦。窃贼掏出匕首刺向李某，搏斗中，窃贼被李某用力推倒在地，头撞在被盗器材的铁角上当场死亡。李某的行为是：

有以下程序：inta=3;main(){ints=0;{inta=5;s+=a++;}s+=a++;printf("%d\n",s);}程序运行后的输出结果是______。