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

admin2019-07-28 31

问题设某棵树的度为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全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开工作簿Excel．xlsx，按照要求完成下列操作并以该文件名(Excel．xlsx)保存工作簿。某公司拟对其产品季度
某注册会计师协会培训部的魏老师正在准备有关审计业务档案管理的培训课件，她的助手已搜集并整理了一份相关资料存放在Word文档“PPT_素材．docx”中。按下列要求帮助魏老师成PPT课件的整合制作：将第3张幻灯片的版式设为“两栏内容”，在右侧的文本框中插
假设某台计算机的硬盘容量为20GB，内存储器的容量为128MB，那么，硬盘的容量是内存容量的()倍。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：将文档中的西文空
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
销售部助理小王需要针对公司上半年产品销售情况进行统计分析，并根据全年销售计划执行进行评估。按照如下要求完成该项工作：依据“销售业绩表”中的数据明细，在“按部门统计”工作表中创建一个数据透视表，并将其放置于A1单元格。要求可以统计出各部门的人员数量，以及
下列数据结构中，属于非线性结构的是()。
一个汉字的内码长度为2个字节，其每个字节的最高二进制位的值依次分别是()。
小向使用了一部标配为2GBRAM的手机，因存储空间不够，他将一张64GB的mircoSD卡插到了手机上。此时，这部手机上的2GB和64GB参数分别代表的指标是()。
CPU的参数如2800MHz，指的是()。

随机试题

某市民政局干部刘某将上级拨付的救济款50万元，挪用于自己买卖股票。半年后刘某害怕事发入狱，将手中股票抛出后，携款潜逃。刘某的行为构成下列哪项罪名?()
根据消费者对购买过程的的介入程度和品牌间的差异程度，消费者购买食盐的行为属于()
放射性核素显像检查诊断阳性率较高的是放射性核素显像检查诊断阳性率较低的是
关于人体水与电解质平衡调节，正确的是
[2009年第45题]保证地下防水工程施工质量的重要条件是施工时：
应编制专项施工方案和安全措施的工程不包括()。
保证担保的范围应该覆盖贷款的()。
元仁宗
下列选项中，不属于债权特征的是()
Ifourbrainswerecomputers,we’dsimplyaddachiptoupgradeourmemory.Thehumanbrain,therefore,ismore【M1】______comple

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

下列数据结构中，属于非线性结构的是()。

一个汉字的内码长度为2个字节，其每个字节的最高二进制位的值依次分别是()。

小向使用了一部标配为2GBRAM的手机，因存储空间不够，他将一张64GB的mircoSD卡插到了手机上。此时，这部手机上的2GB和64GB参数分别代表的指标是()。

CPU的参数如2800MHz，指的是()。

某市民政局干部刘某将上级拨付的救济款50万元，挪用于自己买卖股票。半年后刘某害怕事发入狱，将手中股票抛出后，携款潜逃。刘某的行为构成下列哪项罪名?()

根据消费者对购买过程的的介入程度和品牌间的差异程度，消费者购买食盐的行为属于()

放射性核素显像检查诊断阳性率较高的是放射性核素显像检查诊断阳性率较低的是

关于人体水与电解质平衡调节，正确的是

[2009年第45题]保证地下防水工程施工质量的重要条件是施工时：

应编制专项施工方案和安全措施的工程不包括()。

保证担保的范围应该覆盖贷款的()。

元仁宗

下列选项中，不属于债权特征的是()

Ifourbrainswerecomputers,we’dsimplyaddachiptoupgradeourmemory.Thehumanbrain,therefore,ismore【M1】______comple