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

admin2010-04-27 39

问题在一棵深度为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全国计算机二级

相关试题推荐

在表结构为（职工号，姓名，工资）的表Employee中查询职工号的左4位为"1962"的职工的最高工资值，正确的SQL命令是
下面属于白盒测试方法的是
在使用查询设计器创建查询时，为了指定在查询结果中是否包含重复记录(对应于DISTINCT)，应该使用的选项卡是(　　)。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
设有S(学号，姓名，性别)和SC(学号，课程号，成绩)两个表，如下SQL语句检索选修的每门课程的成绩都高于或等于85分的学生的学号、姓名和性别，正确的SQL命令是(　　)。
设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，并假定学号的第3、4位为专业代码。要计算各专业学生选修课程号为"101"课程的平均成绩，正确的SQL语句是(　　)。
在VisualFoxPro中，自由表不能建立的索引是
以下关于关系的说法正确的是
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

随机试题

简析老舍剧作《茶馆》的语言艺术。
LiamworksinSydney.Lastmonthhehad【C1】______holiday,buthedidn’tknow【C2】______togo.HesaidtohisfriendRobert,"I
患者高热1周。检查：体温40℃，脉搏90次/分，血白细胞4.0×109/L，嗜酸性粒细胞消失。应首先考虑的是
发病的重要条件是
在正常使用条件下，电气管线、给排水管道、设备安装和装修工程，最低保修期限为()。
建设工程勘察合同示范文本中，适用于为设计提供勘察工作的委托任务的合同条款主要有(　　)。
副本与正本在外形上基本没有区别，在效用方面均具备正式公文的法定效用。()
××省人民政府文件××[2011]60号××、××、××××：经研究决定：任命××同志为省政府驻北京办事处副主任，免去其省级机关事务管理局副局长职务；
下列叙述中正确的是()。
It’sallannualback-to-schoolroutine.Onemorningyouwavegoodbye,andthat【C1】______eveningyou’reburningthelate-nightoi

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在表结构为（职工号，姓名，工资）的表Employee中查询职工号的左4位为"1962"的职工的最高工资值，正确的SQL命令是

下面属于白盒测试方法的是

在使用查询设计器创建查询时，为了指定在查询结果中是否包含重复记录(对应于DISTINCT)，应该使用的选项卡是( )。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

设有S(学号，姓名，性别)和SC(学号，课程号，成绩)两个表，如下SQL语句检索选修的每门课程的成绩都高于或等于85分的学生的学号、姓名和性别，正确的SQL命令是( )。

设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，并假定学号的第3、4位为专业代码。要计算各专业学生选修课程号为"101"课程的平均成绩，正确的SQL语句是( )。

在VisualFoxPro中，自由表不能建立的索引是

以下关于关系的说法正确的是

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

简析老舍剧作《茶馆》的语言艺术。

LiamworksinSydney.Lastmonthhehad【C1】______holiday,buthedidn’tknow【C2】______togo.HesaidtohisfriendRobert,"I

患者高热1周。检查：体温40℃，脉搏90次/分，血白细胞4.0×109/L，嗜酸性粒细胞消失。应首先考虑的是

发病的重要条件是

在正常使用条件下，电气管线、给排水管道、设备安装和装修工程，最低保修期限为()。

建设工程勘察合同示范文本中，适用于为设计提供勘察工作的委托任务的合同条款主要有( )。

副本与正本在外形上基本没有区别，在效用方面均具备正式公文的法定效用。()

××省人民政府文件××[2011]60号××、××、××××：经研究决定：任命××同志为省政府驻北京办事处副主任，免去其省级机关事务管理局副局长职务；

下列叙述中正确的是()。

It’sallannualback-to-schoolroutine.Onemorningyouwavegoodbye,andthat【C1】______eveningyou’reburningthelate-nightoi

在使用查询设计器创建查询时，为了指定在查询结果中是否包含重复记录(对应于DISTINCT)，应该使用的选项卡是(　　)。

设有S(学号，姓名，性别)和SC(学号，课程号，成绩)两个表，如下SQL语句检索选修的每门课程的成绩都高于或等于85分的学生的学号、姓名和性别，正确的SQL命令是(　　)。

设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，并假定学号的第3、4位为专业代码。要计算各专业学生选修课程号为"101"课程的平均成绩，正确的SQL语句是(　　)。

LiamworksinSydney.Lastmonthhehad【C1】holiday,buthedidn’tknow【C2】togo.HesaidtohisfriendRobert,"I

建设工程勘察合同示范文本中，适用于为设计提供勘察工作的委托任务的合同条款主要有(　　)。