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

admin2021-01-11 9

问题设某棵树的度为3，其中度为2，1，0的节点个数分别为3，4，15。则该树中总节点数为( )。

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

答案A

解析设树的总节点数为n，则度为3的节点数为n－3－4－15＝n－22，根据树中的节点数＝树中所有节点的度之和＋1，得3×(n－22)＋2×3＋1×4＋0×15＋1＝n，则n＝27．5，求出的节点数不为整数，故不可能有这样的树存在。

转载请注明原文地址:https://jikaoti.com/ti/YGj0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

小马在一篇Word文档中创建了一个漂亮的页眉，她希望在其他文档中还可以直接使用该页眉格式，最优的操作方法是
软件系统总体结构图的作用是
某公司需要在Excel中统计各类商品的全年销量冠军，最优的操作方法是
设有一个栈与一个队列的初始状态均为空。现有一个序列A，B，C，D,E,F,G，H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为
一个栈的初始状态为空，现将元素A、B、C、D、E依次入栈，然后依次退栈三次，并将退栈的三个元素依次入队(原队列为空)，最后将队列中的元素全部退出。则元素退队的顺序为
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
税务员小刘接到上级指派的整理有关减免税政策的任务，按照下列要求帮助小刘完成相关的整理、统计和分析工作：将工作表“代码”中第2行的标题格式应用到工作表“政策目录”单元格Al中的标题，并令其在整个数据列表上方合并居中。为整个数据列表区域A3：1641套用一
关于电子邮件，下列说法错误的是()。
某带链的队列初始状态为front=rear=NULL。经过一系列正常的人队与退队操作后，front=rear=10。该队列中的元素个数为()。
设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=20，则栈中的元素个数为()。

随机试题

符合客观事物发展规律的幻想是（　　　）。
肝硬化的特征性病理变化是
施工进度计划的调整包括（）。
背景资料某工程项目施工合同于2000年12月签订，约定的合同工期为20个月，2001年1月开始正式施工。施工单位按合同工期要求编制了混凝土结构工程施工进度时标网络计划(如图2所示)，并经专业监理工程师审核批准。该项目的各项工作均按最早开始时
下列市场调查中，属于直接调查法的主要内容包括()。
下列不属于幼儿教师的职业特点的是()。
在完全垄断市场上，市场的需求曲线是一条（）。
教师备课应做好的三个方面的工作是了解学生、钻研教材和______。
Thecellphone,adevicewehavelivedwithformorethanadecade,offersagoodexampleofapopulartechnology’sunforeseensi
Theforeignfriendsthink__________theChinesepeopleareveryfriendly.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

小马在一篇Word文档中创建了一个漂亮的页眉，她希望在其他文档中还可以直接使用该页眉格式，最优的操作方法是

软件系统总体结构图的作用是

某公司需要在Excel中统计各类商品的全年销量冠军，最优的操作方法是

设有一个栈与一个队列的初始状态均为空。现有一个序列A，B，C，D,E,F,G，H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为

一个栈的初始状态为空，现将元素A、B、C、D、E依次入栈，然后依次退栈三次，并将退栈的三个元素依次入队(原队列为空)，最后将队列中的元素全部退出。则元素退队的顺序为

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

关于电子邮件，下列说法错误的是()。

某带链的队列初始状态为front=rear=NULL。经过一系列正常的人队与退队操作后，front=rear=10。该队列中的元素个数为()。

设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=20，则栈中的元素个数为()。

符合客观事物发展规律的幻想是（ ）。

肝硬化的特征性病理变化是

施工进度计划的调整包括（）。

下列市场调查中，属于直接调查法的主要内容包括()。

下列不属于幼儿教师的职业特点的是()。

在完全垄断市场上，市场的需求曲线是一条（）。

教师备课应做好的三个方面的工作是了解学生、钻研教材和______。

Thecellphone,adevicewehavelivedwithformorethanadecade,offersagoodexampleofapopulartechnology’sunforeseensi

Theforeignfriendsthink__________theChinesepeopleareveryfriendly.

符合客观事物发展规律的幻想是（　　　）。