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

admin2017-06-20 67

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

教师表中有"职工号"、"姓名"、"工龄"和"系号"等字段，"学院表"中有"系名"和"系号"等字段，计算"计算机"系教师总数的命令是(　　)。
下面程序计算一个整数的各位数字之和。在下划线处应填写的语句是(　　)。SETTALKOFFINPUT"x＝"TOxs＝0DOWHILEx！＝0s＝s＋MOD(x,10)　　　　　　　　　　　　　　ENDDO？sSETTAL
在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮"女"被选中，该选项组的Value属性值是(　　)。
在使用查询设计器创建查询时，为了指定在查询结果中是否包含重复记录(对应于DISTINCT)，应该使用的选项卡是(　　)。
层次型、网状型和关系型数据库划分原则是(　　)。
下面程序的运行结果是：SETTALKOFFn=1proc1(n)?n+2PROCEDUREproc1PARAMETERSnFORk=2TO4n=n+kENDFORRETURN
假设表单上有一选项组：⊙男○女，其中第一个选项按钮"男"被选中。请问该选项组的Value属性值为(　　)。
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Commandl和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是
为了使模块尽可能独立，要求()。
在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。

随机试题

1824年前后，司汤达发表了被认为是法国批判现实主义文学宣言的美学论著______，提出“表现人民的习惯和信仰的现实状况”的现实主义主张。
建设项目安全设施设计完成后，生产经营单位应当按照相关规定向安全生产监督管理部门备案，并提交文件资料，包括（）。
在()施工完后，应进行蓄水、淋水试验，观察无渗漏现象后交于下道工序。室内防水工程的施工环境温度应符合防水材料的技术要求，并宜在()以上。
隧道钻爆法开挖时，导火索是最常用的起爆品，导火索需要的长度根据炮工撤离现场的时间来确定，一般燃烧速度是()cm／s。
对于低压缩性黏土地基,建筑物在施工期间完成的沉降量与最终沉降量的比值,在下列何种数值范围之内?()
在多态的集中不同形式中，_____________多态是一种特定的多态，指同一个名字在不同上下文中可代表不同的含义。
Readthearticlebelowabouteducationalbackgroundofsuccessfulmanagers.Choosethebestwordtofilleachgap,fromA,B,C
I’mafraidthatIcan’t______muchenthusiasmforyourrecentplanforapicnic.
Youcouldn’thavecomeatabettertime．
Haveyoueverbeenaskedtotakeapolygraphtestforajob?Apolygraph,alsocalledaliedetector,isadevicethatisusedt

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

教师表中有"职工号"、"姓名"、"工龄"和"系号"等字段，"学院表"中有"系名"和"系号"等字段，计算"计算机"系教师总数的命令是( )。

下面程序计算一个整数的各位数字之和。在下划线处应填写的语句是( )。SETTALKOFFINPUT"x＝"TOxs＝0DOWHILEx！＝0s＝s＋MOD(x,10) ENDDO？sSETTAL

在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮"女"被选中，该选项组的Value属性值是( )。

在使用查询设计器创建查询时，为了指定在查询结果中是否包含重复记录(对应于DISTINCT)，应该使用的选项卡是( )。

层次型、网状型和关系型数据库划分原则是( )。

下面程序的运行结果是：SETTALKOFFn=1proc1(n)?n+2PROCEDUREproc1PARAMETERSnFORk=2TO4n=n+kENDFORRETURN

假设表单上有一选项组：⊙男○女，其中第一个选项按钮"男"被选中。请问该选项组的Value属性值为( )。

假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Commandl和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是

为了使模块尽可能独立，要求()。

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。

1824年前后，司汤达发表了被认为是法国批判现实主义文学宣言的美学论著______，提出“表现人民的习惯和信仰的现实状况”的现实主义主张。

建设项目安全设施设计完成后，生产经营单位应当按照相关规定向安全生产监督管理部门备案，并提交文件资料，包括（）。

在()施工完后，应进行蓄水、淋水试验，观察无渗漏现象后交于下道工序。室内防水工程的施工环境温度应符合防水材料的技术要求，并宜在()以上。

隧道钻爆法开挖时，导火索是最常用的起爆品，导火索需要的长度根据炮工撤离现场的时间来确定，一般燃烧速度是()cm／s。

对于低压缩性黏土地基,建筑物在施工期间完成的沉降量与最终沉降量的比值,在下列何种数值范围之内?()

在多态的集中不同形式中，_____________多态是一种特定的多态，指同一个名字在不同上下文中可代表不同的含义。

Readthearticlebelowabouteducationalbackgroundofsuccessfulmanagers.Choosethebestwordtofilleachgap,fromA,B,C

I’mafraidthatIcan’t______muchenthusiasmforyourrecentplanforapicnic.

Youcouldn’thavecomeatabettertime．

Haveyoueverbeenaskedtotakeapolygraphtestforajob?Apolygraph,alsocalledaliedetector,isadevicethatisusedt

教师表中有"职工号"、"姓名"、"工龄"和"系号"等字段，"学院表"中有"系名"和"系号"等字段，计算"计算机"系教师总数的命令是(　　)。

下面程序计算一个整数的各位数字之和。在下划线处应填写的语句是(　　)。SETTALKOFFINPUT"x＝"TOxs＝0DOWHILEx！＝0s＝s＋MOD(x,10)　　　　　　　　　　　　　　ENDDO？sSETTAL

在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮"女"被选中，该选项组的Value属性值是(　　)。

在使用查询设计器创建查询时，为了指定在查询结果中是否包含重复记录(对应于DISTINCT)，应该使用的选项卡是(　　)。

层次型、网状型和关系型数据库划分原则是(　　)。

假设表单上有一选项组：⊙男○女，其中第一个选项按钮"男"被选中。请问该选项组的Value属性值为(　　)。