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

admin2010-04-27 33

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

相关试题推荐

在查询设计器"添加表和视图"窗口中，单击"其他"按钮用于添加：
下面对对象概念描述正确的是
下面不属于软件需求分析阶段主要工作的是
数据库设计过程不包括
A、选择B、投影C、自然连接D、并A由关系R到关系S为一元运算，排除C和D。关系S是关系R的一部分，是通过选择之后的结果，因此选A。
在VisualFoxPro中，假定数据库表S(学号，姓名，性别，年龄)和SC(学号，课程号，成绩)之间使用"学号"建立了表之间的永久联系，在参照完整性的更新规则、删除规则和插入规则中选择设置了"限制"。如果表S所有的记录在表SC中都有相关联的记录
软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(　　)。
数据流图中带有箭头的线段表示的是(　　)。
算法的空间复杂度是指(　　)。
程序流程图中带有箭头的线段表示的是(　　)。

随机试题

电容器安装在分电器的外壳上，它与断电器触点串联。()
如下除哪项外是实喘和虚喘的鉴别特点
设备或管道采用硬质绝热制品时，留设伸缩缝的正确选择项是()。
违反发票管理法规的行为包括()。
下列关于汇率的说法，错误的是()。
我国《教育法》规定，国家建立以财政拨款为主、其他多种渠道筹措教育经费为铺的体制。()
注册会计师审计是一种委托审计，中天恒信会计师事务所接到如下业务委托意向，如果未超出其专业胜任能力，该所可以接受的审计委托为()。
　　①生物体都具有感觉器官，无论是感知物理信息抑或检测化学信息的这些自然感测器，都是生物体藉以获得生存必需信息的良好帮手。然而人要获得客观世界的大量信息，光凭人类自身的感觉器官是远远满足不了的，必须借助人造的各类感测器。②科学家们首先想到的是存在
制作比例量表的方法有_____________和_____________。
HenryDavidThoreau—WhyIWenttotheWoodsLetusspendonedayasdeliberatelyasNature,andnotbethrownoffthetrack

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在查询设计器"添加表和视图"窗口中，单击"其他"按钮用于添加：

下面对对象概念描述正确的是

下面不属于软件需求分析阶段主要工作的是

数据库设计过程不包括

A、选择B、投影C、自然连接D、并A由关系R到关系S为一元运算，排除C和D。关系S是关系R的一部分，是通过选择之后的结果，因此选A。

软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是( )。

数据流图中带有箭头的线段表示的是( )。

算法的空间复杂度是指( )。

程序流程图中带有箭头的线段表示的是( )。

电容器安装在分电器的外壳上，它与断电器触点串联。()

如下除哪项外是实喘和虚喘的鉴别特点

设备或管道采用硬质绝热制品时，留设伸缩缝的正确选择项是()。

违反发票管理法规的行为包括()。

下列关于汇率的说法，错误的是()。

我国《教育法》规定，国家建立以财政拨款为主、其他多种渠道筹措教育经费为铺的体制。()

注册会计师审计是一种委托审计，中天恒信会计师事务所接到如下业务委托意向，如果未超出其专业胜任能力，该所可以接受的审计委托为()。

制作比例量表的方法有_____________和_____________。

HenryDavidThoreau—WhyIWenttotheWoodsLetusspendonedayasdeliberatelyasNature,andnotbethrownoffthetrack

软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(　　)。

数据流图中带有箭头的线段表示的是(　　)。

算法的空间复杂度是指(　　)。

程序流程图中带有箭头的线段表示的是(　　)。

制作比例量表的方法有_和_。