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

admin2019-11-14 51

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

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

答案B

解析本题采用画图法来求出结果。首先，先画出包含3个度为3的结点；然后，添加4个度为1的结点，此时最大度为O的结点数为8。根据题目中描述的度为O的结点数有15个，这时要在书中添加度为2的结点，直到度为0的结点数位15。画图结束后，不管是什么样的树，总结点数都是30。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培
设循环队列的存储空间为Q(1：35)，初始状态为front＝rear＝35。现经过一系列入队与退队运算后，front＝15，rear＝15，则循环队列中的元素个数为
负责数据库中查询操作的数据库语言是
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
在Word功能区中，拥有的选项卡分别是：
由关系R1和R2得到关系R3的操作是
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：浏览网页“第五次全国人口普查公报.htm”，将其中的“2000年第五次全国人口普查主要数据”
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为
在powerPoint演示文稿普通视图的幻灯片缩略图窗格中，需要将第3张幻灯片在其后面再复制一张，最快捷的操作方法是
计算机病毒是指“能够侵入计算机系统并在计算机系统中潜伏、传播，破坏系统正常工作的一种具有繁殖能力的()”。

随机试题

鉴别骨Ewing肉瘤和恶性淋巴瘤，可选用
根分叉病变的主要病因是
下列不属于国家调控招标、投标价格形成的特征是(　　)。
某公路工程发生一质量问题，问题发生后，施工单位应在2天内书面上报()。
携带邮寄进境的动植物、动植物产品和其他检疫物，经检疫不合格又无有效方法作除害处理的，应作退回或销毁处理。(　　)
2019年2月中国公民李某兼职取得翻译收入20000元，从中拿出5000元通过公益性社会团体捐给了贫困地区，李某就该笔翻译收入应预扣预缴个人所得税为()元。
战略管理者是企业战略管理的主体，一般来说，战略管理者的构成包括企业的()。
患有肺结核、麻风病、天花、病毒性肝炎、非典型肺炎等传染病的人员不得申领导游证。()
被誉为“奇山异水，天下独绝”，是中国东部的“黄金旅游线”。这是指()。
学习动机的基本成分主要包括______和______。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

负责数据库中查询操作的数据库语言是

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是

在Word功能区中，拥有的选项卡分别是：

由关系R1和R2得到关系R3的操作是

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

在powerPoint演示文稿普通视图的幻灯片缩略图窗格中，需要将第3张幻灯片在其后面再复制一张，最快捷的操作方法是

计算机病毒是指“能够侵入计算机系统并在计算机系统中潜伏、传播，破坏系统正常工作的一种具有繁殖能力的()”。

鉴别骨Ewing肉瘤和恶性淋巴瘤，可选用

根分叉病变的主要病因是

下列不属于国家调控招标、投标价格形成的特征是( )。

某公路工程发生一质量问题，问题发生后，施工单位应在2天内书面上报()。

携带邮寄进境的动植物、动植物产品和其他检疫物，经检疫不合格又无有效方法作除害处理的，应作退回或销毁处理。( )

2019年2月中国公民李某兼职取得翻译收入20000元，从中拿出5000元通过公益性社会团体捐给了贫困地区，李某就该笔翻译收入应预扣预缴个人所得税为()元。

战略管理者是企业战略管理的主体，一般来说，战略管理者的构成包括企业的()。

患有肺结核、麻风病、天花、病毒性肝炎、非典型肺炎等传染病的人员不得申领导游证。()

被誉为“奇山异水，天下独绝”，是中国东部的“黄金旅游线”。这是指()。

学习动机的基本成分主要包括______和______。

下列不属于国家调控招标、投标价格形成的特征是(　　)。

携带邮寄进境的动植物、动植物产品和其他检疫物，经检疫不合格又无有效方法作除害处理的，应作退回或销毁处理。(　　)

学习动机的基本成分主要包括和。