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

admin2019-07-28 42

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列关于线性链表的叙述中，正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下：将素
某注册会计师协会培训部的魏老师正在准备有关审计业务档案管理的培训课件，她的助手已搜集并整理了一份相关资料存放在Word文档“PPT_素材．docx”中。按下列要求帮助魏老师成PPT课件的整合制作：将第4张幻灯片“业务档案管理流程图”中的文本转换为Wor
面向对象方法中，实现对象的数据和操作结合于统一体中的是()=
假设某台计算机的硬盘容量为20GB，内存储器的容量为128MB，那么，硬盘的容量是内存容量的()倍。
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。
下列叙述中正确的是()。
Excel工作表B列保存了11位手机号码信息，为了保护个人隐私，需将手机号码的后4位均用“*”表示，以B2单元格为例，最优的操作方法是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培
有一种木马程序，其感染机制与u盘病毒的传播机制完全一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作就是扫描系统的文件，发现对其可能有用的敏感文件时，就将其悄悄拷贝到U盘上，一旦这个U盘插入到连接互联网的计算机，就会将这些敏感文件自动发送到互联

随机试题

功用为解肌透疹的方剂是功用为解肌清热的方剂是
选择性作用于βl受体的药物是
我国已将()种职业致癌物所致的癌症,列人职业病目录。
甲市某县电力调度大楼，层数四层，耐火等级不低于()级。
集合计划终止之日起一个工作日内，管理人和托管人应当在扣除管理费、托管费等费用后，将集合计划资产按照委托人持有集合计划份额的比例或集合资产管理合同的约定，以证券形式分派给委托人。(　　)
甲公司2012年1月1日购入面值为200万元，年利率为4％的A债券；取得时支付价款208万元(含已到付息期但尚未发放的利息8万元)，另支付交易费用1万元，甲公司将该项金融资产划分为交易性金融资产。2012年1月5日，收到购买时价款中所含的利息8万元，201
甲公司有一注册商标，其有效期将于1997年6月1日届满，该公司需要继续使用此商标，便向乙律师提出咨询。乙律师的意见正确的有()
因为面临预算困难，政府机构减少了他们的科研基金，更大量的类似的研究现在由私人基金赞助。这种变化意味着可能导致具有争论性后果的研究将占据所有被资助项目的较小比例。因为私人基金考虑到他们的公众形象，倾向于避免争议。下列哪一个是上文所做的假设?
①导游_______地告诉我们，遇到野象没什么，最多回头跑50米，野象就不会再追了。②你为什么不对我说真话?你为什么老是_______，应付我?③他们看我们，也许就像我们看蚂蚁一般，即使我们中间的那么伟大人物，在他们看来也_______
Thebossmadetheworkers(work)______frommorningtillnight.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列关于线性链表的叙述中，正确的是()。

面向对象方法中，实现对象的数据和操作结合于统一体中的是()=

假设某台计算机的硬盘容量为20GB，内存储器的容量为128MB，那么，硬盘的容量是内存容量的()倍。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

下列叙述中正确的是()。

Excel工作表B列保存了11位手机号码信息，为了保护个人隐私，需将手机号码的后4位均用“*”表示，以B2单元格为例，最优的操作方法是()。

功用为解肌透疹的方剂是功用为解肌清热的方剂是

选择性作用于βl受体的药物是

我国已将()种职业致癌物所致的癌症,列人职业病目录。

甲市某县电力调度大楼，层数四层，耐火等级不低于()级。

集合计划终止之日起一个工作日内，管理人和托管人应当在扣除管理费、托管费等费用后，将集合计划资产按照委托人持有集合计划份额的比例或集合资产管理合同的约定，以证券形式分派给委托人。( )

甲公司有一注册商标，其有效期将于1997年6月1日届满，该公司需要继续使用此商标，便向乙律师提出咨询。乙律师的意见正确的有()

Thebossmadetheworkers(work)______frommorningtillnight.

集合计划终止之日起一个工作日内，管理人和托管人应当在扣除管理费、托管费等费用后，将集合计划资产按照委托人持有集合计划份额的比例或集合资产管理合同的约定，以证券形式分派给委托人。(　　)