首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某棵树的度是3,其中度为2、1、0的节点个数分别是3、4、15。则该树的总节点数为( )。
某棵树的度是3,其中度为2、1、0的节点个数分别是3、4、15。则该树的总节点数为( )。
admin
2022-05-04
44
问题
某棵树的度是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全国计算机二级
相关试题推荐
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
一台计算机的硬盘容量标为800GB,其存储容量是
不是计算机病毒预防的方法是
下列各项中,正确的电子邮箱地址是()。
某系统结构图如下图所示(n≥5)该系统结构图的最大扇出数是()。
定义学生、教师和课程的关系模式:S(S#,Sn,Sd,Sa)(属性分别为学号、姓名、所在系、年龄);C(C#,Cn,P#)(属性分别为课程号、课程名、先修课);SC(S#,C#,G)(属性分别为学号、课程号和成绩)。则该关系为()。
在Excel工作表中存放了第一中学和第二中学所有班级总计300个学生的考试成绩,A列到D列分别对应“学校”、“班级”、“学号”、“成绩”,利用公式计算第一中学3班的平均分,最优的操作方法是
计算机对汉字信息的处理过程实际上是各种汉字编码间的转换过程,这些编码主要包括()
用高级程序设计语言编写的程序称为源程序,它
在标准ASCII编码表中,数字码、小写英文字母和大写英文字母的前后次序是()。
随机试题
“气凝胶”是一个不断发展的概念,早期提及气凝胶,更多强调它是一种由湿凝胶去除溶剂之后得到具有纳米孔的多孔材料。但是后来出现的新型气凝胶,有一部分并不满足纳米孔的特点,甚至还有的气凝胶是由气相法制备的。气凝胶最传统的制备方法是利用有机醇盐等前驱体的水解聚合反
柱形锪钻外圆上的切削刃为主切削刃,起主要切削作用。( )
不影响肺弥散量的因素是
类风湿关节炎除关节受损外还有关节外病变,主要是
患者,男,34岁,症见身热夜甚,心烦谵语,斑疹隐隐,口渴,舌绛少苔,脉细数者。治宜选用
甲为年满22周岁的青年工人,乙为年满15周岁的精神病人(限制行为能力人)。一日乙之父正与甲聊天,甲问乙是否敢拿一块石头砸丙,乙便捡起一块石头向丙扔去,将丙砸伤,对此乙之父未予阻止,花去医药费2000元。对此损失,应由:()
国家助学贷款首次还款日应不迟于毕业后()年。
下列关于政策性银行的说法错误的是()。
美国各门课程中多样化的实践活动,日本的综合活动时间反映出对_____在课程中地位的重视。【】
[*]
最新回复
(
0
)