首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3,其中度为3,2,1的结点个数分别为4,1,3。则该棵树中的叶子结点数为( )。
设一棵树的度为3,其中度为3,2,1的结点个数分别为4,1,3。则该棵树中的叶子结点数为( )。
admin
2018-08-17
69
问题
设一棵树的度为3,其中度为3,2,1的结点个数分别为4,1,3。则该棵树中的叶子结点数为( )。
选项
A、10
B、11
C、12
D、不可能有这样的树
答案
A
解析
根据题意,树的结点数为3×4+2×1+1×3=17,再加1个根结点,17+1=18,即总结点数为18,总结点减去度不为0的结点数即是叶子结点。18一(4+1+3)=10。故本题答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/SCMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在VBA中,如果没有显式声明或用符号来定义变量的数据类型,变量的默认数据类型为()。
在一个表中存有学生姓名、性别、班级、成绩等数据,若想统计各个班各个分数段的人数,最好的查询方式是()。
关系数据库的基本操作包括()。
有如下程序段:Dims1AsString*10Dimms1="abcde"m=25lenm=Len(m)s2=Left(s1,4)执行后,lenm和s2的返回值分别是()。
用二维表结构表示实体与实体间联系的数据模型是()。
关系数据库管理系统能实现的专门关系运算包括()。
邮政编码是由6位数字组成的字符串,为邮政编码设置输入掩码的格式是
每个报表最多包含节的个数为()。
在报表中,要计算“数学”字段的最低分,应将控件的“控件来源”属性设置为()。
完整报表设计通常由报表页眉、报表页脚、页面页眉、页面页脚、【】、组页眉和组页脚7个部分组成。
随机试题
委托他人约见的优缺点:
( )是用来支持企业或组织的决策分析处理的。
流行性出血热患者高热40℃三天,有淤斑,突然热退。血压6.67/5kPa(50/30mmHg),尿蛋白(+++),有膜状物,最合适的治疗
某银行近期推出一款新的非保本浮动收益理财计划,张先生主动要求了解,银行理财顾问向客户当面说明了产品的投资风险和风险管理的基本知识。张先生购买这款产品时,银行以书面形式确认是客户主动要求了解和购买的。()
如今的孩子很小就接受了各种各样的新生事物,脑子里千奇百怪的东西很多。有时候,他们会在课堂上或课后向你提一些稀奇古怪的问题。比如,你在课堂上讲太阳和月亮,有的孩子便会问:“老师,太阳为什么白天出来?月亮为什么晚上才出来?”对这样的问题我还能勉强回答,但有些孩
保证工作日的长度不变,通过缩短必要劳动时间来相对延长剩余劳动时间的是()。
凯恩斯认为,利率是由以下哪组因素决定的?()
设D是平面有界闭区域,f(x,y)在D上连续,证明:若f(x,y)在D上非负,且
在CPU执行一段程序的过程中,cache的存取次数为3800次,由主存完成的存取次数为200次。若cache的存取周期为5ns,主存的存取周期为25ns,则cache的命中率为(1);CPU的平均访问时间为(2)ns。
下面是关于嵌入式系统使用的存储器的叙述,其中错误的是()。
最新回复
(
0
)