首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为
admin
2019-02-19
15
问题
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为
选项
A、16
B、15
C、17
D、不可能有这样的树
答案
A
解析
因为任一棵树中,结点总数=总分支数目+1,所以:n
0
+2+3+3+0=(n
0
*0+4*2+3*3+2*3+1*0)+1。计算得出n
0
=16。其中,n
0
表示叶子结点,所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/oh0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
VBA中不能进行错误处理的语句结构是()。
在考生文件夹下有一个数据库文件“samp3.mdb”,里面已经设计好表对象“产品”、“供应商”、查询对象“按供应商查询”和宏对象“打开产品表”、“运行查询”、“关闭窗口”。请按以下要求完成设计。创建一个名为“menu”的窗体,要求如下。(1
在Access数据库的表设计视图中,不能进行的操作是()。
(1)有一个名为samp1.mdb数据库。修改职工表“employee”,增加“姓名”字段。其数据类型为文本型长度为6,并对应职工号添加其姓名,见下表。(2)判断并设置表“employee”的主键,同时将上面增加的“姓名”字段隐藏。(3)设置表“emp
4个元素A、B、C、D依次入栈,入栈过程中允许栈顶元素出栈,假设某一时刻栈的状态是c(栈顶)、(栈底),则不可能的出栈顺序是()。
下列选项中不属于结构化程序设计原则的是()。
在考生文件夹下有一个数据库文件“samp2.mdb”,里面已经设计好了表对象“tCourse”、“tGrade”和“tStudent”,请按以下要求完成设计。(1)创建一个查询,查找并显示“姓名”、“政治面貌”和“毕业学校”等3个字段的内容,所建查询名为
能够实现从指定记录集里检索特定字段值的函数是()。
在考生文件夹下,"samp1.mdb"数据库文件中已建立两个表对象(名为"员工表"和"部门表")。试按以下要求,完成表的各种操作:(1)分析两个表对象"员工表"和"部门表"的构成,判断其中的外键,并将外键字段名称存入所属表的属性说明中。(2
随机试题
Windows资源管理器操作 图4为windows7资源管理器中打开某文件夹后的窗口截图,请结合所学知识回答下列问题。 用鼠标拖放功能将文件“
M3诱导缓解最佳方案为
肾病综合征的并发症有( )。
表面不平坦,呈脂肪光泽,手紧握置于耳旁,可闻轻微爆裂声。体轻,质松,易碎,并有特异臭气的矿物药是
甲国A公司向乙国B公司出口一批货物,双方约定适用2010年《国际贸易术语解释通则》中CIF术语。该批货物由丙国C公司“乐安”号商船承运,运输途中船舶搁浅,为起浮抛弃了部分货物。船舶起浮后继续航行中又因恶劣天气,部分货物被海浪打人海中。到目的港后发现还有部分
下列有关注册会计师在完成审计工作中的描述正确的是()。
被称为“近代中国开眼看世界的第一人”的是()
如下图,正方体ABCD一A1B1C1D1中,O是DD1的中点,O是底面正方形ABCD的中心,P为棱A1B1上任意一点,则直线OP与直线AM所成角的大小等于_____
某企业按法定程序办妥增资手续,以资本公积200000元转增注册资本。假定不考虑其他因素,该公司应该编制的会计分录是()。
Olderpeoplewhoholdtemporaryorpart-timejobsafterretirementenjoybetterphysicalandmentalhealththanthosewhostopw
最新回复
(
0
)