首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、1、1的节点个数分别为3、4、15。则该树中总节点数为( )。
设某棵树的度为3,其中度为3、1、1的节点个数分别为3、4、15。则该树中总节点数为( )。
admin
2018-06-01
40
问题
设某棵树的度为3,其中度为3、1、1的节点个数分别为3、4、15。则该树中总节点数为( )。
选项
A、22
B、30
C、35
D、不可能有这样的树
答案
B
解析
在树结构中,一个节点所拥有的后件个数称为该节点的度,所有节点中最大的度称为树的度,树中的节点数即为树中所有节点的度数之和再加1。假设本题中度为2的节点数为n,总节点数为m,m=3×3+1×4+n×2+1,叶子节点数15=m一(3+4+n),得n:8,则m=9+4+8×2+1=30。故答案为B选项。
转载请注明原文地址:https://jikaoti.com/ti/UG30FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下面属于黑盒测试方法的是
在“学生体检表”中,有“身高”、“体重”、“性别”等项。若需要查找出身高在155以公分以下而体重存40公斤以下的女生,在下列选择查询的条件表达式中正确的是()。
如果A为"Boolean"型数据,则下列赋值语句正确的是( )。
下面对查询功能的叙述中正确的是()。
下列关于数据库特点的叙述中,错误的是()。
若"教师基本情况"表中职称为以下五种之一:教授、副教授、讲师、助教和其他,为提高数据输入效率,可以设置字段的属性是
在一个宏的操作序列中,如果既包含带条件的操作,又包含无条件的操作。则带条件的操作是否执行取决于条件试的真假,而没有指定条件的操作则会()。
下列关于字段属性的默认值的设置说法,错误的是
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为()。
为了用ISDN技术实现电话拨号方式接入Intemet,除了要具备一条直拨外线和一台性能合适的计算机外,另一个关键硬件设备是
随机试题
起动机传动机构中_______的形式有:滚柱式、弹簧式和摩擦片式。
数量管理理论产生于第二次世界大战期间,其理论基础是()。
碘量法测定β-内酰胺类抗生素药物的依据为
A.淋巴转移和种植B.血行转移和淋巴转移C.直接蔓延和种植D.直接蔓延和淋巴转移E.血行转移
深化住房制度改革,启动住房消费,加快住房建设。按照“中央放心,人民安心,促进发展,()”的方针。
我国宏观经济工作的总基调是稳中求进。()
下列交易或事项中,其计税基础等于账面价值的是()。
由于之前的失败经验,一年前S市议会通过一个新法令,禁止在S市销售任何由塑料包装的饮料罐。然而,S市仍有相当大比例的塑料垃圾来自可被生物分解和不可被生物分解的塑料所包装的饮料罐。如果上述论证正确,下列哪项最有助于调和以上明显的分歧?
A、 B、 C、 D、 C
Peoplefeelthattheyhavetowork,theethicsisdeeplyfixed.Theyidentifywiththeirjobsandiftheylosethem,boththeid
最新回复
(
0
)