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

admin2017-03-22 69

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象“tStud”、“tCourse”、“tScore”和一个空表“tTemp”。试按以下要求完成设计。(1)创建一个查询，查找并输出姓名是三个字的男女学生各自的人数，字段
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计。(1)设置表对象“tEmp”中“聘用时间”字段的有效性规则为：2
(1)在考生文件夹下的“samp1．accdb”数据库文件中建立表“tBook”，表结构如表所示。(2)判断并设置“tBook”表的主键。(3)设置“入库日期”字段的默认值为系统当前日期前一天的日期。(4)在“tBook”表中输入2条记录，如表所示
对软件系统总体结构图，下面描述中错误的是
要在表中检索出属于计算机学院的学生，应该使用的关系运算是()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
对如下二叉树进行后序遍历的结果为
某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为
某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是()。
下列表达式计算结果为数值类型的是（）。

随机试题

A．黄连清心饮B．三才封髓丹C．程氏革藓分清饮D．知柏地黄丸
A．感染率B．续发率C．引入率D．死亡率E．累积死亡率在某些传染病最短潜伏期到最长潜伏期之间，易感接触者中发病的人数占所有易感接触者总数的百分率，称为
欧盟输往中国的货物使用阔叶树木材做木质包装的，可由出口商出具《使用非针叶树木质包装声明》。　(　　)
从会计师事务所、银行、咨询机构等处得到的资料属于历史资料。()
切断物流系统和其他系统之间的联系，只要物流糸统本身功效完备，物流系统还是能发挥其应有的作用而得以时间生存。
柏拉图认为教育应该是国家的。()
1930年5月，为反对当时中国工农红军中的教条主义思想，毛泽东撰写了重要著作《反对本本主义》。这是毛泽东最早的一篇马克思主义哲学著作。在这篇著作中，他提出了
WhenitcomestoBarbie’sbody,itwillnolongerbeonesizefitsall.OnThursday,Mattelunveiledcurvy,petiteandtallvers
[文字开始]一般我们看到的电脑都是由主机(主要部分)、输出设备(显示器)、输入设备(键盘和鼠标)三大部件组成。而主机是电脑的主体，在主机箱中有：主板、CPU、内存、电源、显卡、声卡、网卡、硬盘、软驱、光驱等硬件。从基本结构上来讲，电脑可以分
Forthispart,youareallowed30minutestowriteashortessayentitledStatisticsofFamilyExpenses.Youshouldwriteatlea

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

对软件系统总体结构图，下面描述中错误的是

要在表中检索出属于计算机学院的学生，应该使用的关系运算是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

对如下二叉树进行后序遍历的结果为

某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为

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

下列表达式计算结果为数值类型的是（）。

A．黄连清心饮B．三才封髓丹C．程氏革藓分清饮D．知柏地黄丸

A．感染率B．续发率C．引入率D．死亡率E．累积死亡率在某些传染病最短潜伏期到最长潜伏期之间，易感接触者中发病的人数占所有易感接触者总数的百分率，称为

欧盟输往中国的货物使用阔叶树木材做木质包装的，可由出口商出具《使用非针叶树木质包装声明》。 ( )

从会计师事务所、银行、咨询机构等处得到的资料属于历史资料。()

切断物流系统和其他系统之间的联系，只要物流糸统本身功效完备，物流系统还是能发挥其应有的作用而得以时间生存。

柏拉图认为教育应该是国家的。()

1930年5月，为反对当时中国工农红军中的教条主义思想，毛泽东撰写了重要著作《反对本本主义》。这是毛泽东最早的一篇马克思主义哲学著作。在这篇著作中，他提出了

WhenitcomestoBarbie’sbody,itwillnolongerbeonesizefitsall.OnThursday,Mattelunveiledcurvy,petiteandtallvers

Forthispart,youareallowed30minutestowriteashortessayentitledStatisticsofFamilyExpenses.Youshouldwriteatlea

欧盟输往中国的货物使用阔叶树木材做木质包装的，可由出口商出具《使用非针叶树木质包装声明》。　(　　)