首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某棵树的度是3,其中度为2、1、0的节点个数分别是3、4、15。则该树的总节点数为( )。
某棵树的度是3,其中度为2、1、0的节点个数分别是3、4、15。则该树的总节点数为( )。
admin
2022-05-04
43
问题
某棵树的度是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全国计算机二级
相关试题推荐
下列操作中,不能在Word文档中插入图片的操作是
设栈的顺序存储空间为S(1:m),初始状态为top=m+1。现经过一系列正常的入栈与退栈操作后,top=0,则栈中的元素个数为
下列各项中,正确的电子邮箱地址是()。
编制一个好的程序,首先要保证它的正确性和可靠性,还应强调良好的编程风格,在书写功能性注释时应考虑()。
用树型结构来表示实体之间联系的模型称为()。
电子邮件地址用来分隔主机域名和用户名的符号是
在Excel工作表中存放了第一中学和第二中学所有班级总计300个学生的考试成绩,A列到D列分别对应“学校”、“班级”、“学号”、“成绩”,利用公式计算第一中学3班的平均分,最优的操作方法是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
不属于结构化程序设计原则的是()
计算机网络中传输介质传输速率的单位是bps,其含义是()。
随机试题
A、minusB、millionC、minuteD、mistakenA
临床试验管理规范的缩写是
A、清热解毒B、利水消肿C、杀虫解毒D、化痰解毒E、补肺止咳豨莶草除祛风通络外,又能
下列变化中属于物理配伍变化的有
根据卫生部卫法监发〔2002〕108文《职业病目录》,我国的职业病种类共分为________大类。()
可交换公司债券的担保物是预备用于交换的股票及其孳息,其中孳息包括()。Ⅰ.送股Ⅱ.分红Ⅲ.派息Ⅳ.资金公积转增股本
3岁幼儿一般能集中注意约()。
在跳远和三级跳远比赛中,应从运动员经过助跑道旁的标记时开始测量风速,测定时间为5秒钟。()
公文在机关内部从形成到处理所必须经过的一系列环节称()。
()对于领航相当于规则对于()
最新回复
(
0
)