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

admin2020-09-01 54

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

选项 A、22
B、30
C、35
D、不可能有这样的树

答案B

解析本题采用画图法来求出结果。首先先画出包含3个度为3的结点；然后再添加4个度为l的结点，此时最大度为0的结点数为8。根据题目中描述的度为0的结点数有15个，这时要在书中添加度为2的结点，直到度为0的结点数位15。画图结束后，不管是什么样的树，总结点数都是30。

转载请注明原文地址:https://www.kaotiyun.com/show/Jqcp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

定义学生选修课程的关系模式为SC(S#，Sn，Sd，Sa，C#，G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式SC的主键是
下列叙述中正确的是
如果字段“考查成绩”的取值范围为大写字母A～E，则下列有效性规则中，错误的是
在设计窗体时，“政治面貌”的全部可能输入作为记录事先存入一个表中，要简化输入可以使用的控件是
在“查找和替换”对话框的“查找内容”文本框中，设置“[a-c]defg”的含义是
在输入学生所属学院时，要求学院名称必须以汉字“学院”结束(例如：自动化学院，机械学院)，要保证输入数据的正确性，应定义字段的属性是
在带链栈中，经过一系列正常的操作后，如果top=bottom，则栈中的元素个数为
可以实现交互功能的控件是
在数据库设计中，将E-R图转换成关系数据模型的过程属于
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是

随机试题

A．快速、精确而短暂B．快速、粗糙而广泛C．缓慢、持久而弥散D．缓慢、迟钝而局限E．相对局限和不灵敏自身调节的一般特点是
甲减患者使用左甲状腺素治疗时应用原则是
护理业务管理包括（）
中国A公司与德国B公司因双方合同中仲裁条款的效力问题在我国涉诉。双方在合同中约定仲裁机构为位于巴黎的国际商会仲裁院，仲裁地为斯德哥尔摩，但对该仲裁条款应适用的法律未作约定。依我国现行司法解释，我国法院审查该仲裁条款效力时，应适用下列哪国的法律?()
下列选项中，属于建安工程费用中施工机械使用费的有()。
王某经营了一家金属加工厂，因其流动资金短缺便以个人名义向赵某借款50万元。双方约定分2次借款，第一笔借款20万元，间隔1个月再借款30万元，两笔借款还款期限均为2个月，双方未明确借款利息。赵某向王某借出20万元后，并未按照约定时间再借给王某30万元，使王某
(2一)7的二项展开式中，不含x3的项的系数的和为()．
当代世界教育发展的一般趋势是()
(1)在重庆打黑风暴中李庄作为涉黑嫌疑犯龚刚模的辩护律师以涉嫌做伪证罪被逮捕审判。这个案件从审理到判决的过程涉及四个问题值得我们关注：①在刑事诉讼中，为了保障被告的合法权益，被告需要律师为其做无罪辩护，但是在这个案件中，我们看到律师作为参与方也需
一个学生可以选不同课程，很多学生可以选同一门课程，则课程与学生这两个实体之间的联系是______。

最新回复(0)

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

二级Access

NCRE全国计算机二级

定义学生选修课程的关系模式为SC(S#，Sn，Sd，Sa，C#，G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式SC的主键是

下列叙述中正确的是

如果字段“考查成绩”的取值范围为大写字母A～E，则下列有效性规则中，错误的是

在设计窗体时，“政治面貌”的全部可能输入作为记录事先存入一个表中，要简化输入可以使用的控件是

在“查找和替换”对话框的“查找内容”文本框中，设置“[a-c]defg”的含义是

在输入学生所属学院时，要求学院名称必须以汉字“学院”结束(例如：自动化学院，机械学院)，要保证输入数据的正确性，应定义字段的属性是

在带链栈中，经过一系列正常的操作后，如果top=bottom，则栈中的元素个数为

可以实现交互功能的控件是

在数据库设计中，将E-R图转换成关系数据模型的过程属于

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

A．快速、精确而短暂B．快速、粗糙而广泛C．缓慢、持久而弥散D．缓慢、迟钝而局限E．相对局限和不灵敏自身调节的一般特点是

甲减患者使用左甲状腺素治疗时应用原则是

护理业务管理包括（）

下列选项中，属于建安工程费用中施工机械使用费的有()。

(2一)7的二项展开式中，不含x3的项的系数的和为()．

当代世界教育发展的一般趋势是()

一个学生可以选不同课程，很多学生可以选同一门课程，则课程与学生这两个实体之间的联系是______。