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

admin2021-06-10 5

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

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

答案D

解析本题采用画图法来求出结果。首先先画出包含3个度为2的结点；然后再添加4个度为1的结点。根据题目中描述的度为0的结点数有15个，这时要在书中添加度为3的结点，不管怎么添加都不能添加出15个度为0的结点，因此不可能有这样的树。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。
某公司新员工入职，需要对他们进行入职培训。为此，人事部门负责此事的小吴制作了一份入职培训的演示文稿。但人事部经理看过之后，觉得文稿整体做得不够精美，还需要再美化一下。请根据提供的“入职培训．pptx”文件，对制作好的文稿进行美化，具体要求如下：1．将第
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档Excel．xlsx。【背景素材】财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在请按照如下需
PowerPoint演示文稿包含了20张幻灯片，需要放映奇数页幻灯片，最优的操作方法是()。
若需在PowerPoint演示文稿的每张幻灯片中添加包含单位名称的水印效果，最优的操作方法是()。
在Word文档中包含了文档目录，将文档目录转变为纯文本格式的最优操作方法是()。
一个汉字的内码长度为2个字节，其每个字节的最高二进制位的值依次分别是()。
一个汉字的国标码需用2字节存储，其每个字节的最高二进制位的值分别为()。
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

随机试题

被保证人在取保候审期间应遵守的纪律有
Manyastudent______thatmistakebefore.
合用后会导致颜色改变的配伍是
下列(　　)不属于施工阶段准备期的信息收集要点。
某企业从日本进口一批冻鱼，欲从大连口岸入境，通关后转运济南加工，下列表述正确的是(　　)。
A、 B、 C、 D、 D观察分析知，以第3个图为中心，前两图构成元素数目分别为5和3，那么第4个和第5个图的数目分别为3和5。故选D。
主张进行教育投资，认为教育投资是一种质量投资的理论是()
屌丝
在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()Dimarrayl(10,10)AsIntegerDimi,jASIn
EndtheUniversityasWeKnowIt1.ProblemsconfrontingAmericanuniversitiesA.impracticalgraduate(1)(1)______B.isolated

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。

PowerPoint演示文稿包含了20张幻灯片，需要放映奇数页幻灯片，最优的操作方法是()。

若需在PowerPoint演示文稿的每张幻灯片中添加包含单位名称的水印效果，最优的操作方法是()。

在Word文档中包含了文档目录，将文档目录转变为纯文本格式的最优操作方法是()。

一个汉字的内码长度为2个字节，其每个字节的最高二进制位的值依次分别是()。

一个汉字的国标码需用2字节存储，其每个字节的最高二进制位的值分别为()。

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

被保证人在取保候审期间应遵守的纪律有

Manyastudent______thatmistakebefore.

合用后会导致颜色改变的配伍是

下列( )不属于施工阶段准备期的信息收集要点。

某企业从日本进口一批冻鱼，欲从大连口岸入境，通关后转运济南加工，下列表述正确的是( )。

A、 B、 C、 D、 D观察分析知，以第3个图为中心，前两图构成元素数目分别为5和3，那么第4个和第5个图的数目分别为3和5。故选D。

主张进行教育投资，认为教育投资是一种质量投资的理论是()

屌丝

在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()Dimarrayl(10,10)AsIntegerDimi,jASIn

EndtheUniversityasWeKnowIt1.ProblemsconfrontingAmericanuniversitiesA.impracticalgraduate(1)(1)______B.isolated

下列(　　)不属于施工阶段准备期的信息收集要点。

某企业从日本进口一批冻鱼，欲从大连口岸入境，通关后转运济南加工，下列表述正确的是(　　)。