度为3的一棵树共有30个结点，其中度为3，1的结点个数分别为3，4。则该树中的叶子结点数为( )。

admin2022-05-04 51

问题度为3的一棵树共有30个结点，其中度为3，1的结点个数分别为3，4。则该树中的叶子结点数为( )。

选项 A、14
B、15
C、16
D、不可能有这样的树

答案B

解析设叶子结点数为n，则度为2的结点数为30一3—4一n=23一n，根据树中的结点数=树中所有结点的度之和+1，得3×3+2×(23一n)+1×4+0×n+1=30，则n=15。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列对于线性链表的描述中正确的是
1946年诞生的世界上公认的第一台电子计算机是()。
在软件开发中，需求分析阶段产生的主要文档是
构成计算机软件的是
在关系数据库设计中，关系模式是用来记录用户数据的
下列叙述中正确的是
定义学生、教师和课程的关系模式：S(S#，Sn，Sd，Sa)(属性分别为学号、姓名、所在系、年龄)；C(C#，Cn，P#)(属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(属性分别为学号、课程号和成绩)。则该关系为()。
在长度为100的顺序有序表中用二分法查找，最多需要比较()次。
以下关于计算机病毒的说法，不正确的是
标准ASCII马字符集有128个不同的字符代码，它所使用的二进制位数是

随机试题

A、Askthelibrariantosendittohim.B、Payalittlemoneytouseit.C、Readitinthislibrary.D、Orderitfromthepublisher.
王某从事教师工作20余年，热爱自己的教师职业，对学生富于热情，且善于了解学生的差异并充分发挥每个人的特长和优势，通过认真钻研教学技术，具备了独特的教育思想和理念，形成了成熟又独特的教学风格。这个事例属于（）
运用市场法时，对于参照物差异调整的时间因素，说法正确的是()
虚劳病的基本病机为内伤发热的基本病机为
下列废气治理措施中，适用于治理二氧化硫措施的有()。
城市建筑的基础工程，采用地下连续墙施工的主要优点在于()。[2014年真题]
“最美红娘”熊玲用“打印机坏了”“网络故障"等善意的谎言，挽救了500多对即将破裂的婚姻，请谈谈这件事对行政执法的启示。
研究者们把一些微型的电子灯粘在原产于云南的猫头鹰背上，首次利用这种方法在几个月的时间里观察到完整的猫头鹰晚间活动的情况。由于这种猫头鹰只在晚上进行寻找食物的活动，因此，研究者们的这项观察研究将极大地丰富、改善有关这种猫头鹰的正常寻食习性的认识。下列哪一项是
定义学生、教师和课程的关系模式STC(SNO，SN，SA，TN，CN，G)，其中的六个属性分别为学生的学号、姓名、年龄、教师的姓名、课程名以及学生的成绩，则该关系为()
组成一个计算机系统的两大部分是（）。

最新回复(0)

度为3的一棵树共有30个结点，其中度为3，1的结点个数分别为3，4。则该树中的叶子结点数为( )。

二级MS Office高级应用

NCRE全国计算机二级

下列对于线性链表的描述中正确的是

1946年诞生的世界上公认的第一台电子计算机是()。

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

构成计算机软件的是

在关系数据库设计中，关系模式是用来记录用户数据的

下列叙述中正确的是

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

在长度为100的顺序有序表中用二分法查找，最多需要比较()次。

以下关于计算机病毒的说法，不正确的是

标准ASCII马字符集有128个不同的字符代码，它所使用的二进制位数是

A、Askthelibrariantosendittohim.B、Payalittlemoneytouseit.C、Readitinthislibrary.D、Orderitfromthepublisher.

运用市场法时，对于参照物差异调整的时间因素，说法正确的是()

虚劳病的基本病机为内伤发热的基本病机为

下列废气治理措施中，适用于治理二氧化硫措施的有()。

城市建筑的基础工程，采用地下连续墙施工的主要优点在于()。[2014年真题]

“最美红娘”熊玲用“打印机坏了”“网络故障"等善意的谎言，挽救了500多对即将破裂的婚姻，请谈谈这件事对行政执法的启示。

定义学生、教师和课程的关系模式STC(SNO，SN，SA，TN，CN，G)，其中的六个属性分别为学生的学号、姓名、年龄、教师的姓名、课程名以及学生的成绩，则该关系为()

组成一个计算机系统的两大部分是（）。