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

admin2019-06-12 68

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列叙述中，不符合良好程序设计风格要求的是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文档“word素材．docx”是一篇从互联网上获取的文字资料，打开该文档并按下列要求进行排版及保存操作：将文档中以“一、”“二、
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计．按下述要求帮助大华完成统计工作：为“产品销售汇总表”的数据区域A1：121套用一个表格格式，包含表标题，并取消列标题行的筛选标记。
编译程序的最终目标是()。
某二又树中有15个度为1的结点，16个度为2的结点，则该二又树中总的结点数为()。
第十二届全国人民代表大会第三次会议政府工作报告中看点众多，精彩纷呈。为了更好地宣传大会精神，新闻编辑小王需制作一个演示文稿，素材放于考生文件夹下的“文本素材．docx”及相关图片文件，具体要求如下：“第三节”下的幻灯片，标题为“三、政府工作需要把握的要
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
冒泡排序在最坏情况下的比较次数是

随机试题

Wearefortunate______severaldescriptivepapershavebeenpublishedwhichgiveadequatebackgroundandexperimentalresults.
龋病的定义是
A．柴胡B．木贼C．葛根D．白芷E．升麻性微寒，善解表退热，又能疏肝升阳的是()。
历代本草著作中记载藏药最多的是()。
以下关于词的表述，恰当的有()。
通读并纠正校样中的错误。神奇的生物催化剂——酶生物体内每时每刻都在进行着各式各样的生物化学反应。比如，食物中的淀粉变成葡萄糖，多余的萄葡糖又转化成糖原和脂
纸上故乡邓琴故乡给了我一颗多愁善感的心，它常常在梦中打探故乡的消息。我的家乡在千里之外的赣南，它的每一寸肌肤都浸润在红色文化里，在淡淡茶香中，在田间
根据以下资料。回答116-120题。注：客货运输包括铁路、民航、公路、水运2008年一季度，铁路货运量是：
如实地将混合所有制经济中的国有成分和集体成分，纳入公有制经济的范围内，有助于
下列关于计算机的叙述中，不正确的一条是

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中，不符合良好程序设计风格要求的是

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计．按下述要求帮助大华完成统计工作：为“产品销售汇总表”的数据区域A1：121套用一个表格格式，包含表标题，并取消列标题行的筛选标记。

编译程序的最终目标是()。

某二又树中有15个度为1的结点，16个度为2的结点，则该二又树中总的结点数为()。

设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

冒泡排序在最坏情况下的比较次数是

Wearefortunate______severaldescriptivepapershavebeenpublishedwhichgiveadequatebackgroundandexperimentalresults.

龋病的定义是

A．柴胡B．木贼C．葛根D．白芷E．升麻性微寒，善解表退热，又能疏肝升阳的是()。

历代本草著作中记载藏药最多的是()。

以下关于词的表述，恰当的有()。

通读并纠正校样中的错误。神奇的生物催化剂——酶生物体内每时每刻都在进行着各式各样的生物化学反应。比如，食物中的淀粉变成葡萄糖，多余的萄葡糖又转化成糖原和脂

纸上故乡邓琴故乡给了我一颗多愁善感的心，它常常在梦中打探故乡的消息。我的家乡在千里之外的赣南，它的每一寸肌肤都浸润在红色文化里，在淡淡茶香中，在田间

根据以下资料。回答116-120题。注：客货运输包括铁路、民航、公路、水运2008年一季度，铁路货运量是：

如实地将混合所有制经济中的国有成分和集体成分，纳入公有制经济的范围内，有助于

下列关于计算机的叙述中，不正确的一条是