首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为2,1,0的节点个数分别为3,4,15。则该树中总节点数为( )。
设某棵树的度为3,其中度为2,1,0的节点个数分别为3,4,15。则该树中总节点数为( )。
admin
2021-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全国计算机二级分类
0
二级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
)