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

admin2019-06-12 30

问题设某棵树的度为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://jikaoti.com/ti/fuu0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

现代微型计算机中所采用的电子元器件是
下面关于ROM的叙述中，错误的是
在数据库设计中，将E-R图转换成关系数据模型的过程属于
下列模式中，能够给出数据库物理存储结构与物理存取方法的是
数据库技术的根本目标是
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为
循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。
在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是：
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

随机试题

________thereisnorain,plantsareverydifficulttogrow.Therefore,peoplewillgetabadharvest.
A．DiGeorge综合征B．Wiskott－Aldrich综合征C．Nezelof综合征D．孤立性IgA缺乏症联合性免疫缺陷病的是
男性，80岁，糖尿病病史12年，颈项部肿痛4天伴高热，体温38.9℃，颈部显著红肿，皮温增高，张力大，触痛明显，红肿区有许多脓头，对该患者处理正确的是
(用户名：33；账套：666；操作日期：2012年1月31日)查询“电子设备”类固定资产明细账。
下列属于新产品开发实施小组职责的是()。
在发展战略中，()是企业进行扩张时的主要选择。
根据以下材料，回答问题。几年前刚来中国的时候，我下了很大功夫学中文。在我苦学中文的过程中，我女儿发现了一套特别有意思的DVD，建议我试试看。我已经买了很多DVD，就告诉她我没有必要再添一套。但我女儿坚持认为这一套非同一般，我查证了一下，果不其然：
1939年10月，毛泽东发表《(共产党人)发刊词》一文，该文中被毛泽东豪迈地称之为“伟大的工程”的是()。
中国的改革开放从优先发展东部沿海地区起步。根据不断变化的形势，党中央又适时提出了西部大开发和振兴东北等老工业基地战略。到2002年，国家在西部开工30多个项目，总投资超过6000亿元。振兴东北老工业基地的第一批项目总投资额数百亿元。到2020年，全国地区发
陈某趁珠宝柜台的售货员接待其他顾客时，伸手从柜台内拿出一个价值2300元的戒指，握在手中。然后继续在柜台边假装观看。几分钟后售货员发现少了一个戒指并怀疑陈某，便立即报告保安人员。陈某见状，速将戒指扔回柜台内后逃离。关于本案，下列哪一说法是正确的?(

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

现代微型计算机中所采用的电子元器件是

下面关于ROM的叙述中，错误的是

在数据库设计中，将E-R图转换成关系数据模型的过程属于

下列模式中，能够给出数据库物理存储结构与物理存取方法的是

数据库技术的根本目标是

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为

循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。

在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是：

设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

________thereisnorain,plantsareverydifficulttogrow.Therefore,peoplewillgetabadharvest.

A．DiGeorge综合征B．Wiskott－Aldrich综合征C．Nezelof综合征D．孤立性IgA缺乏症联合性免疫缺陷病的是

男性，80岁，糖尿病病史12年，颈项部肿痛4天伴高热，体温38.9℃，颈部显著红肿，皮温增高，张力大，触痛明显，红肿区有许多脓头，对该患者处理正确的是

(用户名：33；账套：666；操作日期：2012年1月31日)查询“电子设备”类固定资产明细账。

下列属于新产品开发实施小组职责的是()。

在发展战略中，()是企业进行扩张时的主要选择。

1939年10月，毛泽东发表《(共产党人)发刊词》一文，该文中被毛泽东豪迈地称之为“伟大的工程”的是()。