首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
admin
2019-01-26
50
问题
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
选项
A、14
B、15
C、16
D、不可能有这样的树
答案
B
解析
根据题目可知本树中还有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1,这里我们设度为2的结点数为x,那么30=3*3+2*×+1*4+1=2*x+14,由此可计算出x=8。树的叶子结点数等于总结点减去所有度不为0的结点,也就是30-3-8-4=15。
转载请注明原文地址:https://kaotiyun.com/show/Rn0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列数据结构中,属于非线性结构的是()。
数据库技术的根本目标是()。
以下哪个数据库对象可以一次执行多个操作
下列关于空值的叙述中,正确的是
将文本字符串"23,18,9,66"按升序排序,排序的结果将是
公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是
下列数据结构中,能用二分法进行查找的是
书写查询条件时,日期值应该用()括起来。
在Access数据库中,带条件的查询需要通过准则来实现。下面不属于准则中的元素是()。
设栈的顺序存储空间为S(0:49),栈底指针bottom=49,栈顶指针top=30(指向栈顶元素)。则栈中的元素个数为
随机试题
能够对各种抑郁症都有效的药物是
可摘局部义齿人工后牙颊舌径宽度小于天然牙的目的是
犀黄丸的组成药物是
在处理地基的方法中,( )是将某些填料,如砂、碎石或生石灰等用冲击、振动或者两者兼而有之的方法压入土中,形成一个个柱体,将原土层压实,从而增加地基强度的一种方法。
数据录入员通常由会计人员结合本人所负责的核算业务承担其录入工作,并对录人数据的正确性负责。()
一旅游团在前往某景点途中,所乘车辆与迎面开来的车相撞,团内有人受伤,地陪首先()。
读下列材料和图表,回答问题。材料一燃烧煤、石油、天然气等化石能源产生的废气,影响气候、危及人体健康的问题日益严峻。因而,太阳能、核能、风能、潮汐能等新能源的开发利用受到广泛重视。据测算,全球可开发风能总量比水能总量大十倍。我国沿海地区也蕴藏着丰
下列不属于秘书机构所管理的事务的是()。
(1)在考生文件夹下新建一个名为“库存管理”的项目文件。(2)在新建的项目中建立一个名为“使用零件情况”的数据库,并将考生文件夹下的所有自由表添加到该数据库中。(3)修改“零件信息”表的结构,为其增加一个字段,字段名为“规格”,类型为字
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好三个关联表对象“tStud”、“tCourse”、“tScore”和一个空表“tTemp”。试按以下要求完成设计。(1)创建一个查询,查找并输出姓名是三个字的男女学生各自的人数,字段
最新回复
(
0
)