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

admin2017-06-22 44

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下图所示的是报表设计视图，由此可判断该报表的分组字段是
数据库系统的三级模式不包括
下列关于VBA事件的叙述中，正确的是
假设学生表已有年纪、专业、学号、姓名、性别和生日6个属性，其中可以作为主关键字的是
按照“先进后出”原则组织数据的数据结构是()。
按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于_____________。
设有下列二叉树：对此二叉树前序遍历的结果为()。
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动的元素的平均个数为_________。
不属于Access提供的数据筛选方式是()。
一棵二叉树第6层(根结点为第一层)的结点最多为__________个。

随机试题

患者男性，34岁。2天前被汽车撞伤左上腹，当时腹痛伴局部压痛。今日上厕所时突然昏倒，面色苍白，脉细数，测BP11/7KPa处理原则应选择（）
弱型有效市场的特点是(　　)。Ⅰ．证券价格充分反映历史信息Ⅱ．投资者通过对以往市场价格分析不可能获得超额利润Ⅲ．相邻两个交易日的价格之间没有相关性Ⅳ．该市场中存在“内幕信息”
甲商业企业采用售价金额核算法计算期末存货成本。本月月初存货成本为10000元，售价总额为15000元；本月购入存货成本为50000元，售价总额为60000元；本月销售收入为60000元。该企业本月销售成本为()元。
下列关于商业银行资产负债币种结构流动性风险管理的说法，不正确的是()。
商业银行营业网点对客户进行产品适合度评估，可以采用的方式是(　　)。
胶转磁的过程，也被称为()。
IusedtobeabletoplaywellbutI’m______now.
根据下列材料回答问题。美国5个著名研究机构的天文学家报告说，他们发现银河系中央存在一个反物质源，它喷射出的反物质在宇宙中形成了一个高达2940光年的反物质“喷泉”，这是宇宙反物质研究领域的一个重大突破。来自美国海军研究实验室、西北大学和加州大学伯克利分
地球的卫星，木星的卫星，以及土星的卫星，全都是星系系统的例证，其中卫星在一个比它大得多的星体引力场中运行。由此可见，在每一个这样的系统中，卫星都以一种椭圆形的轨道运行。以上陈述可以逻辑地推出下面哪一项陈述?
Abooklesslifeisa/an【C1】______life.Booksinfluencethedepthand【C2】______oflife.Theymeetthenaturaldesireforfreedo

最新回复(0)

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

二级Access

NCRE全国计算机二级

下图所示的是报表设计视图，由此可判断该报表的分组字段是

数据库系统的三级模式不包括

下列关于VBA事件的叙述中，正确的是

假设学生表已有年纪、专业、学号、姓名、性别和生日6个属性，其中可以作为主关键字的是

按照“先进后出”原则组织数据的数据结构是()。

按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于_____________。

设有下列二叉树：对此二叉树前序遍历的结果为()。

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动的元素的平均个数为_________。

不属于Access提供的数据筛选方式是()。

一棵二叉树第6层(根结点为第一层)的结点最多为__________个。

患者男性，34岁。2天前被汽车撞伤左上腹，当时腹痛伴局部压痛。今日上厕所时突然昏倒，面色苍白，脉细数，测BP11/7KPa处理原则应选择（）

弱型有效市场的特点是( )。Ⅰ．证券价格充分反映历史信息Ⅱ．投资者通过对以往市场价格分析不可能获得超额利润Ⅲ．相邻两个交易日的价格之间没有相关性Ⅳ．该市场中存在“内幕信息”

甲商业企业采用售价金额核算法计算期末存货成本。本月月初存货成本为10000元，售价总额为15000元；本月购入存货成本为50000元，售价总额为60000元；本月销售收入为60000元。该企业本月销售成本为()元。

下列关于商业银行资产负债币种结构流动性风险管理的说法，不正确的是()。

商业银行营业网点对客户进行产品适合度评估，可以采用的方式是( )。

胶转磁的过程，也被称为()。

IusedtobeabletoplaywellbutI’m______now.

Abooklesslifeisa/an【C1】______life.Booksinfluencethedepthand【C2】______oflife.Theymeetthenaturaldesireforfreedo

弱型有效市场的特点是(　　)。Ⅰ．证券价格充分反映历史信息Ⅱ．投资者通过对以往市场价格分析不可能获得超额利润Ⅲ．相邻两个交易日的价格之间没有相关性Ⅳ．该市场中存在“内幕信息”

商业银行营业网点对客户进行产品适合度评估，可以采用的方式是(　　)。

Abooklesslifeisa/an【C1】life.Booksinfluencethedepthand【C2】oflife.Theymeetthenaturaldesireforfreedo