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

admin2019-11-14 72

问题设某棵树的度为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://www.kaotiyun.com/show/52Yp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

以下软件中属于计算机应用软件的是：
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为
销售部助理小王需要针对公司上半年产品销售情况进行统计分析，并根据全年销售计划执行进行评估。按照如下要求完成该项工作：在“销售评估”工作表中创建一标题为“销售评估”的图表，借助此图表可以清晰反映每月“A类产品销售额”和“B类产品销售额”之和，与“计划销售
销售部助理小王需要针对公司上半年产品销售情况进行统计分析，并根据全年销售计划执行进行评估。按照如下要求完成该项工作：在“按月统计”工作表中，利用公式计算1月～6月的销售达标率，即销售额大于60000元的人数所占比例，并填写在“销售达标率”行中。要求以百
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材.docx”，请按下列要求完成书稿编排工作。在书稿中用红色标出的文字的适当位
某系统总体结构如下图所示该系统结构图是
第四代计算机的标志是微处理器的出现，微处理器的组成是：
公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是()。

随机试题

A．甘肃B．浙江C．河南D．吉林E．云南牛膝的主产地是
法律文书叙述事实主要应当写明哪些要素?
在长期资金市场中，交易市场又称为()
论述家庭美德的内容及加强家庭美德建设的意义。
肺气虚证与脾阳虚证的主要鉴别症状是(　　)
临产后主要作用的产力是指()
级数(常数α＞0)()。
在一定条件下，对于密闭容器中进行的反应CO+NO2=CO2+NO，下列说法中可以充分说明这一反应达到化学平衡状态的是()。
“儿童中心主义”的教育理论违背了()。
请结合实际进行阐述：领导干部首先要“堂堂正正做人”。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

以下软件中属于计算机应用软件的是：

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为

某系统总体结构如下图所示该系统结构图是

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

公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是

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

A．甘肃B．浙江C．河南D．吉林E．云南牛膝的主产地是

法律文书叙述事实主要应当写明哪些要素?

在长期资金市场中，交易市场又称为()

论述家庭美德的内容及加强家庭美德建设的意义。

肺气虚证与脾阳虚证的主要鉴别症状是( )

临产后主要作用的产力是指()

级数(常数α＞0)()。

在一定条件下，对于密闭容器中进行的反应CO+NO2=CO2+NO，下列说法中可以充分说明这一反应达到化学平衡状态的是()。

“儿童中心主义”的教育理论违背了()。

请结合实际进行阐述：领导干部首先要“堂堂正正做人”。

肺气虚证与脾阳虚证的主要鉴别症状是(　　)