首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2019-06-12
45
问题
设某棵树的度为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/yeep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
数据结构中，与所使用的计算机无关的是数据的
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存在考试文件夹
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在按照如下需求完成工作：在“费用报销管理”工作表“日期”列的所有单元
下列设备组中，完全属于计算机输出设备的一组是()。
假设某台式计算机的内存储器容量为256MB，硬盘容量为40GB，硬盘的容量是内存容量的()。
在E-R图中，用来表示实体联系的图形是()。
下列选项中不属于结构化程序设计原则的是()。
将E-R图转换为关系模式时，实体和联系都可以表示为()。
英文缩写CAM的中文意思是()。
随机试题
根据胸部损伤分类，下列哪项属于闭合性损伤()
西医学中哪些病与聚关系密切
现代城市规划形成的历史背景有()。
投标文件对招标文件的响应出现偏差，可以要求投标人在评标结束前予以澄清或补正的情况是( )。
当截流水力条件较差时，应采用()进行截流。
人力资源有质和量的限制，只能在一定条件下形成，只能以一定的规模加以利用，这是人力资源的()。
学生迁移能力的形成有赖于教学，促进迁移的有效教学需要考虑()。
有两包糖果，每包中都有奶糖、水果糖和巧克力糖。(1)第一包糖的粒数是第二包糖的；(2)第一包糖中奶糖占25％，第二包中水果糖占50％；(3)巧克力糖在第一包糖中所占的百分比是在第二包糖中所占百分比的2倍。当两包糖合在
以下选项不属于经济法部门的是()
一个国家全部法律部门所构成的有机联系的整体是()。
最新回复
(
0
)
