首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2019-06-12
54
问题
设某棵树的度为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/yeep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在某展会的产品展示区，公司计划在大屏幕投影上向来宾自动播放并展示产品信息，因此需要市场部助理小王完善产品宣传文稿的演示内容。按照如下
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在按照如下需求完成工作：在“差旅成本分析报告”工作表。B5单元格中，
二进制数111111转换成十进制数是
如果删除一个非零无符号二进制偶整数后的2个0．则此数的值为原数()。
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。
请在【答题】菜单下选栉【进入考生文件夹】命令，并按照题目要求完成下而的操作。注意：以下的文件必须保存在考生文件夹下。打开考生文件夹下的演示文稿yswg．pptx，根据考生文件夹下的文件“PPT－素材．docx”，按照下列要求完善此文稿并
数据库系统的三级模式不包括()。
英文缩写CAM的中文意思是()。
在满足实体完整性约束的条件下()。
有两个关系R和S如下图所示：由关系R通过运算得到关系S，则所使用的运算为
随机试题
现代证券组合理论为多元化投资提供了有应用价值的建议，比如()
Whenyougotoaforeigncountry,youmust______yourselftonewmannersandcustoms.
患者，男，26岁，症见呃逆频频，胸痞少食，喜热饮，舌质淡嫩，脉迟者。治疗宜选用
住宅层高的确定是否合理，不仅影响建筑工程造价，也和节约用地有关。()[2010年考题]
如图所示，有一平面谐波以速度u沿x轴负方向传播，坐标原点O的振动规律为：y=Acos(ωt+φ)，则B点的振动方程为()。
在现代企业制度下，决定经理职权的机构是()。
小学生情感的稳定性会随着年龄增长而()。
“高原现象”是指在学习或技能的形成过程中，出现的暂时停顿或者下降的现象。下列不属于学习者“高原现象”的是()。
对被拘留、逮捕的犯罪嫌疑人、被告人进行关押看守的工作属于()。
根据下面材料回答下列题。2008—2010年，深圳市外资企业登记数年平均增长率为()。
最新回复
(
0
)
