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

admin2017-06-21 72

问题设某棵树的度为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全国计算机二级

相关试题推荐

在Access中已经建立了"学生"表，若查找"学号"是"S00001"或"S00002"的记录，应在查询设计视图的"条件"行中输入(　　)。
设有关键码序列(66，13，51，76，8l，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
主要针对控件的外观或窗体的显示格式而设置的是()选项卡中的属性。
下图中所示的查询返回的记录是()。
已知当前窗体的RecordSet属性记录集的对象名为res，则可以得到记录集的记录个数的是()。
InputBox函数的返回值类型是(　　)。
设有课程关系模式：R(C#，Cn，T，TA)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。该关系模式可进一步规范化为
在计算机网络中，所有的计算机均连接到一条通信传输线路上，在线路两端连有防止信号反射的装置，这种连接结构被称为()。
在下列网络的传输介质中，抗干扰能力最好的一个是

随机试题

重症肌无力患者出现眼睑下垂还可能有的症状是
从下列患者脉血样的血化分析结果会计最可能的情况，pH=7.46，PCO2=27mmHg，PO2=98mmHg，[HCO3-]=23mmol／L，[Cl-]=110mmol／L，[Na+]=140mmol／L，[K+]=3.5mmol／L
甲、乙两工厂相邻，甲工厂为解决本厂职工上下班通行方便，与乙工厂订立合同。约定甲工厂每年向乙工厂支付一定费用，在乙工厂的土地上设立通行地役权，并进行了地役权登记。下列说法中，正确的有（）。(2011年多项选择第45题)
案情：于某受某厂指派在本县范围内收购药材2万公斤，厂方提供了介绍信、营业执照副本。于某收购后未向税务机关纳税。县国家税务局知悉后即作出决定，于某需缴纳税款5000余元。于某不服，认为自己是接受本厂的指派，与该厂是委托关系，其税款应当由厂方缴纳。县国税局未采
甲、乙两名消防监督员到某高级宾馆进行消防监督抽查，该宾馆设有火灾自动报警、自动喷水灭火系统等消防设施。请结合案例，分析并回答以下问题：测试自动扶梯四周用于防火分隔的防火卷帘，火灾报警后只有一个侧面的防火卷帘动作，请问联动是否正确?为什么?
计算机病毒是能够引起计算机故障的一段()。
TheFirstBicycleThehistoryofthebicyclegoesbackmorethan200years.In1791,CountdeSivrac【C1】______on-lookersin
行政委托是指行政机关委托行政机关系统以外的社会公权力组织或私权利组织行使某种行政职能、办理某种行政事务。受委托方以委托行政机关的名义行使职能，由委托行政机关承担责任。符合上述定义的一项是()。
【B1】【B4】
Becauseofthepopularityoftheregion,itisadvisabletobookhotelsinadvance.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在Access中已经建立了"学生"表，若查找"学号"是"S00001"或"S00002"的记录，应在查询设计视图的"条件"行中输入( )。

设有关键码序列(66，13，51，76，8l，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

主要针对控件的外观或窗体的显示格式而设置的是()选项卡中的属性。

下图中所示的查询返回的记录是()。

已知当前窗体的RecordSet属性记录集的对象名为res，则可以得到记录集的记录个数的是()。

InputBox函数的返回值类型是( )。

在计算机网络中，所有的计算机均连接到一条通信传输线路上，在线路两端连有防止信号反射的装置，这种连接结构被称为()。

在下列网络的传输介质中，抗干扰能力最好的一个是

重症肌无力患者出现眼睑下垂还可能有的症状是

从下列患者脉血样的血化分析结果会计最可能的情况，pH=7.46，PCO2=27mmHg，PO2=98mmHg，[HCO3-]=23mmol／L，[Cl-]=110mmol／L，[Na+]=140mmol／L，[K+]=3.5mmol／L

计算机病毒是能够引起计算机故障的一段()。

TheFirstBicycleThehistoryofthebicyclegoesbackmorethan200years.In1791,CountdeSivrac【C1】______on-lookersin

行政委托是指行政机关委托行政机关系统以外的社会公权力组织或私权利组织行使某种行政职能、办理某种行政事务。受委托方以委托行政机关的名义行使职能，由委托行政机关承担责任。符合上述定义的一项是()。

【B1】【B4】

Becauseofthepopularityoftheregion,itisadvisabletobookhotelsinadvance.

在Access中已经建立了"学生"表，若查找"学号"是"S00001"或"S00002"的记录，应在查询设计视图的"条件"行中输入(　　)。

InputBox函数的返回值类型是(　　)。