设根结点的层次为0，则高度为k的完全二叉树的最小结点数为______。

admin2012-03-27 45

问题设根结点的层次为0，则高度为k的完全二叉树的最小结点数为______。

选项

答案2k

解析如果一棵二叉树最多只有最下面的两层结点，度数可以小于2，且最下面一层的结点都集中在该层最左边的若干位置，称此二叉树为完全二叉树。可知，若要二叉树结点最少，则最后一层上只有1个结点，其余层是满二叉树，所以，最少有2k个结点。

转载请注明原文地址:https://kaotiyun.com/show/FevZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

采用扩展关系数据模型的方法建立的数据库系统，称做
设有关系R＝(A，B，C)，与SQL语句selectdistinctA，CfromRwhereB＝5等价的关系代数表达式是Ⅰ．πA,C(σB=5(R))Ⅱ．σB=5(πA，C(R))
IMS系统属于
系统中有4个进程P1，P2，P3和P4，在某一时刻系统状态如下：最大需求量度已分配资源量P174P262
在数据库设计中，把数据需求写成文档，它是各类数据描述的集合，包括数据项、数据结构、数据流、数据存储、数据加工过程等的描述；通常称为【】。
下列______不属于故障的主要类型。
设有供应商关系S和零件关系P，它们的主码分别是“供应商号”和“零件号”，而且，零件关系P的属性“颜色”只能取值为(红，白，蓝)。SP供应商号供应商名所在城
下列关于SQL语言中的索引(1ndex)的叙述中，哪一条是不正确的?
字符A，B，C一次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成多少个不同的字符串?
二叉排序树的平均检索长度与二分法检索的长度都是

随机试题

货币均衡是指()。
紧键联接分为哪几类?
AninterestingprojectcalledBlueZonesisrecordingthelifestylesecretsofthecommunitieswiththehighestconcentrationso
患者，女，59岁。进行性呼吸困难1个月，无发热。体检示气管向右侧偏移，左侧胸廓饱满，左肺叩诊呈实音，呼吸音消失，诊为胸腔积液。胸水检查示，外观呈淡黄色，比重1．024，有核细胞数1000×106／L，单核细胞80％，胸水总蛋白36g／L。(2009年第
2011年，民航行业完成运输总周转量577．44．亿吨公里，比上年增长7．2％。其中旅客周转量403．53亿吨公里，增长12．2％；货邮周转量173．91亿吨公里。2011年，国内航线完成运输周转量380．61亿吨公里，比上年增长10．2％。其中
(2012年江苏)随着，通讯技术的进步，当今社会，政府执政的舆论环境已发生了明显的变化，各种舆论可以借助网络、短信等现代传播工具，跨越时空迅速传递，使意见空间加大，意见力度增强，而决策透明度的增加和公民民主参与意识的增强，义加大了政府的舆论压力。在这样的背
USB1．1和USB2．0的区别之一在于传输率不同，USB1．1的传输率是_______。
Radar(雷达)1.Childrenenjoyshoutingatahighwallandhearingthesoundcomebacktothem.Thesesoundsarecalledechoes(回
ACensusBureau(人口调查局)surveyreleasedThursdayshowsacollegegraduatecanexpecttoearn$2.1millionworkingfull-timebe
A、Thebusstation.B、Theschool.C、Theairport.D、Thetravelagency.C女士说：“我想你最好乘坐机场快线。”机场快线是连接机场与市中心的专用交通，因此男士应该是去机场，选C。解题关键是听懂

最新回复(0)

设根结点的层次为0，则高度为k的完全二叉树的最小结点数为______。

三级数据库技术

NCRE全国计算机三级

采用扩展关系数据模型的方法建立的数据库系统，称做

设有关系R＝(A，B，C)，与SQL语句selectdistinctA，CfromRwhereB＝5等价的关系代数表达式是Ⅰ．πA,C(σB=5(R))Ⅱ．σB=5(πA，C(R))

IMS系统属于

系统中有4个进程P1，P2，P3和P4，在某一时刻系统状态如下：最大需求量度已分配资源量P174P262

在数据库设计中，把数据需求写成文档，它是各类数据描述的集合，包括数据项、数据结构、数据流、数据存储、数据加工过程等的描述；通常称为【】。

下列______不属于故障的主要类型。

设有供应商关系S和零件关系P，它们的主码分别是“供应商号”和“零件号”，而且，零件关系P的属性“颜色”只能取值为(红，白，蓝)。SP供应商号供应商名所在城

下列关于SQL语言中的索引(1ndex)的叙述中，哪一条是不正确的?

字符A，B，C一次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成多少个不同的字符串?

二叉排序树的平均检索长度与二分法检索的长度都是

货币均衡是指()。

紧键联接分为哪几类?

AninterestingprojectcalledBlueZonesisrecordingthelifestylesecretsofthecommunitieswiththehighestconcentrationso

2011年，民航行业完成运输总周转量577．44．亿吨公里，比上年增长7．2％。其中旅客周转量403．53亿吨公里，增长12．2％；货邮周转量173．91亿吨公里。2011年，国内航线完成运输周转量380．61亿吨公里，比上年增长10．2％。其中

USB1．1和USB2．0的区别之一在于传输率不同，USB1．1的传输率是_______。

Radar(雷达)1.Childrenenjoyshoutingatahighwallandhearingthesoundcomebacktothem.Thesesoundsarecalledechoes(回

ACensusBureau(人口调查局)surveyreleasedThursdayshowsacollegegraduatecanexpecttoearn$2.1millionworkingfull-timebe

A、Thebusstation.B、Theschool.C、Theairport.D、Thetravelagency.C女士说：“我想你最好乘坐机场快线。”机场快线是连接机场与市中心的专用交通，因此男士应该是去机场，选C。解题关键是听懂