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

admin2017-07-17 34

问题设某棵树的度为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/4pqp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

不能用来作为表或查询中“是／否”值输出的控件是()。
在窗体上，设置控件CommandO为不可见的属性是
下列字段中，可以作为主关键字的是
某系统总体结构图如下图所示：该系统总体结构图的深度是（）。
设有关系表学生S(学号，姓名，性别，年龄，身份证号)，每个学生学号唯一。除属性学号外，也可以作为键的是
结构化程序所要求的基本结构不包括(　　)。
在软件设计中不使用的工具是()。
在学校每间宿舍住1到6名学生，每个学生只在一间宿舍居住，则实体宿舍与实体学生间的联系是()。
若表中已经有字段“终止日期”和“起始日期”，在查询设计视图中的字段栏中要添加一个用于显示的字段“时间长度”，则应在字段栏中填写的表达式是()。
下列数据流图(DFD)构造规则中正确的是()。

随机试题

哈尔滨某建筑屋面防水卷材选型，最宜选用的改性沥青防水卷材是()。
患者男性，46岁，间断黑便7天。伴轻度上腹疼痛，无发热，无黄染。患者既往患肝炎后肝硬化8年。入院体检：一般情况可，腹稍膨隆、软，肝脾未及，移动性浊音阳性，肠鸣音正常。进一步检查应包括
由于分子中有一个手性中心，故西替利嗪存在
A．吴茱萸、蒿本B．柴胡、川芎C．钩藤、半夏D．羌活、防风E．葛根、白芷厥阴头痛引经药宜选
完璧归赵：《廉颇蔺相如列传》
今天，我国的高等教育是相当专业化的，学工程的同学一般不必读文学课程，学历史的学生一般不必学数学课程，在这种情况下，学校毕业生要想改换专业应该是比较困难的。根据常理，一个单位在录用人员时看中的应该是一个人的所学专业是否与其将要从事的工作相符合。但是事实上，大
《刑法》第133条规定：“违反交通运输管理法规，因而发生重大事故，致人重伤、死亡或者使公私财产遭受重大损失的，处三年以下有期徒刑或者拘役；交通运输肇事后逃逸或者有其他特别恶劣情节的，处三年以上七年以下有期徒刑；因逃逸致人死亡的，处七年以上有期徒刑。”
有如下程序代码：FunctionSum(nAsInteger)StatickAsIntegerk=k+n+1Sum=kEndFunctionPrivateSubForm_Click()
怎样对表的一个范围进行查询，如所有在1月1日和6月31日之间的销售额?下面给出正确的表达式的是()。
Wheredopesticides(杀虫剂)fitintothepictureofenvironmentaldisease?Wehaveseenthattheynow【C1】______soil,water,andfood

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

不能用来作为表或查询中“是／否”值输出的控件是()。

在窗体上，设置控件CommandO为不可见的属性是

下列字段中，可以作为主关键字的是

某系统总体结构图如下图所示：该系统总体结构图的深度是（）。

设有关系表学生S(学号，姓名，性别，年龄，身份证号)，每个学生学号唯一。除属性学号外，也可以作为键的是

结构化程序所要求的基本结构不包括( )。

在软件设计中不使用的工具是()。

在学校每间宿舍住1到6名学生，每个学生只在一间宿舍居住，则实体宿舍与实体学生间的联系是()。

若表中已经有字段“终止日期”和“起始日期”，在查询设计视图中的字段栏中要添加一个用于显示的字段“时间长度”，则应在字段栏中填写的表达式是()。

下列数据流图(DFD)构造规则中正确的是()。

哈尔滨某建筑屋面防水卷材选型，最宜选用的改性沥青防水卷材是()。

患者男性，46岁，间断黑便7天。伴轻度上腹疼痛，无发热，无黄染。患者既往患肝炎后肝硬化8年。入院体检：一般情况可，腹稍膨隆、软，肝脾未及，移动性浊音阳性，肠鸣音正常。进一步检查应包括

由于分子中有一个手性中心，故西替利嗪存在

A．吴茱萸、蒿本B．柴胡、川芎C．钩藤、半夏D．羌活、防风E．葛根、白芷厥阴头痛引经药宜选

完璧归赵：《廉颇蔺相如列传》

有如下程序代码：FunctionSum(nAsInteger)StatickAsIntegerk=k+n+1Sum=kEndFunctionPrivateSubForm_Click()

怎样对表的一个范围进行查询，如所有在1月1日和6月31日之间的销售额?下面给出正确的表达式的是()。

Wheredopesticides(杀虫剂)fitintothepictureofenvironmentaldisease?Wehaveseenthattheynow【C1】______soil,water,andfood

结构化程序所要求的基本结构不包括(　　)。