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

admin2019-11-14 38

问题设某棵树的度为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全国计算机二级

相关试题推荐

销售部助理小王需要针对公司上半年产品销售情况进行统计分析，并根据全年销售计划执行进行评估。按照如下要求完成该项工作：在“销售评估”工作表中创建一标题为“销售评估”的图表，借助此图表可以清晰反映每月“A类产品销售额”和“B类产品销售额”之和，与“计划销售
张老师撰写了一篇学术论文，拟投稿于大学学报，发表之前需要根据学报要求完成论文样式排版。根据考生文件夹下“Word素材.docx”完成排版工作，具体要求如下：依据“论文正样1格式.jpg”中的标注提示，设置论文正文前的段落和文字格式。并参考“论文正样1.
每年年终，太平洋公司都会给在职员工发放年终奖金，公司会计小任负责计算工资奖金的个人所得税并为每位员工制作工资条。按照下列要求完成工资奖金的计算以及工资条的制作：在工作表“员工基础档案”中，利用公式及函数依次输入每个学生的性别“男”或“女”，出生日期“X
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“
在Word功能区中，拥有的选项卡分别是：
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普
关于数据库管理阶段的特点，下列说法中错误的是
下列关于软件调试说法正确的是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。

随机试题

()作为城市消防远程监控系统的前端设备，设置在联网用户端，对联网用户内的建筑消防设施运行状态进行实时监测，并能通过报警传输网络，与监控中心进行信息传输。
某交易者以3780元／吨卖出10手白糖期货合约，之后以3890元／吨的价格全部平仓，这笔交易()元。(不计手续费等费用)
现金流量表反映企业一定期间现金的流入和流出,表明企业获得现金和现金等价物的能力。现金流量表主要分()三个部分。
债权让与合同的生效要件包括()。
阅读下列资料，回答1～5题。随着基础设施建设不断加快，公路路网日益优化和城乡居民收入水平的提高，某省各类民用车辆拥有量保持稳步增长。至2012年年末，全省民用车(汽车、电车、摩托车、拖拉机、挂车和其他类型车等六类车)拥有量为862．70万辆，比上
下列选项中，()是企业同一般公众进行沟通的最经济和最有效的沟通渠道之一。
孔子认为作为社会性的人要“仁者爱人”，要“克己复礼”，因而其本质思想被历代统治者所重视。它就是()。
In1985aFrancetelevisioncompanysentitsreporterstotheParisMetro(地铁).Theytook【C1】______toseewhatpassengerswould
这些年随着移动互联网、大数据和人工智能等技术的发展，涌现出来的新业态不少。比如非常火爆的直播带货等，很多新产品乃至传统产品通过这些新业态推广，取得了不错的效果，类似“推送”“直播”等新技术，新业态能刺激那些潜在的消费，说明再饱和的市场也存在进一步挖掘的空间
简要说明新经济增长理论的基本思想和政策含义。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在Word功能区中，拥有的选项卡分别是：

关于数据库管理阶段的特点，下列说法中错误的是

下列关于软件调试说法正确的是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。

()作为城市消防远程监控系统的前端设备，设置在联网用户端，对联网用户内的建筑消防设施运行状态进行实时监测，并能通过报警传输网络，与监控中心进行信息传输。

某交易者以3780元／吨卖出10手白糖期货合约，之后以3890元／吨的价格全部平仓，这笔交易()元。(不计手续费等费用)

现金流量表反映企业一定期间现金的流入和流出,表明企业获得现金和现金等价物的能力。现金流量表主要分()三个部分。

债权让与合同的生效要件包括()。

下列选项中，()是企业同一般公众进行沟通的最经济和最有效的沟通渠道之一。

孔子认为作为社会性的人要“仁者爱人”，要“克己复礼”，因而其本质思想被历代统治者所重视。它就是()。

In1985aFrancetelevisioncompanysentitsreporterstotheParisMetro(地铁).Theytook【C1】______toseewhatpassengerswould

简要说明新经济增长理论的基本思想和政策含义。