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

admin2019-11-14 70

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

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

答案B

解析本题采用画图法来求出结果。首先，先画出包含3个度为3的结点；然后，添加4个度为1的结点，此时最大度为O的结点数为8。根据题目中描述的度为O的结点数有15个，这时要在书中添加度为2的结点，直到度为0的结点数位15。画图结束后，不管是什么样的树，总结点数都是30。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

根据汉字国标GB2312－80的规定，1KB存储容量可以存储汉字的内码个数是
第四代计算机的标志是微处理器的出现，微处理器的组成是：
每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是
如果需要在一个演示文稿的每页幻灯片左下角相同位置插入学校的校徽图片，最优的操作方法是：
在会议开始前，市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念，按照如下要求完成该演示文稿的制作：将第2页幻灯片中的“信息工作者”、“沟通”、“交付”、“报告”、“发现”5段文字内容转换为“射线循环”SmartArt布局，更改S
每年年终，太平洋公司都会给在职员工发放年终奖金，公司会计小任负责计算工资奖金的个人所得税并为每位员工制作工资条。按照下列要求完成工资奖金的计算以及工资条的制作：根据工作表“年终奖金”中的数据，在“12月工资表”中依次输入每个员工的“应发年终奖金”、“奖
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在按照如下需求完成工作：在“差旅成本分析报告”工作表B6单元格中，统计2013
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材.docx”，请按下列要求完成书稿编排工作。目录与书稿的页码分别独立编排，目
从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是
某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求①每个书店的每种书籍只在该书店的一个部门销售；②每个书店的每个部门只有一个负责人；③每个书店的每种书籍只有一个库存数量。则关系模式R最高是

随机试题

反映因地质勘查工作程度不足所存在的地质可靠性低、开发风险高等的调整系数是【】
肉毒杆菌主要致病物质是
下列关于产品诉讼时效表述正确的是()
水利工程建设监理的主要内容是进行工程建设合同管理和信息管理，按照合同控制工程建设的()。
背景A公司在投标一大型新能源电动汽车厂机电工程建设总承包项目，该项目具备国内电池行业最先进的工艺和生产技术，该工程项目含装有汽车生产线的工业厂房、研发基地的实验室及员工休息的生活区和康乐中心，工业厂房主要建设内容包括主体工程：冲压车间、焊接车间、
上市公司资产重组可能导致()。
(2013年)某外国公司在境内设立一常驻代表机构从事产品售后服务，2013年6月，主管税务机关对其2012年度业务进行检查时，发现该代表机构账簿不健全，不能准确核算成本，收入经查实为120万元，决定按照最低利润率对其进行核定征收企业所得税。2012年该常驻
相同强度亚极量运动时，耐力训练有素的人，心输出量增加的幅度较无训练者大。（　　　）
SenatorBarackObamalikestojokethatthebattlefortheDemocraticpresidentialnominationhasbeengoingonsolong,babies
DVDrentalkiosks(售货亭)fromRedboxandBlockbusterseemtobepoppinguponeverycornerthesedays,buthome-videomarketanalys

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

根据汉字国标GB2312－80的规定，1KB存储容量可以存储汉字的内码个数是

第四代计算机的标志是微处理器的出现，微处理器的组成是：

每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是

如果需要在一个演示文稿的每页幻灯片左下角相同位置插入学校的校徽图片，最优的操作方法是：

从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是

反映因地质勘查工作程度不足所存在的地质可靠性低、开发风险高等的调整系数是【】

肉毒杆菌主要致病物质是

下列关于产品诉讼时效表述正确的是()

水利工程建设监理的主要内容是进行工程建设合同管理和信息管理，按照合同控制工程建设的()。

上市公司资产重组可能导致()。

相同强度亚极量运动时，耐力训练有素的人，心输出量增加的幅度较无训练者大。（ ）

SenatorBarackObamalikestojokethatthebattlefortheDemocraticpresidentialnominationhasbeengoingonsolong,babies

DVDrentalkiosks(售货亭)fromRedboxandBlockbusterseemtobepoppinguponeverycornerthesedays,buthome-videomarketanalys

相同强度亚极量运动时，耐力训练有素的人，心输出量增加的幅度较无训练者大。（　　　）