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

admin2017-07-17 52

问题设某棵树的度为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://www.kaotiyun.com/show/4pqp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在窗体上添加一个命令按钮(名为Commandl)和一个文本框(名为Textl)，并在命令按钮中编写如下事件代码：PrivateSubCommand1Click()m=2．17n=Len(Str$(m
软件测试的目的是()。
数据库中有“商品”表如下：要查找出单价大于等于3000并且小于10000的记录，正确的SQL命令是()。
运行下列程序，输入数据8、9、3、0后，窗体中显示结果是()。PrivateSubForm_click()DimsumAsInteger，mAsIntegersum=0Do
在Access中已建立了“雇员”表，其中有可以存放照片的字段，在使用向导为该表创建窗体时，“照片”字段所使用的默认控件是()。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
在软件设计中不使用的工具是()。
定义学生、教师和课程的关系模式S（S#，Sn，Sd，Dc，Sa）（其属性分别为学号、姓名、所在系、所在系的系主任、年龄）；C（C#，Cn，P#）（其属性分别为课程号、课程名、先修课）；SC（S#，C#，G）（其属性分别为学号、课程号和成绩），则该关系为
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。
在SQL语言的SELECT语句中，用于指明检索结果排序的子句是()。

随机试题

关于垂体性Cushing综合征的叙述，下列哪项是正确的
求函数f(x)＝x3＋3x2－x－1的凹凸区间和拐点坐标．
罹患率可以表示为
某项目部承揽一土石坝工程施工任务。为加快施工进度，该项目部按坝面作业的铺料、整平和压实三个主要工序组建专业施工队施工，并将该坝面分为三个施工段，按施工段1、施工段2、施工段3顺序组织流水作业。已知各专业施工队在各施工段上的工作持续时间如下表：问题：
战略风险评估的流程为()。
汉代《毛诗序》中说：“情动于中而形于言，言之不足故嗟叹之，嗟叹之不足故咏歌之．咏歌之不足，不知手之舞之足之蹈之。”这种文学起源观属于()。
下面对对象概念描述错误的是______。
数据库设计中反映用户对数据要求的模式是
WherewasAdamborn?
Itisplaincommonsense—themorehappinessyoufeel,thelessunhappinessyouexperience.【C1】______,recentresearchrevealst

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在窗体上添加一个命令按钮(名为Commandl)和一个文本框(名为Textl)，并在命令按钮中编写如下事件代码：PrivateSubCommand1Click()m=2．17n=Len(Str$(m

软件测试的目的是()。

数据库中有“商品”表如下：要查找出单价大于等于3000并且小于10000的记录，正确的SQL命令是()。

运行下列程序，输入数据8、9、3、0后，窗体中显示结果是()。PrivateSubForm_click()DimsumAsInteger，mAsIntegersum=0Do

在Access中已建立了“雇员”表，其中有可以存放照片的字段，在使用向导为该表创建窗体时，“照片”字段所使用的默认控件是()。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

在软件设计中不使用的工具是()。

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

在SQL语言的SELECT语句中，用于指明检索结果排序的子句是()。

关于垂体性Cushing综合征的叙述，下列哪项是正确的

求函数f(x)＝x3＋3x2－x－1的凹凸区间和拐点坐标．

罹患率可以表示为

战略风险评估的流程为()。

汉代《毛诗序》中说：“情动于中而形于言，言之不足故嗟叹之，嗟叹之不足故咏歌之．咏歌之不足，不知手之舞之足之蹈之。”这种文学起源观属于()。

下面对对象概念描述错误的是______。

数据库设计中反映用户对数据要求的模式是

WherewasAdamborn?

Itisplaincommonsense—themorehappinessyoufeel,thelessunhappinessyouexperience.【C1】______,recentresearchrevealst