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

admin2017-03-22 73

问题设某棵树的度为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/kwqp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在考生文件夹下有一个数据库文件“samp1．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改。(1)设置数据表显示的字体大小为14、行高为18。(2)设置“简历”字段的设计说明为“自上大学起的简历信息”。(3)设置“入
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”、窗体对象“fSys”和报表对象“rStud”。请在此基础上按照以下要求补充“fSys”窗体和“rStud”报表的设计：(1)在“rStud”报表的报表页眉节区位
(1)在考生文件夹下的“samp1．accdb”数据库文件中建立表“tBook”，表结构如表所示。(2)判断并设置“tBook”表的主键。(3)设置“入库日期”字段的默认值为系统当前日期前一天的日期。(4)在“tBook”表中输入2条记录，如表所示
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计。(1)设置表对象“tEmp”中“年龄”字段的有效性规则为：年龄
一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是()。
在窗体上有一个命令按钮Command1和一个文本框Text1，编写事件代码如下：PrivateSubCommandl_Click()Dimi，j，xFori＝lT020step2x＝0For
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。
若在设计视图中创建一个查询，查找平均分在85分以上的女生，并显示姓名、性别和平均分，正确的设置查询条件的方法是
可以获得文本框当前插入点所在位置的属性是(　　)。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

随机试题

连接地线或零线的顺序，应先接____，后接____；拆卸时应先拆____，后拆____。
《中国药典》(2000年版)测定青霉素v钾片含量的方法是
使用冰槽时，为防止冻伤需保护的部位是
某甲与某乙去商场买东西，在一个不引人注目的角落，某甲发现有一个赃兮兮的信封。拾起一看，内装人民币2500元，两人等了一会，不见有人回来找，某乙就提议两人把钱分了，某甲不同意，认为信封是自己先发现的，钱应该全部归自己。双方发生争执，某乙一气之下，告到了派出所
募集说明书约定可转换公司债券转股价格向下修正条款的，应当同时约定()
()创造商品的使用价值，体现的是人与自然之间的关系。
碘化物不能单独用于甲状腺功能亢进内科治疗的原因是()。
公安民警因履行职责的紧急需要依法享有优先权。下列情形中，公安民警正确行使优先权的是()。
以下是一位研究者对受教育年限和职业声望所进行的抽样调查(1)以职业声望为因变量，以受教育年限为自变量，求回归方程。(2)请计算Pearson相关系数。(3)试分析相关系数和回归系数的区别。
已知A＝可对角化，求可逆矩阵P及对角矩阵，使P-1AP＝∧．

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”、窗体对象“fSys”和报表对象“rStud”。请在此基础上按照以下要求补充“fSys”窗体和“rStud”报表的设计：(1)在“rStud”报表的报表页眉节区位

(1)在考生文件夹下的“samp1．accdb”数据库文件中建立表“tBook”，表结构如表所示。(2)判断并设置“tBook”表的主键。(3)设置“入库日期”字段的默认值为系统当前日期前一天的日期。(4)在“tBook”表中输入2条记录，如表所示

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是()。

在窗体上有一个命令按钮Command1和一个文本框Text1，编写事件代码如下：PrivateSubCommandl_Click()Dimi，j，xFori＝lT020step2x＝0For

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

若在设计视图中创建一个查询，查找平均分在85分以上的女生，并显示姓名、性别和平均分，正确的设置查询条件的方法是

可以获得文本框当前插入点所在位置的属性是( )。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

连接地线或零线的顺序，应先接____，后接____；拆卸时应先拆____，后拆____。

《中国药典》(2000年版)测定青霉素v钾片含量的方法是

使用冰槽时，为防止冻伤需保护的部位是

募集说明书约定可转换公司债券转股价格向下修正条款的，应当同时约定()

()创造商品的使用价值，体现的是人与自然之间的关系。

碘化物不能单独用于甲状腺功能亢进内科治疗的原因是()。

公安民警因履行职责的紧急需要依法享有优先权。下列情形中，公安民警正确行使优先权的是()。

以下是一位研究者对受教育年限和职业声望所进行的抽样调查(1)以职业声望为因变量，以受教育年限为自变量，求回归方程。(2)请计算Pearson相关系数。(3)试分析相关系数和回归系数的区别。

已知A＝可对角化，求可逆矩阵P及对角矩阵，使P-1AP＝∧．

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

可以获得文本框当前插入点所在位置的属性是(　　)。

连接地线或零线的顺序，应先接，后接；拆卸时应先拆，后拆。