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

admin2010-04-27 41

问题在一棵深度为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有公共域，关系T是通过公共域的等值进行连接的结果，符合自然连接，选A。
参照完整性规则的更新规则中"级联"的含义是
以下描述中错误的是：
下列叙述中正确的是
在表单中为表格控件指定数据源的属性是(　　)。
有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为(　　)。
在数据库中建立索引的目的是
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
在VisualFoxPro中，自由表不能建立的索引是
下面不能作为结构化方法软件需求分析工具的是

随机试题

基金监管()是指基金监管具体对象的范围，既包括基金市场活动的主体也包括基金市场主体的活动。
起源于古罗马，在意大利文艺复兴时期比较经常地使用。但直到法国古典主义时期才被当作主要构图手段的是()。
下列污染源中须要分析评价烟气下洗影响的污染源是()。
重要空白凭证库(库房或金库)的管理员不得领用、使用重要空白凭证。()
肾上腺可分泌多种激素，下列不属于肾上腺皮质分泌的激素是()。
政治纪律就是关于人民警察（）方面的规范。
Americans’prideandfaithoftheireconomicsystem,【C1】______thatitprovidesopportunitiesforallcitizenstohavegoodlives
A、Yes,hedid.B、No,hedidn’t.C、It’snotmentioned(提及)inthepassagA农夫最后对老虎说的一句话很有意思：“Nowyouknowaboutmyintelligence,e
ElectronicpetsaresweepingChina’slargecitiesastheyhaveelsewhereinAsia,asincreasingnumbersofyoungpeoplegocrazy
A、Bysendingwaterdirectlybacktoseawithgreatforce.B、Byreducingwaveenergy.C、Byreducingbeachwidth.D、Bystabilizing

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

A、自然连接B、交C、投影D、并A关系R和关系S有公共域，关系T是通过公共域的等值进行连接的结果，符合自然连接，选A。

参照完整性规则的更新规则中"级联"的含义是

以下描述中错误的是：

下列叙述中正确的是

在表单中为表格控件指定数据源的属性是( )。

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为( )。

在数据库中建立索引的目的是

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

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

下面不能作为结构化方法软件需求分析工具的是

基金监管()是指基金监管具体对象的范围，既包括基金市场活动的主体也包括基金市场主体的活动。

起源于古罗马，在意大利文艺复兴时期比较经常地使用。但直到法国古典主义时期才被当作主要构图手段的是()。

下列污染源中须要分析评价烟气下洗影响的污染源是()。

重要空白凭证库(库房或金库)的管理员不得领用、使用重要空白凭证。()

肾上腺可分泌多种激素，下列不属于肾上腺皮质分泌的激素是()。

政治纪律就是关于人民警察（）方面的规范。

Americans’prideandfaithoftheireconomicsystem,【C1】______thatitprovidesopportunitiesforallcitizenstohavegoodlives

A、Yes,hedid.B、No,hedidn’t.C、It’snotmentioned(提及)inthepassagA农夫最后对老虎说的一句话很有意思：“Nowyouknowaboutmyintelligence,e

ElectronicpetsaresweepingChina’slargecitiesastheyhaveelsewhereinAsia,asincreasingnumbersofyoungpeoplegocrazy

A、Bysendingwaterdirectlybacktoseawithgreatforce.B、Byreducingwaveenergy.C、Byreducingbeachwidth.D、Bystabilizing

在表单中为表格控件指定数据源的属性是(　　)。

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为(　　)。