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

admin2019-06-12 43

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

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

答案D

解析本题采用画图法来求出结果。首先先画出包含3个度为2的结点；然后再添加4个度为1的结点。根据题目中描述的度为0的结点数有15个，这时要在书中添加度为3的结点，不管怎么添加都不能添加出15个度为0的结点，因此不可能有这样的树。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。伍勇是某大学大一计算机班的班主任，平时习惯使用Excel来管理学生的成绩。现在，第一学年期末考试刚刚结束，伍老师将班里学生的成绩均录入到文件名为“学
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。伍勇是某大学大一计算机班的班主任，平时习惯使用Excel来管理学生的成绩。现在，第一学年期末考试刚刚结束，伍老师将班里学生的成绩均录入到文件名为“学
在数据库设计中，将E-R图转换成关系数据模型的过程属于
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存在考试文件夹
在计算机中，信息的最小单位是
循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。
在Word文档中，学生“张小民”的名字被多次错误地输入为“张晓明”“张晓敏”“张晓民”“张晓名”，纠正该错误的最优操作方法是()。
下面叙述中错误的是
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front－1＝rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

随机试题

二进制数111等于十进制数7。()
中国封建社会的学校有三大类型，()、()、()：在欧洲中世纪出现了两种类型的教育，即()和()。
婴儿痉挛首选全身强直-阵挛发作与局限性发作
【背景资料】某厂的机电安装工程由A安装公司承包施工，土建工程由B建筑公司承包施工。A安装公司、B建筑公司均按照《建设工程施工合同(承包文本)》与建设单位签订了施工合同。合同约定：A安装公司负责工程设备和材料的采购，合同工期为215天(3月1日到9
某日，一位群众激动地来你单位讨说法，称因为热线电话打不通，自己跑了好多趟，也没办成事。假如领导让你负责接待，你怎么办?
注意事项1．申论考试是对应试者阅读理解能力、综合分析能力、提出和解决问题的能力、文字表达能力的测试。2．应试参考时限：阅读资料40分钟，作答110分钟。3．仔细阅读给定资料，按照后面提出的“作答要求”作答。给定资料
“中国民间可能隐藏着7000个梅西”，有外媒如此形容足改方案激发的人才潜能。但仅以发掘球星、培养职业球员为标尺，反倒背离了校园足球的真谛。让足球真正扎根，取决于孩子们的“获得感”，快乐足球比精英足球更有生命力。关于这段文字，以下理解准确的是()。
整个排序过程都在内存进行的排序，称为【】。
根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于
下列语句组中正确的是()。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

在计算机中，信息的最小单位是

循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。

在Word文档中，学生“张小民”的名字被多次错误地输入为“张晓明”“张晓敏”“张晓民”“张晓名”，纠正该错误的最优操作方法是()。

下面叙述中错误的是

设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front－1＝rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

二进制数111等于十进制数7。()

中国封建社会的学校有三大类型，()、()、()：在欧洲中世纪出现了两种类型的教育，即()和()。

婴儿痉挛首选全身强直-阵挛发作与局限性发作

某日，一位群众激动地来你单位讨说法，称因为热线电话打不通，自己跑了好多趟，也没办成事。假如领导让你负责接待，你怎么办?

整个排序过程都在内存进行的排序，称为【】。

根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于

下列语句组中正确的是()。