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

admin2019-06-12 51

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下面关于ROM的叙述中，错误的是
在数据库设计中，将E-R图转换成关系数据模型的过程属于
冯.诺依曼型体系结构的计算机硬件系统的5大部件是
某二叉树共有7个结点，其中叶了结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。
循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

随机试题

乙女在路上被铁丝绊倒，受伤不能动，手中钱包(内有现金5000元)摔出七八米外。路过的甲捡起钱包时，乙大喊“我的钱包不要拿”，甲说“你不要喊，我拿给你”，乙信以为真没有再喊。甲捡起钱包后立即逃走。关于本案，下列哪一选项是正确的?(2016／2／18)
A．参附汤合右归饮B．金匮肾气丸合桂枝汤C．归脾汤合左归饮D．天王补心丹合炙甘草汤治疗心肾阳虚所致胸痹，首选的方剂是
A．原始红细胞B．原始粒细胞C．原始单核细胞D．原始淋巴细胞E．早幼红细胞胞体直径10—18μm，圆形或椭圆形。胞核较大，圆形或椭圆形，位于中央或稍偏一侧，核染色质纤细，呈颗粒状，核膜较厚，界线清楚，核仁1～2个。胞质较少，呈淡蓝色，透明，核周
A、杏仁B、瓜蒌C、天南星D、白芥子E、桑白皮既利尿消肿，又泻肺平喘的药物是（）
肠梗阻时腹部触诊可见
下列关于融资性租赁优点的说法中，错误的是（）。
正常监理工作酬金中的间接成本是(　　)。
(　　)是登记账簿的直接依据。
中国公民张某位于某市。2013年取得的收入情况如下；(1)1—12月每月取得工资8000元，12月份取得全年一次性奖金24000元。(2)购买国家发行的金融债券，取得利息3000元；另外转让手中持有的境内上市公司股票。该股票购入价格为20000元，售出
作为四川省委省政府兴川大计“一号工程”的()，是成渝经济区“双核”发展格局的重要极核，其总体定位为建设成以现代制造企业为主，高端服务业集聚，宜业、宜商、宜居的国际化现代新城区，形成现代产业、现代生活、现代都市三位一体协调发展的示范区。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

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

冯.诺依曼型体系结构的计算机硬件系统的5大部件是

某二叉树共有7个结点，其中叶了结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

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

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

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

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

A．参附汤合右归饮B．金匮肾气丸合桂枝汤C．归脾汤合左归饮D．天王补心丹合炙甘草汤治疗心肾阳虚所致胸痹，首选的方剂是

A、杏仁B、瓜蒌C、天南星D、白芥子E、桑白皮既利尿消肿，又泻肺平喘的药物是（）

肠梗阻时腹部触诊可见

下列关于融资性租赁优点的说法中，错误的是（）。

正常监理工作酬金中的间接成本是( )。

( )是登记账簿的直接依据。

正常监理工作酬金中的间接成本是(　　)。

(　　)是登记账簿的直接依据。