首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2019-07-02
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/2iep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。请将相关的图片(图片文件均存放于考生文件夹下)插入到对应内容幻灯片中，完成合理的图文布局排列，并设置文字和图片的动画效果。
设有表示学生选课的三张表，学生表(学号，姓名，性别)，课程表(课程号，课程名)，选课成绩表(学号，课程号，成绩)，则选课成绩表的关键字为
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是
下列各类计算机程序语言中，不属于高级程序设计语言的是
运算器的完整功能是进行()。
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
()拓扑结构是将网络的各个节点通过中继器连接成一个闭合环路。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，国庆节过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份演示文稿的素材“
下列关于计算机病毒的叙述中，错误的是()。
算法执行过程中所需要的存储空间称为算法的()。
随机试题
参与肌酸合成的氨基酸是
按照《公路水运工程试验检测专业技术人员职业资格制度规定》，下列不属于助理试验检测师职业能力要求的是()。
评估师在评估业务中的行为的共性要求，主要包括有()。
下列()情形下合同无效。
课程评价的主要模式有()
下列各项中标点符号使用正确的是()
关于地球生物演化史，下列哪组排序是正确的?()
【B1】【B7】
Thewaysinwhichsocietiesaddressenvironmentalissuesareinthemidstofaprofoundtransformation.Boththeextentofthis
A、She’supsetthatshemissedthetelevisionprogram.B、Shedoesn’tthinkthetelevisionprogramwasfunny.C、Shedoesn’tliket
最新回复
(
0
)
