首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为2,1,0的节点个数分别为3,4,15。则该树中总节点数为( )。
设某棵树的度为3,其中度为2,1,0的节点个数分别为3,4,15。则该树中总节点数为( )。
admin
2021-01-11
30
问题
设某棵树的度为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全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
小马在一篇Word文档中创建了一个漂亮的页眉,她希望在其他文档中还可以直接使用该页眉格式,最优的操作方法是
在Excel工作表多个不相邻的单元格中输入相同的数据,最优的操作方法是
以下错误的Excel公式形式是
关系数据模型的三个组成部分中不包括()。
下列叙述中错误的是()。
下面四项常用术语的叙述中,有错误的是()。
下列叙述中,正确的是()。
税务员小刘接到上级指派的整理有关减免税政策的任务,按照下列要求帮助小刘完成相关的整理、统计和分析工作:将工作表“代码”中第2行的标题格式应用到工作表“政策目录”单元格Al中的标题,并令其在整个数据列表上方合并居中。为整个数据列表区域A3:1641套用一
支持子程序调用的数据结构是()。
小姚负责新员工的入职培训。在培训演示文稿中需要制作公司的组织结构图。在PowerPoint中最优的操作方法是()。
随机试题
主轴与工作台面垂直的升降台铣床称为__________。
麦门冬汤中配伍粳米、大枣、甘草的意义有()
肿瘤的特异性免疫治疗是应用
对肝硬化大量腹水患者的护理,错误的是()
以要约方式收购一个上市公司股份的,其预定收购的股份比例不得低于该上市公司已发行股份的10%。()
做人的学问是永远的难题,_______有所成就的人,他们在为人_______上都有自己的一套方案,能将事物处理得恰到好处,做到_______。填入画横线部分最恰当的一项是:
一个柜台出售大、中、小三种型号的衬衫,每种衬衫只有红、黄、蓝三种颜色。小张在这一柜台买了3件衬衫。型号和颜色相同的衬衫称为一样的衬衫;小张买的衬衫都不一样,并且没有都买大号和小号的衬衫,即如果买了大号,则没买小号。该柜台小号红衬衫和大号蓝衬衫断货
Readthefollowingarticleaboutcreativeteamsandmanagementandthequestionsontheoppositepage.Foreachquestion(13-18),
Notlongago,Ihadmyfirston-linechat.Ithoughtitwouldbe【C1】______becauseIhaveheardsomanypeopledescribeitintha
Self-imageisthepictureyouhaveofyourself,thesortofpersonyoubelieveyouare.【B1】______inyourself-imagearethe【B2】_
最新回复
(
0
)