首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树T的度为4,其中度为1、2、3、4的结点个数分别为4、2、1、1。则T中叶子结点数为( )。
设树T的度为4,其中度为1、2、3、4的结点个数分别为4、2、1、1。则T中叶子结点数为( )。
admin
2013-03-30
22
问题
设树T的度为4,其中度为1、2、3、4的结点个数分别为4、2、1、1。则T中叶子结点数为( )。
选项
A、8
B、7
C、6
D、5
答案
1
解析
结点的度是结点拥有儿子的个数。树中叶子结点数为n0=n2+2n3+3n4+1=2+ 2×1+3×1+1=8。
转载请注明原文地址:https://kaotiyun.com/show/Oorp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
将E-R图转换到关系模式时,实体与联系都可以表示成()。
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为()。
Access数据库中哪个数据库对象是其他数据库对象的基础
在数据库设计中,将E-R图转换成关系数据模型的过程属于
下列关于线性表的叙述中,不正确的是()。
有关字段属性,以下叙述错误的是______。
Access在完成数据访问页的创建后,自动以【】文件格式将数据访问页保存在当前文件夹中,并在当前数据库的“页”对象中创建该数据访问页的快捷方式。
在二维表中,元组的【】不能再分成更小的数据项。
数据字典是各类数据描述的集合,它通常包括5个部分,即数据项、数据结构、数据流、【】和处理过程。
随机试题
卧式车床小滑板丝杠与螺母的间隙由制造精度保证,一般不作调整。()
In1993.NewYorkStateorderedstorestochargeadepositonbeverage(饮料)containers.Withinayear.Consumershadreturnedmi
A.激活凝血因子ⅫB.大量组织因子入血C.血小板聚集、释放D.红细胞大量破坏E.其他促凝物质入血性胰腺炎引起DIC主要是通过
急性腰扭伤的临床表现主要为
患者女,45岁。患肝硬化6年,移动性浊音阳性。近两天突然呕血约1000ml,现出现烦躁不安,扑翼样震颤,脑电图异常。对该患者的治疗正确的是()。
消化系统中药中毒反应的表现有()。
如图15-3-27所示的一三铰刚架,其右支座发生了位移,位移的水平分量为△t,竖向分量为△2,则右半部的转角为()。
A公司为增值税—般纳税人,适用的增值税税率为17%。2011年财务报告于2012年4月30日批准报出。A公司有关销售商品业务如下。(1)2011年12月1日,A公司向甲公司销售—批商品,按价目表上标明的价格计算,其不含增值税额的售价总额为100万元。因属
企业员工招聘的下列观点或行为,正确的有()
DBAS设计阶段可以细分为______。A)概念设计B)逻辑设计C)物理设计D)以上全部
最新回复
(
0
)