首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为
admin
2019-02-19
20
问题
设一棵树的度为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全国计算机二级
相关试题推荐
在窗体中添加一个名为Command1的命令按钮和一个名为Text1的文本框,并在命令按钮中编写如下事件代码:PrivateSubCommandl_Click()strl=“981765”str2=”65”n=In
既可以直接输入文字,又可以从列表中选择输入项的控件是()。
InputBox函数返回值的类型是()。
4个元素A、B、C、D依次入栈,入栈过程中允许栈顶元素出栈,假设某一时刻栈的状态是c(栈顶)、(栈底),则不可能的出栈顺序是()。
考生文件夹下存在一个数据库文件"samp2.mdb",里面已经设计好表对象"tQuota"和"tStock",试按以下要求完成设计:(1)创建一个查询,查找库存数量高于30000(包含30000)的产品,并显示"产品名称"、"规格"、"库存数量"和"最高
下列选项中不属于软件生命周期开发阶段任务的是()。
在SOL语言的SELECT语句中,用于指明检索结果排序的子句是
堆排序最坏情况下的时间复杂度为
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。
下面不属于软件测试实施步骤的是
随机试题
乙型强心苷元甾体母核上C-17位上的取代基是()
栓剂指药物与适宜基质制成的具有一定形状的供人体腔道内给药的固体制剂。关于直肠给药栓剂的正确表述有
关于民事诉讼法的性质,下列哪一说法是正确的?(2011年卷三35题,单选)
导管法水下浇筑混凝土时,导管插入水下使其下口距地基面的距离约()mm进行浇筑。
()是国家投资调控的主要手段和有效工具。
某教师有上课吸烟的习惯,他采用的行动行为调适方法为:不将香烟带到学校,上课感到疲倦时喝茶,或是在课后吃口香糖。这种方法属于行为调适法中的()。
已知f(x,y)=x2一y2一x+y+1.则f(x,y)=1.(1)x—y.(2)x+y=1.
在考生文件夹下有一个工程文件sjt4.vbp,包含了所有控件和部分程序,如图3-71所示。程序功能如下:①单击“读数据”按钮,可将考生文件夹下in4.dat文件中的100个整数读到数组a中;②单击“计算”按钮,则根据从名称为Combo1
有如下函数模板:templateTcast(Uu){returnu;}其功能是将U类型数据转换为T类型数据。已知i为int型变量,下列对模板函数cast的调用中正确的是()。
Belgiummayappeartooutsidersasagoodexampleofethnicpowersharing,butthelasttimetheFrench-speakingWalloonssuppli
最新回复
(
0
)