首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某棵树的度是3,其中度为2、1、0的节点个数分别是3、4、15。则该树的总节点数为( )。
某棵树的度是3,其中度为2、1、0的节点个数分别是3、4、15。则该树的总节点数为( )。
admin
2022-05-04
47
问题
某棵树的度是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全国计算机二级
相关试题推荐
小马正在制作有关员工培训的新演示文稿,他想借鉴自己以前制作的某个培训文稿中的部分幻灯片,最优的操作方法是()。
下列方法中,不属于软件调试方法的是
下列设备组中,完全属于计算机输出没备的一组是()。
某二叉树中有n个叶子结点,则该二叉树中度为2的结点数为
定义学生、教师和课程的关系模式:S(S#,Sn,Sd,Sa)(属性分别为学号、姓名、所在系、年龄);C(C#,Cn,P#)(属性分别为课程号、课程名、先修课);SC(S#,C#,G)(属性分别为学号、课程号和成绩)。则该关系为()。
学生选课成绩表的关系模式是SC(S#,C#,G),其中S#为学号,C#为课号,G为成绩,学号为20的学生所选课程中成绩及格的全部课号为
下面描述中不属于软件需求分析阶段任务的是()。
假设某台计算机的内存容量为256MB,硬盘容量为40GB。硬盘容量是内存容量的
用高级程序设计语言编写的程序称为源程序,它
移动硬盘或优盘连接计算机所使用的接口通常是()。
随机试题
《雷雨》是一出()
如下_______成立,必使p∧q∧r为假。()
一种与生活愿望相结合并指向于未来的想象是( )。
下列穴位中,可治疗瘾疹、湿疹、丹毒等血热性皮外科病的穴位是
关于两组呈正态分布的数值变量资料,但均数相差悬殊,若比较离散趋势,最好选用下列哪项指标
按现行制度,现金日记账和银行存款日记账必须采用订本式账簿。()
培养德、智、体全面发展的社会主义事业的建设者和接班人的根本途径是()。
在教学中最常用的方法是
中断是CPU与外部设备数据交换的重要方式。CPU响应中断时必须具备3个条件,分别为外部提出中断请求,本中断未屏蔽,(4)。CPU响应中断后,必须由(5)提供地址信息,引导程序进入中断服务子程序;中断服务程序的入口地址存放在(6)中。
在VisualFoxPro中,"表"通常是指
最新回复
(
0
)