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

admin2017-06-20 71

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

选项 A、22
B、30
C、35
D、不可能有这样的树

答案B

解析本题采用画图法来求出结果。首先先画出包含3个度为3的结点：然后再添加4个度为1的结点，此时最大度为0的结点数为8。根据题目中描述的度为0的结点数有15个，这时要在书中添加度为2的结点，直到度为0的结点数位15。画图结束后，不管是什么样的树，总结点数都是30。

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

在"项目管理器"下为项目建立一个新报表，应该使用的选项卡是(　　)。
在数据库设计中，将E－R图转换成关系数据模型的过程属于(　　)。
在"表单控件"工具栏中，除了控件按钮，还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是：
下面程序的运行结果是：SETTALKOFFn=1proc1(n)?n+2PROCEDUREproc1PARAMETERSnFORk=2TO4n=n+kENDFORRETURN
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。
在表结构为（职工号，姓名，工资）的表Employee中查询职工号的左4位为"1962"的职工的最高工资值，正确的SQL命令是
假定一个表单里有一个文本框Textl和一个命令按钮组CommandGroupl。命令按钮组是一个容器对象，其中包含Commandl和Command2两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是
1．在考生文件夹下新建一个名为“库存管理”的项目文件。2．在新建的项目中建立一个名为“使用零件情况”的数据库，并将考生文件火下的所有自由表添加到该数据库中。3．修改“零件信息”表的结构，为其增加一个字段，字段名为“规格”，类型为字符型，长度为8
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是

随机试题

A．脾曲结肠癌，DukesC期B．乙状结肠癌，DukesA1期C．横结肠癌，DukesA2期D．乙状结肠癌，DukesD期E．降结肠癌，DukesB期根治术后5年生存率为65％的是
A．门静脉高压症的主要阻塞部位在窦前B．门静脉高压症的主要阻塞部位在窦后及肝窦C．门静脉高压症的主要阻塞部位在窦旁D．门静脉高压症的主要阻塞部位在肝前E．门静脉高压症的主要阻塞部位在肝后肝炎后肝硬化所致()
()以具体行政行为为审查对象，并附带审查部分抽象行政行为。
下列指标中属于膨胀土的工程特性指标的是(　　)。
我国行业标准规定沥青混凝土面层外观质量要求有：表面应平整、坚实，不得有脱落、裂缝、推挤、粗细料集中现象，以及()等项内容。
下列选项中，不属于房地产投资系统风险的是()。
稠城所对2016年7月21日至2016年7月28日该辖区内侵财类警情进行分析研究，形成了分析报告。结合图表，下列分析结论最为合理的是()。
Theworkbreakdownstructure(WBS)hasbeenwidelyusedinmanagementforsoftwaredevelopmentproject．(73)isgenerallyNOTvalid
在考生文件夹下，打开文档WORD2．DOCX，按照要求完成下列操作并以该文件名(WORD2．DOCX)保存文档。(1)按照文字分隔位置(制表符)将文中后9行文字转换为一个9行3列的表格；设置表格居中、表格列宽为3厘米、行高0．5厘米。设置表格第一
社長()はじめ、社員全員が式に出席した。

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在"项目管理器"下为项目建立一个新报表，应该使用的选项卡是( )。

在数据库设计中，将E－R图转换成关系数据模型的过程属于( )。

在"表单控件"工具栏中，除了控件按钮，还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是：

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

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

在表结构为（职工号，姓名，工资）的表Employee中查询职工号的左4位为"1962"的职工的最高工资值，正确的SQL命令是

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

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是

A．脾曲结肠癌，DukesC期B．乙状结肠癌，DukesA1期C．横结肠癌，DukesA2期D．乙状结肠癌，DukesD期E．降结肠癌，DukesB期根治术后5年生存率为65％的是

A．门静脉高压症的主要阻塞部位在窦前B．门静脉高压症的主要阻塞部位在窦后及肝窦C．门静脉高压症的主要阻塞部位在窦旁D．门静脉高压症的主要阻塞部位在肝前E．门静脉高压症的主要阻塞部位在肝后肝炎后肝硬化所致()

()以具体行政行为为审查对象，并附带审查部分抽象行政行为。

下列指标中属于膨胀土的工程特性指标的是( )。

我国行业标准规定沥青混凝土面层外观质量要求有：表面应平整、坚实，不得有脱落、裂缝、推挤、粗细料集中现象，以及()等项内容。

下列选项中，不属于房地产投资系统风险的是()。

稠城所对2016年7月21日至2016年7月28日该辖区内侵财类警情进行分析研究，形成了分析报告。结合图表，下列分析结论最为合理的是()。

Theworkbreakdownstructure(WBS)hasbeenwidelyusedinmanagementforsoftwaredevelopmentproject．(73)isgenerallyNOTvalid

社長()はじめ、社員全員が式に出席した。

在"项目管理器"下为项目建立一个新报表，应该使用的选项卡是(　　)。

在数据库设计中，将E－R图转换成关系数据模型的过程属于(　　)。

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

下列指标中属于膨胀土的工程特性指标的是(　　)。