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

admin2019-06-04 30

问题设某棵树的度为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://jikaoti.com/ti/I5A0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

A、 B、 C、 D、 CC是传值调用，所以被调函数中形参值改变不会影响到实参，而且没有返回值，所以不会对调用函数产生影响。A是把引用作为函数参数，D是把指针作为函数参数，都属于传地址调用，改变形参均会影响参
A、 B、 C、 D、 D线性表的顺序存储是用一片连续的空间来存放数据元素，其特点是逻辑上相邻的元素在物理位置上也相邻。数据元素之间逻辑上的先后关系自动隐含在物理位置的相邻元素之中，因此不需要另外开辟空间来保
A、 B、 C、 D、 C面向对象中的多态性是指当多种事物继承自一种事物时，同一种操作在它们之间表现出不同的行为：而封装性是指将数据和算法捆绑成一个整体，这个整体就是对象，描述对象的数据被封装在其内部。c++
4传值是默认的参数传递方式。如果调用函数时，须要改变实参或者返回多个值，就应该采用传地址方式。传递指针属于显式的传地址方式，传递引用属于隐式的传地址方式。本题采用的是传递引用，所以实参被改变。
A、 B、 C、 D、 B建立E_R模型是数据库概念设计的重要内容，而概念设计是设计阶段的组成部分。
下列关于运算符重载的描述中，正确的是A)运算符重载可以改变操作数的个数B)运算符重载可以改变运算符的优先级C)运算符重载可以改变运算符的结合性D)运算符重载可以使运算符实现特殊功能
下列对于线性链表的描述中，正确的是()。A)存储空间必须连续，且各元素的存储顺序是任意的B)存储空间不一定是连续，且各元素的存储顺序是任意的C)存储空间必须连续，且前件元素一定存储在后件元素的前面D)存储空间不一定是连续，且前件元素
为了提高函数调用的实际运行速度，可以将较简单的函数定义为()。A)内联函数B)重载函数C)递归函数D)函数模板
待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第()个位置。
算法的空间复杂度是指()。

随机试题

请简述会计制度在会计管理中的作用。
依法约尔的观点，核心为筹集和最适当地利用资本的是()
Theexperimentendedinfailure______thelackofmoney.
A、0.1B、0.2C、0.45D、0.6E、0.9除另有规定外，含毒性药的中药酊剂的浓度应为()。
业主大会应当代表和维护物业管理区域内全体业主在物业管理活动中的合法权益,一个物业管理区域只能成立()个业主大会。
对于大跨度的焊接球点钢管网架的吊装，出于防火等考虑，一般选用()。[2013年真题]
根据案例背景，回答以下问题。东盛药业建设项目的总承包商为实现项目目标，运用常用的组织工具设计了项目组织系统，包括项目结构图、组织结构模式、任务分工表、管理职能分工表和工作流程组织等，同时制定了一系列控制项目目标的主要措施。工作任务分工表应明确的内容有
熔凝的镁氧矿
《人间喜剧》被马克思称为“提供了一部法国社会，特别是巴黎上流社会的卓越的现实主义历史”，其作者是()。
刚参加完培训的张老师自费将培训资料复印发给同事，并将自己的心得打印出来与同事分享。下列说法不正确的是()。

最新回复(0)

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

二级C

NCRE全国计算机二级

A、 B、 C、 D、 CC是传值调用，所以被调函数中形参值改变不会影响到实参，而且没有返回值，所以不会对调用函数产生影响。A是把引用作为函数参数，D是把指针作为函数参数，都属于传地址调用，改变形参均会影响参

A、 B、 C、 D、 D线性表的顺序存储是用一片连续的空间来存放数据元素，其特点是逻辑上相邻的元素在物理位置上也相邻。数据元素之间逻辑上的先后关系自动隐含在物理位置的相邻元素之中，因此不需要另外开辟空间来保

A、 B、 C、 D、 C面向对象中的多态性是指当多种事物继承自一种事物时，同一种操作在它们之间表现出不同的行为：而封装性是指将数据和算法捆绑成一个整体，这个整体就是对象，描述对象的数据被封装在其内部。c++

4传值是默认的参数传递方式。如果调用函数时，须要改变实参或者返回多个值，就应该采用传地址方式。传递指针属于显式的传地址方式，传递引用属于隐式的传地址方式。本题采用的是传递引用，所以实参被改变。

A、 B、 C、 D、 B建立E_R模型是数据库概念设计的重要内容，而概念设计是设计阶段的组成部分。

下列关于运算符重载的描述中，正确的是A)运算符重载可以改变操作数的个数B)运算符重载可以改变运算符的优先级C)运算符重载可以改变运算符的结合性D)运算符重载可以使运算符实现特殊功能

为了提高函数调用的实际运行速度，可以将较简单的函数定义为()。A)内联函数B)重载函数C)递归函数D)函数模板

待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第()个位置。

算法的空间复杂度是指()。

请简述会计制度在会计管理中的作用。

依法约尔的观点，核心为筹集和最适当地利用资本的是()

Theexperimentendedinfailure______thelackofmoney.

A、0.1B、0.2C、0.45D、0.6E、0.9除另有规定外，含毒性药的中药酊剂的浓度应为()。

业主大会应当代表和维护物业管理区域内全体业主在物业管理活动中的合法权益,一个物业管理区域只能成立()个业主大会。

对于大跨度的焊接球点钢管网架的吊装，出于防火等考虑，一般选用()。[2013年真题]

熔凝的镁氧矿

《人间喜剧》被马克思称为“提供了一部法国社会，特别是巴黎上流社会的卓越的现实主义历史”，其作者是()。

刚参加完培训的张老师自费将培训资料复印发给同事，并将自己的心得打印出来与同事分享。下列说法不正确的是()。