首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于深度为k,结点数为I,有m个叶子结点的满二叉树,下列正确的关系是( )。
对于深度为k,结点数为I,有m个叶子结点的满二叉树,下列正确的关系是( )。
admin
2010-05-13
75
问题
对于深度为k,结点数为I,有m个叶子结点的满二叉树,下列正确的关系是( )。
选项
A、I=m+k
B、I=2k-1
C、k+m=2i
D、m=I-1
答案
2
解析
对于深度为k的满二叉树,其结点个数必为2k-1个。
转载请注明原文地址:https://kaotiyun.com/show/NOSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在Internet中负责选择合适的路由,使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】_______协议簇中的【46】_______协议。
嵌入式系统的开发有一些不同于通用计算机应用开发的特点,下面不属于嵌入式系统开发特点的是()。
在Android的层次结构中,最底层的Linux及驱动程序运行在【69】空间,而HAL及其以上的代码都运行在【70】空间。
按照内核结构分类,Android系统的内核属于【73】内核,这类内核的缺点是占内存空间【74】、维护困难、任务执行时间的可预测性低等。
Flash存储芯片AM29LV160的外部地址线共20条(A0~A19),数据线共16条(DQ0~DQ15),由此计算AM29LV160的存储容量V=___________【61】Mbits,或表示为___________【62】MB。
8段共阳极LED数码管示意如图所示,为了显示字符9,其二进制代码(按dpgfedcba的顺序排列)是()。
下面是关于嵌入式系统使用的存储器的叙述,其中错误的是()。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中的组成部分A是【41】_______;组成部分B是【42】_______。
一幅没有经过数据压缩的彩色图像,其数据量是768KB,分辨率为1024×768,那么它每个像素的像素深度是()。
设关系R和关系S的元数分别是3和4,关系T是R与S的广义笛卡儿积,即:T=R×S,则关系T的元数是______。
随机试题
A、头孢唑林B、舒巴坦C、头孢呋辛D、头孢哌酮E、亚胺培南属于第三代头孢菌素
如果焊缝表面余高为零,则可以大大提高射线探伤的灵敏度。()
在《红与黑》选文中,严厉阻止于连去探望德.雷纳尔夫人的是()
HowTechnologyPushesDownPrice1Priceshavefalleninthefoodbusinessbecauseofadvancesinfoodproductionanddistri
当事人在合同中约定的违约金过分高于造成的损失的,当事人()
下列选项中,()属于化学火源。
纸质手册和电子化手册管理的保税加工期限,原则上不超过( )年。
美国认知心理学家奥苏贝尔根据学习进行的方式,把学习分为()。
OnesillyquestionIsimplycannottolerateis"Howdoyoufeel?"Usuallythequestionisaskedofamaninaction—amanwalking
Themeaningoftheword"gruelling"inthefirstparagraphismostcloseto______.Thethirdaridfourthparagraphsconcentrat
最新回复
(
0
)