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

admin2017-06-21 54

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

数据库中有数据表"Emp"，包括"Eno"、"Ename"、"Eage"、"Esex"、"Edate"、"Eparty"等字段。下面程序段的功能是：在窗体文本框"tValue"内输入年龄条件，单击"删除"按钮完成对该年龄职工记录信息的删除操作。Priva
结构化程序设计中，下面对goto语句使用描述正确的是
下列关于报表和窗体的叙述中，正确的是
负责数据库中查询操作的数据库语言是()。
软件功能可以分为应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是(　　)。
下列操作中，适宜使用宏的是(　　)。
用于获得字符串S最左边4个字符的函数是()。
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
在外部设备中，扫描仪属于

随机试题

把左心室室腔分为流入道和流出道的结构是（）
工地试验室总体规划应该遵循()原则。
关于级配碎石基层施工的说法，正确的的是()。
2009年度中国公民赵某有如下所得：(1)每月工资3400元，已按照所在省规定的办法和比例扣除了住房公积金和各项社会保险费720元，12月份取得除当月工资外的年度绩效工资30000元。(2)2008年10月赵某出售自有住房，取得转让收入10
关于设定受益计划，下列会计处理中正确的有()。
近来的一项研究表明：那些在舒适工作环境里工作的人比在不舒适工作环境里工作的人生产效率高25％。评价工作绩效的客观标准包括承办案件数和案件的复杂性。这表明：日益改善的工作环境可以提高工人的生产率。以下哪项如果为真，则最能削弱以上结论?()
用1辆大卡车和2辆小卡车一次能运走一批货物的3/10，如果用4辆大卡车和5辆小卡车一次恰好运完这批货物，问只用一种卡车运这批货物，小卡车比大卡车多用几辆?()
选秀
设有表示公司和员工及雇佣的三张表，员工可在多家公司兼职，其中公司Ｃ（公司号，公司名，地址，注册资本，法人代表，员工数），员工Ｓ（员工号，姓名，性别，年龄，学历），雇佣Ｅ（公司号，员工号，工资，工作起始时间）。其中表Ｃ的键为公司号，表Ｓ的键为员工号，则表Ｅ的
Theauthorofthisarticlewantstogivepeoplesomeadviceonhowtomakeahouseholdfinancialplanproperlyandkeepthepass

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

数据库中有数据表"Emp"，包括"Eno"、"Ename"、"Eage"、"Esex"、"Edate"、"Eparty"等字段。下面程序段的功能是：在窗体文本框"tValue"内输入年龄条件，单击"删除"按钮完成对该年龄职工记录信息的删除操作。Priva

结构化程序设计中，下面对goto语句使用描述正确的是

下列关于报表和窗体的叙述中，正确的是

负责数据库中查询操作的数据库语言是()。

软件功能可以分为应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是( )。

下列操作中，适宜使用宏的是( )。

用于获得字符串S最左边4个字符的函数是()。

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

在外部设备中，扫描仪属于

把左心室室腔分为流入道和流出道的结构是（）

工地试验室总体规划应该遵循()原则。

关于级配碎石基层施工的说法，正确的的是()。

2009年度中国公民赵某有如下所得：(1)每月工资3400元，已按照所在省规定的办法和比例扣除了住房公积金和各项社会保险费720元，12月份取得除当月工资外的年度绩效工资30000元。(2)2008年10月赵某出售自有住房，取得转让收入10

关于设定受益计划，下列会计处理中正确的有()。

用1辆大卡车和2辆小卡车一次能运走一批货物的3/10，如果用4辆大卡车和5辆小卡车一次恰好运完这批货物，问只用一种卡车运这批货物，小卡车比大卡车多用几辆?()

选秀

Theauthorofthisarticlewantstogivepeoplesomeadviceonhowtomakeahouseholdfinancialplanproperlyandkeepthepass

软件功能可以分为应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是(　　)。

下列操作中，适宜使用宏的是(　　)。