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

admin2019-06-04 47

问题设某棵树的度为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/W68p777K

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

二级C

NCRE全国计算机二级

相关试题推荐

在面向对象方法中，类的实例称为______。
A、 B、 C、 D、 DDBA(数据库管理员)的主要工作可以概括为3种：①数据库设计；②数据库维护；③改善系统性能，提高系统效率。
软件工具软件开发环境或称软件工程环境是全面支持软件开发全过程的软件工具集合。这些软件工具按照一定的方法或模式组合起来，支持软件生命周期内的各个阶段和各项任务的完成。
下面关于常成员函数的说法中正确的是()。A)常成员函数不能修改任何的数据成员B)常成员函数只能修改一般的数据成员C)常成员函数只能修改常数据成员D)常成员函数只能通过常对象来调用
下列关于析构函数的描述中，错误的是()。A)析构函数可以重载B)析构函数由系统自动调用C)每个对象的析构函数只被调用一次D)每个类都有析构函数
下列叙述中正确的是()。A)算法就是程序B)设计算法时只需要考虑数据结构的设计C)设计算法时只需要考虑结果的可靠性D)以上三种说法都不对
下列叙述中错误的是()。
若磁盘上已存全路径文件名为c：＼ctest＼test．txt的文件，下面语句中不能打开该文件的是()。
下面的符号中可以用作C++标识符的是()。
在任何类中都有三种访问权限的数据成员，这三种权限是public、private和【　】。

随机试题

下列关于防火门监控器的说法中，错误的是()。
事业单位的经营支出是指事业单位开展各项专业业务活动及其辅助活动发生的支出。()
A．绝经后阴道不规则流血，有盆腔包块。阴道细胞学涂片示雌激素中—高度影响B．妇检有盆腔肿块，AFP升高C．诊断为卵巢肿瘤，HCG增高D．诊断为卵巢肿瘤，CAl25增高E．诊断为卵巢肿瘤，有甲状腺功能亢进表现卵巢颗粒细胞瘤()
下列属于气体灭火系统喷嘴安装要求有()。
信托业务分为主动管理信托和被动管理信托，其分类依据是()。
根据员工的实际贡献支付报酬，并适当拉开差距，使业绩好的员工得到鼓励，业绩差的员工，努力去改进业绩，这体现了薪酬管理的()原则。(2004年11月三级真题)
下列选项中，关于行政管理的正确说法有()。
在某国的总统竞选中，争取连任的现任总统申辩：“本届政府执政期间，失业率降低了两个百分点，可见本届政府的施政纲领是正确的。”如果下列哪项为真，则能有力地削弱以上的申辩?
广告：本厨师培训班有着其他同类培训班所没有的特点，就是除了传授高超的烹饪技艺外，还负责向毕业生提供确实有效的就业咨询。去年进行咨询的本培训班毕业生中，100％都找到了工作。为了在烹饪业找到一份理想的工作，欢迎您加入我们的行列。为了确定该广告的可信性，以下哪
Thefatherwasdelightedtohearthechild______that.

最新回复(0)

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

二级C

NCRE全国计算机二级

在面向对象方法中，类的实例称为______。

A、 B、 C、 D、 DDBA(数据库管理员)的主要工作可以概括为3种：①数据库设计；②数据库维护；③改善系统性能，提高系统效率。

软件工具软件开发环境或称软件工程环境是全面支持软件开发全过程的软件工具集合。这些软件工具按照一定的方法或模式组合起来，支持软件生命周期内的各个阶段和各项任务的完成。

下面关于常成员函数的说法中正确的是()。A)常成员函数不能修改任何的数据成员B)常成员函数只能修改一般的数据成员C)常成员函数只能修改常数据成员D)常成员函数只能通过常对象来调用

下列关于析构函数的描述中，错误的是()。A)析构函数可以重载B)析构函数由系统自动调用C)每个对象的析构函数只被调用一次D)每个类都有析构函数

下列叙述中正确的是()。A)算法就是程序B)设计算法时只需要考虑数据结构的设计C)设计算法时只需要考虑结果的可靠性D)以上三种说法都不对

下列叙述中错误的是()。

若磁盘上已存全路径文件名为c：＼ctest＼test．txt的文件，下面语句中不能打开该文件的是()。

下面的符号中可以用作C++标识符的是()。

在任何类中都有三种访问权限的数据成员，这三种权限是public、private和【 】。

下列关于防火门监控器的说法中，错误的是()。

事业单位的经营支出是指事业单位开展各项专业业务活动及其辅助活动发生的支出。()

下列属于气体灭火系统喷嘴安装要求有()。

信托业务分为主动管理信托和被动管理信托，其分类依据是()。

根据员工的实际贡献支付报酬，并适当拉开差距，使业绩好的员工得到鼓励，业绩差的员工，努力去改进业绩，这体现了薪酬管理的()原则。(2004年11月三级真题)

下列选项中，关于行政管理的正确说法有()。

在某国的总统竞选中，争取连任的现任总统申辩：“本届政府执政期间，失业率降低了两个百分点，可见本届政府的施政纲领是正确的。”如果下列哪项为真，则能有力地削弱以上的申辩?

Thefatherwasdelightedtohearthechild______that.

在任何类中都有三种访问权限的数据成员，这三种权限是public、private和【　】。