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

admin2021-01-11 7

问题设某棵树的度为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文档中创建了一个漂亮的页眉，她希望在其他文档中还可以直接使用该页眉格式，最优的操作方法是
小李的打印机不支持自动双面打印，但他希望将一篇在Word中编辑好的论文连续打印在A4纸的正反两面上，最优的操作方法是
下列选项中，不属于结构化程序设计原则的是()。
能直接与CPU交换信息的存储器是()。
下列叙述中错误的是()。
循环队列的存储空间为Q(0：59)，初始状态为空。经过一系列正常的人队与退队操作后，front=25，rear=24。循环队列中的元素个数为()。
某系统结构图如下图所示，该系统结构图的最大扇入数是()。
小王今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售统计表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作：为工作表“销售情况”中的销售数据创建一个数据透视表，放置在
支持子程序调用的数据结构是()。

随机试题

以下哪项不符合支气管哮喘的表现
普鲁卡因不用于表面麻醉的原因是()。
根据《水利工程质量监督管理规定》，工程质量检测是()的重要手段。
自2015年10月24日起，下调金融机构人民币贷款和存款基准利率，同时，下调金融机构人民币存款准备金率0．5个百分点。此次操作后，金融机构一年期贷款基准利率下调至4．35％；一年期存款基准利率下调至1．5％。同时，对商业银行和农村合作金融机构等不再设置存款
在进行广告媒体效果监测时，研究人员将一种小型的记录设备直接连接在广告对象的电视机上，只要广告对象打开了电视机并在一定范围内收看电视节目，这种仪器就会自动记录他们收视的频道，研究人员定期将这些记录结果取回，经过累计分析并与电视台的节目清单对照，就可以清晰地发
—Goodmorning,madam.CanIhelpyou?—Sure,I’dlike___________forcookingvegetables.
问卷调查中，首先问“您是否结婚?”，如果回答是未婚，将跳过以下问题不问。如果回答是已婚，则进一步问“您是否有孩子?”设未婚概率为0．4，已婚中有孩子的概率为0．8，则访问中回答有孩子的概率是
分析论述托尔曼的符号学习理论。
•Readthearticlebelowaboutbuying-acomputer.•ChoosethebestwordtofilleachgapfromA,B,CorD.•Foreachquestion
DangersofUsingComputerTerminalsUndoubtedly,thecomputerhasgreatlyincreasedhumanbeing’sworkingcapacityandintel

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

小李的打印机不支持自动双面打印，但他希望将一篇在Word中编辑好的论文连续打印在A4纸的正反两面上，最优的操作方法是

下列选项中，不属于结构化程序设计原则的是()。

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

下列叙述中错误的是()。

循环队列的存储空间为Q(0：59)，初始状态为空。经过一系列正常的人队与退队操作后，front=25，rear=24。循环队列中的元素个数为()。

某系统结构图如下图所示，该系统结构图的最大扇入数是()。

支持子程序调用的数据结构是()。

以下哪项不符合支气管哮喘的表现

普鲁卡因不用于表面麻醉的原因是()。

根据《水利工程质量监督管理规定》，工程质量检测是()的重要手段。

—Goodmorning,madam.CanIhelpyou?—Sure,I’dlike___________forcookingvegetables.

问卷调查中，首先问“您是否结婚?”，如果回答是未婚，将跳过以下问题不问。如果回答是已婚，则进一步问“您是否有孩子?”设未婚概率为0．4，已婚中有孩子的概率为0．8，则访问中回答有孩子的概率是

分析论述托尔曼的符号学习理论。

•Readthearticlebelowaboutbuying-acomputer.•ChoosethebestwordtofilleachgapfromA,B,CorD.•Foreachquestion

DangersofUsingComputerTerminalsUndoubtedly,thecomputerhasgreatlyincreasedhumanbeing’sworkingcapacityandintel