某棵树的度是3，其中度为2、1、0的节点个数分别是3、4、15。则该树的总节点数为( )。

admin2022-05-04 51

问题某棵树的度是3，其中度为2、1、0的节点个数分别是3、4、15。则该树的总节点数为( )。

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

答案D

解析树中节点的最大度数称为树的度数。树有一个性质：树的节点数比树的边数多1，树的边数是指树的2个节点之间连接的线段，也就是每个节点的度。设度为3的节点个数为x，则节点总数为3+4+15+x=22+x，边数为2×3+1×4+0×15+3×x=3x+10，则22+x=3x+10+1，x=5．5，x不是整数，因此不存在这样的树。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

软件生命周期中所花时间最多的阶段是()。
在满足实体完整性约束的条件下
在软件开发中，需求分析阶段产生的主要文档是
计算机中组织和存储信息的基本单位是
某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为()。
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为
学生选课成绩表的关系模式是SC(S#，C#，G)，其中S#为学号，C#为课号，G为成绩，学号为20的学生所选课程中成绩及格的全部课号为
不属于结构化程序设计原则的是()
已知英文字母m的ASCII码值是109，邶么英文字母j的ASCII码值是()。
某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个4口的路由器，路由器再连接4台计算机实现上网的共享，这种家庭网络的拓扑结构为()

随机试题

某企业2008年4月12日被工商局吊销营业执照，则该企业应该在(　　)之前(含本日)，办理注销税务登记。
物流目标优化的对象有两个，它们是()和()。
A．从胸走手B．从手走头C．从头走足D．从足走腹E．从头走足十二经脉的走向规律中，足三阴经的走向是()。
患者，男性，45岁，下腹部被车撞伤6小时，未排尿。入院后神志清楚，精神差，面色苍白，四肢冰凉，血压69／45mmHg，心率133次／分，查体：耻骨联合处压痛，挤压试验阳性，膀胱充盈。
城市分区规划应当依据已经依法批准的()进行编制。
在Exeel2003窗口中．状态栏可以显示单元格格式、功能键开关状态。()
下列属于水溶性维生素的是()。
设将n(n＞1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0＜p＜n)个位置，即将R中的数据由(X0，X1，…，Xn-1)变换为(Xp，Xp+1，…Xn-1，X0，X1，…，Xp-1)。要求：
所有权属于()。
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某学校的教学系统描述如下：学生信息包括：学号(Sno)、姓名(Sname)、性别(Ssex)、年龄(Sage)、入学年份(Syear)、主修专业(Smajor)，其中学号是入学

最新回复(0)

某棵树的度是3，其中度为2、1、0的节点个数分别是3、4、15。则该树的总节点数为( )。

二级MS Office高级应用

NCRE全国计算机二级

软件生命周期中所花时间最多的阶段是()。

在满足实体完整性约束的条件下

在软件开发中，需求分析阶段产生的主要文档是

计算机中组织和存储信息的基本单位是

某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为()。

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

学生选课成绩表的关系模式是SC(S#，C#，G)，其中S#为学号，C#为课号，G为成绩，学号为20的学生所选课程中成绩及格的全部课号为

不属于结构化程序设计原则的是()

已知英文字母m的ASCII码值是109，邶么英文字母j的ASCII码值是()。

某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个4口的路由器，路由器再连接4台计算机实现上网的共享，这种家庭网络的拓扑结构为()

某企业2008年4月12日被工商局吊销营业执照，则该企业应该在( )之前(含本日)，办理注销税务登记。

物流目标优化的对象有两个，它们是()和()。

A．从胸走手B．从手走头C．从头走足D．从足走腹E．从头走足十二经脉的走向规律中，足三阴经的走向是()。

患者，男性，45岁，下腹部被车撞伤6小时，未排尿。入院后神志清楚，精神差，面色苍白，四肢冰凉，血压69／45mmHg，心率133次／分，查体：耻骨联合处压痛，挤压试验阳性，膀胱充盈。

城市分区规划应当依据已经依法批准的()进行编制。

在Exeel2003窗口中．状态栏可以显示单元格格式、功能键开关状态。()

下列属于水溶性维生素的是()。

设将n(n＞1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0＜p＜n)个位置，即将R中的数据由(X0，X1，…，Xn-1)变换为(Xp，Xp+1，…Xn-1，X0，X1，…，Xp-1)。要求：

所有权属于()。

阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某学校的教学系统描述如下：学生信息包括：学号(Sno)、姓名(Sname)、性别(Ssex)、年龄(Sage)、入学年份(Syear)、主修专业(Smajor)，其中学号是入学

某企业2008年4月12日被工商局吊销营业执照，则该企业应该在(　　)之前(含本日)，办理注销税务登记。