首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为
admin
2019-02-19
24
问题
设一棵树的度为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://jikaoti.com/ti/TOo0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有一个数据库文件“samp3.mdb”,里面已经设计了表对象“tEmp”、查询对象“qEmp”、窗体对象“fEmp”和宏对象“mEmp”。同时,给出窗体对象“fEmp”上一个按钮的单击事件代码,请按以下功能要求补充设计。(1)将窗体
在窗体中添加一个名为Command1的命令按钮和一个名为Text1的文本框,并在命令按钮中编写如下事件代码:PrivateSubCommandl_Click()strl=“981765”str2=”65”n=In
假定有以下程序段n=0Fori=1to3Fori=-4to-1n=n+lNextjNexti运行完毕后,n的值是()。
考生文件夹下有一个数据库文件“samp2.mdb”,其中存在已经设计好的表对象“tAttend”、“tEmployee”和“tWork”,请按以下要求完成设计。(1)创建一个查询,查找并显示“姓名”、“项目名称”和“承担工作”3个字段的内容,将查
软件生命周期是指()。
在考生文件夹下有一个数据库文件“samp2.mdb”,里面已经设计好了表对象“tCourse”、“tGrade”和“tStudent”,请按以下要求完成设计。(1)创建一个查询,查找并显示“姓名”、“政治面貌”和“毕业学校”等3个字段的内容,所建查询名为
在模块的声明部分使用“OptionBase1”语句,然后定义二维数组A(2to5,5),则该数组的元素个数为()。
如果在创建表中建立字段“性别”,并要求用汉字表示,其数据类型应当是()。
结构化程序设计的基本原则不包括()。
数据流图中带有箭头的线段表示的是()。
随机试题
马克思主义的存在论是以实践为根基的,而马克思主义的实践论则内在地含摄着存在论维度。________,构成了美学的哲学基础。
A.胃癌根治切除术B.胃空肠吻合术C.食管下端和胃近端切除术D.全胃切除术E.放弃作根治术胃体小弯部胃癌已侵犯胃底部应行
盆腔脓肿的临床表现是
某投资项目建设投资2亿元,总用地面积5公顷,其中行政办公、生活服务设施用地面积3000平方米,占比是()
城市规划的编制应当依据国民经济和社会发展规划以及当地的自然环境、资源条件等,要处理好局部利益与整体利益,()建设与()发展、需要与可能、经济发展与社会发展等一系列关系。
【背景资料】某施工单位承担了一矿井井底车场的施工任务。开工前,项目经理部编制了施工组织设计,内容包括施工方案、资源供应计划、施工进度计划网络图、质量保证措施、安全保证措施等。井底车场平面布置示意图部分内容如图2所示,相应的施工进度计划网络图如图3
企业应当促进()与业务信息系统的一体化,通过业务的处理直接驱动会计记账。
中国人对小说的欣赏习惯,讲究的是无巧不成书,_________,也就是不喜欢一般化,而喜欢特殊化。填入画横线部分最恰当的一句是:
(上海财大2013)假设甲公司的固定成本占总成本比例高于乙公司的固定成本占总成本比例,且两家公司的周期性和资本结构相似,以下说法正确的是()。
有一位小朋友,曾经遇到这样一件事情:早晨,他将自己的帽子戴在一根刚出土不久的竹子顶上。当下午放学回家时,他跑到竹林里一看,竹子将帽子顶得高高的,他即使踮起脚也拿不着了。植物中,竹子的生长速度堪称冠军,有些竹子的空心茎每天可长40厘米,完全成长后的
最新回复
(
0
)