在一棵深度为K的完全二叉树中，所含结点个数不小于______。

admin2010-04-27 43

问题在一棵深度为K的完全二叉树中，所含结点个数不小于______。

选项 A、2^K
B、2^K+1
C、2^K-1
D、2^K-1

答案D

解析若一棵二叉树至多只有最下面的两层上结点的度数可以小于2，并且最下一层上的结点都集中在该层最左边的若干位置上，则此二叉树称为完全二叉树。最下一层只含一个结点时的完全二叉树所含结点个数最小。此时除最下一层以外的结点构成一棵深度为K-1的满二叉树，含结点数为2K-1-1。再加上最下一层的结点得出深度为K的完全二叉树含结点个数的最小值2K-1。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

要将显示日期值时所用的分隔符设置为竖杠"|"，错误的设置命令是
打开查询设计器建立查询的命令是
在一个空的表单中添加一个选项按钮组控件，该控件可能的默认名称是(　　)。
数据库应用系统中的核心问题是(　　)。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
下列属于表单方法名(非事件名)的是(　　)。
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
下列选项中，哪个不是一般算法应该有的特征(　　)。
页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是(　　)。

随机试题

要使市场机制正常发挥作用，需要具备哪些条件?
用于表彰个体或群体的先进人物，公布他们的事迹，宣布给他们的奖励，分析他们的先进思想，指出应该向他们学习什么，用()
女性40岁，有胆囊结石病史2小时前，无诱因突发上腹剧痛向腰背部放散。伴恶心、呕吐。查体：体温37.5℃，巩膜无黄染，上腹部压痛；反跳痛，以中腹偏左为重。血淀粉酶1024U/dl，尿胆红素(++)。B超显示：胆囊3cm×7cm，多发强回声伴声影，0.5～0.
A、4～6周B、8～10周C、12周D、16周E、20周正常妊娠时，绒毛膜促性腺激素开始下降，是在末次月经后的
侦查人员询问证人时，正确的做法是：
下列对城市建设和房地产开发描述正确的是()。
索赔费用的计算方法有()。
在实践中，个人住房贷款期限在1年以上的，合同期内遇法定利率调整时，银行多是于（）起，按相应的利率档次执行新的利率规定。
A公司于2010年7月1日发行2年期、面值总额为1800万元的—次还本、分期付息的债券，债券票面半年利率为2％，发行收入总额为1733．12万元，实际半年利率为3％。A公司每半年计息并付息—次。A公司将发行的公司债券划分为以摊余成本计量的金融负债。要求：
汽车站的1路车20分钟发一次车，5路车15分钟发一次车，两车于8：00同时发车后，再遇到同时发车至少再过______．

最新回复(0)

在一棵深度为K的完全二叉树中，所含结点个数不小于______。

二级公共基础

NCRE全国计算机二级

要将显示日期值时所用的分隔符设置为竖杠"|"，错误的设置命令是

打开查询设计器建立查询的命令是

在一个空的表单中添加一个选项按钮组控件，该控件可能的默认名称是( )。

数据库应用系统中的核心问题是( )。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

下列属于表单方法名(非事件名)的是( )。

假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

下列选项中，哪个不是一般算法应该有的特征( )。

页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是( )。

要使市场机制正常发挥作用，需要具备哪些条件?

用于表彰个体或群体的先进人物，公布他们的事迹，宣布给他们的奖励，分析他们的先进思想，指出应该向他们学习什么，用()

A、4～6周B、8～10周C、12周D、16周E、20周正常妊娠时，绒毛膜促性腺激素开始下降，是在末次月经后的

侦查人员询问证人时，正确的做法是：

下列对城市建设和房地产开发描述正确的是()。

索赔费用的计算方法有()。

在实践中，个人住房贷款期限在1年以上的，合同期内遇法定利率调整时，银行多是于（）起，按相应的利率档次执行新的利率规定。

汽车站的1路车20分钟发一次车，5路车15分钟发一次车，两车于8：00同时发车后，再遇到同时发车至少再过______．

在一个空的表单中添加一个选项按钮组控件，该控件可能的默认名称是(　　)。

数据库应用系统中的核心问题是(　　)。

下列属于表单方法名(非事件名)的是(　　)。

下列选项中，哪个不是一般算法应该有的特征(　　)。

页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是(　　)。