首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结数为
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结数为
admin
2017-10-24
45
问题
设一棵树的度为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
*1+4*2+3*3+2*3+1*0)+1。计算得出n
0
=16。其中,n
0
表示叶子结点,所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/A1Mp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
一个书店的老板想将Book表的书名设为主键,考虑到有重名的书的情况,但相同书名的作者都不相同。考虑到店主的需求,可定义适当的主键为()。
层次模型的特点是记录之间的联系通过指针来实现:关系模型是用二维表来表述实体集,用______表示实体间的联系。
在窗体上画一个命令按钮Command1和一个文本框Text1,然后编写如下代码:PrivateSubCommand1Click()x=Val(Text1.Text)SelectCasexCase1,3
在下列选项中,哪个不是一个算法一般应该具有的基本特征______.
在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段,其中数据独立性最高的阶段是______。
算法的空间复杂度是指()。
下列软件系统结构图的宽度为【】。
在面向对象方法中,()描述的是具有相似属性与操作的一组对象。
关系数据库管理系统能实现的专门关系运算包括选择、连接和【】。
在一个数据库中已经设置了自动宏AutoExec,如果在打开数据库的时候不想执行这个自动宏,正确的操作是______。
随机试题
十七大报告指出科学发展观的确立依据是()。
深部脓肿的特点是()
卵圆孔未闭或重开,目前检测率最高的超声技术为
患者,男,31岁。颈项部皮肤增厚,干燥,瘙痒较剧,情绪波动时,瘙痒随之加剧,部分皮肤因反复搔抓形成苔藓样变化。其诊断是
临床出现自汗多尿,是气的哪一种功能减退的表现
A、决明子B、夏枯草C、龙胆草D、野菊花E、青黛既能清肝热,又能润肠通便的药物是()
在业务外包过程中,由于供应商的过错造成供应中断,引起银行部分支付业务无法正常进行而造成严重损失。此事件对应的操作风险成因是()。
在中国佛教中,四大菩萨是指()。
【长征健儿】兰州大学2003年中国古代史真题
Tomhadbeeninvitedtotheeveningpartybut______onthegroundsthathewastoobusy.
最新回复
(
0
)