首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某棵树的度是3,其中度为2、1、0的节点个数分别是3、4、15。则该树的总节点数为( )。
某棵树的度是3,其中度为2、1、0的节点个数分别是3、4、15。则该树的总节点数为( )。
admin
2022-05-04
25
问题
某棵树的度是3,其中度为2、1、0的节点个数分别是3、4、15。则该树的总节点数为( )。
选项
A、25
B、28
C、30
D、不可能有这样的树
答案
D
解析
树中节点的最大度数称为树的度数。树有一个性质:树的节点数比树的边数多1,树的边数是指树的2个节点之间连接的线段,也就是每个节点的度。设度为3的节点个数为x,则节点总数为3+4+15+x=22+x,边数为2×3+1×4+0×15+3×x=3x+10,则22+x=3x+10+1,x=5.5,x不是整数,因此不存在这样的树。
转载请注明原文地址:https://kaotiyun.com/show/0Zap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
计算机操作系统的主要功能是()。
在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是
下列叙述中正确的是
下列叙述中正确的是
按照电子元器件的不同,计算机发展分为4个阶段,分别是()。
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
某二叉树共有530个节点,其中度为2的节点有250个,则度为1的节点数为()
刘涛是某网络安全公司的技术骨干,应某高校的邀请,他将在本周口到学校向同学们讲解与黑客技术相关的知识。假如你是刘涛的助手,请根据考生文件夹下“Word素材文件.docx”中的内容,帮他完成文档的排版工作。具体要求如下:(1)在考生文件夹下,将“Word
结构化程序设计强调()
描述计算机内存容量的参数,正确的是()。
随机试题
我国民族自治地方的自治机关是指自治地方的________和人民政府。
诗集《飞鸟集》的作者是印度的_________。
什么是简单之债?什么是选择之债?二者分类的标准和意义是什么?
A.大量中性粒细胞渗出B.多量淋巴细胞和浆细胞浸润C.巨噬细胞及其衍生的细胞形成结节D.大量纤维素渗出形成膜样物E.大量嗜酸性细胞聚集属于慢性炎病理变化的是
在( )组织结构中,项目管理班子的成员接受项目经理和职能部门经理的双重领导。
在如图所示电路中,Rt为半导体热敏电阻,闭合开关,灯泡L1、L2、L3的亮度相同,当Rt处的温度升高时,Rt的阻值减小,则小灯泡的亮度变化情况是()。
劲爆蹦迪音乐
坚持党要管党、从严治党,以严明党的政治纪律为重点加强纪律建设,以保持党同人民群众的血肉联系为重点加强作风建设,以完善惩治和预防腐败体系为重点加强反腐倡廉建设,确保党始终成为坚强领导核心,始终保持先进性和纯洁性。从严治党的根本之道是
良好的生态环境是人和社会持续发展的根基,节约资源和保护环境是我国的基本国策。为此需要()
材料13月25日,习近平总书记主持召开中央政治局常委会会议。会议认为,经过全国上下和广大人民群众艰苦努力,疫情防控取得阶段性重要成效,经济社会秩序加快恢复,成绩来之不易。当前,国内外疫情防控和经济形势正在发生新的重大变化,境外疫情呈加速扩散蔓延态势,世界
最新回复
(
0
)