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

admin2021-01-11 24

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在Word中编辑一篇文稿时，纵向选择一块文本区域的最快捷操作方法是
在Word文档中有一个占用3页篇幅的表格，如需将这个表格的标题行都出现在各页面首行，最优的操作方法是
设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
设有一个栈与一个队列的初始状态均为空。现有一个序列A，B，C，D,E,F,G，H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为
关系数据模型的三个组成部分中不包括()。
能直接与CPU交换信息的存储器是()。
某带链的队列初始状态为front=rear=NULL。经过一系列正常的人队与退队操作后，front=rear=10。该队列中的元素个数为()。
小王今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售统计表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作：为工作表“销售情况”中的销售数据创建一个数据透视表
小王今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售统计表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作：为工作表“销售情况”中的销售数据创建一个数据透视表，放置在

随机试题

八进制的码元速率为B波特，那么该码元的比特率为()比特。
患者，女性44岁。因白带增多伴血丝就诊，妇科检查：宫颈糜烂，糜烂面积达整个宫颈面积的二分之一。应选择的治疗方法是
钩端螺旋体病肺脓肿
颌支托作用不包括()
某省国有资产监督管理委员会所监管的企业中，包括B公司、C公司、D公司、F公司和G公司。2017年，这些公司发生的部分业务及相关会计处理如下：(1)2017年3月1日，B公司通过司法拍卖拍得某上市公司5000万股股权，占该上市公司有表决权股份的55
企业债务重组确认的应纳税所得额占该企业当年应纳税所得额()以上，可以在5个纳税年度的期间内，均匀计入各年度的应纳税所得额。
下列情形不属于无效婚姻的有()。
知识经济的发展无疑给发展中国家带来赶超发达国家的巨大机遇(如可以借鉴发达国家的经验，缩短工业化阶段的进程，即发挥后发优势)，但同时也使这些国家面临严峻挑战。挑战首先来自“知识”这一生产要素本身。经济学家保罗•罗默指出，知识的生产、应用和扩散的效率与知识的
设，且f(0)=0，则f(x)等于()．
如果运行一个表单，以下表单事件首先被触发的是(　　)。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在Word中编辑一篇文稿时，纵向选择一块文本区域的最快捷操作方法是

在Word文档中有一个占用3页篇幅的表格，如需将这个表格的标题行都出现在各页面首行，最优的操作方法是

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

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

关系数据模型的三个组成部分中不包括()。

能直接与CPU交换信息的存储器是()。

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

八进制的码元速率为B波特，那么该码元的比特率为()比特。

患者，女性44岁。因白带增多伴血丝就诊，妇科检查：宫颈糜烂，糜烂面积达整个宫颈面积的二分之一。应选择的治疗方法是

钩端螺旋体病肺脓肿

颌支托作用不包括()

企业债务重组确认的应纳税所得额占该企业当年应纳税所得额()以上，可以在5个纳税年度的期间内，均匀计入各年度的应纳税所得额。

下列情形不属于无效婚姻的有()。

设，且f(0)=0，则f(x)等于()．

如果运行一个表单，以下表单事件首先被触发的是( )。

如果运行一个表单，以下表单事件首先被触发的是(　　)。