在一棵深度为k的完全二又树中，所含结点个数不小于( )。

admin2011-06-01 59

问题在一棵深度为k的完全二又树中，所含结点个数不小于( )。

选项 A、2k
B、2k+1
C、2k-1
D、2k-1

答案D

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

在软件开发中，需求分析阶段产生的主要文档是(　　)。
层次型、网状型和关系型数据库划分原则是(　　)。
在VisualFoxPro中，为了将菜单作为顶层菜单，需要设置表单的某属性值为2，该属性是(　　)。
查询客户名称中有"网络"二字的客户信息的正确SQL命令是(　　)。
设有订单表order(订单号，客户号，职员号，签订日期，金额)，查询2011年所签订单的信息，并按金额降序排序，正确的SQL命令是(　　)。
下列叙述中正确的是(　　)。
下列与队列结构有关联的是
结构化程序设计中，下面对goto语句使用描述正确的是
在软件开发中，需求分析阶段可以使用的工具是(　　)。
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

随机试题

社会道德的主体结构是
使心脏前负荷过度的疾病是(　　)使心脏前负荷不足的疾病是(　　)
小儿呼吸衰竭的诊断标准为
患者，女，36岁，因上呼吸道感染，应用抗生素治疗15天，自觉外阴瘙痒，分泌物增多，患者咨询护士原因，最可能的是
如果估值日非公开发行有明确锁定期的股票的初始取得成本低于在证券交易所上市的同一股票的市价，应采用在证券交易所上市交易的同一股票的市价作为估值日该股票的价值。()
1，1，，2，，()
170，122，82，()，26，10。
设f(x)为可导函数，F(x)为其原函数，则()．
下列说法错误的是()。
PassageTwoWhatmakesUtaha"muststop"?

最新回复(0)

在一棵深度为k的完全二又树中，所含结点个数不小于( )。

二级公共基础

NCRE全国计算机二级

在软件开发中，需求分析阶段产生的主要文档是( )。

层次型、网状型和关系型数据库划分原则是( )。

在VisualFoxPro中，为了将菜单作为顶层菜单，需要设置表单的某属性值为2，该属性是( )。

查询客户名称中有"网络"二字的客户信息的正确SQL命令是( )。

设有订单表order(订单号，客户号，职员号，签订日期，金额)，查询2011年所签订单的信息，并按金额降序排序，正确的SQL命令是( )。

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

下列与队列结构有关联的是

结构化程序设计中，下面对goto语句使用描述正确的是

在软件开发中，需求分析阶段可以使用的工具是( )。

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

社会道德的主体结构是

使心脏前负荷过度的疾病是( )使心脏前负荷不足的疾病是( )

小儿呼吸衰竭的诊断标准为

患者，女，36岁，因上呼吸道感染，应用抗生素治疗15天，自觉外阴瘙痒，分泌物增多，患者咨询护士原因，最可能的是

如果估值日非公开发行有明确锁定期的股票的初始取得成本低于在证券交易所上市的同一股票的市价，应采用在证券交易所上市交易的同一股票的市价作为估值日该股票的价值。()

1，1，，2，，()

170，122，82，()，26，10。

设f(x)为可导函数，F(x)为其原函数，则()．

下列说法错误的是()。

PassageTwoWhatmakesUtaha"muststop"?

在软件开发中，需求分析阶段产生的主要文档是(　　)。

层次型、网状型和关系型数据库划分原则是(　　)。

在VisualFoxPro中，为了将菜单作为顶层菜单，需要设置表单的某属性值为2，该属性是(　　)。

查询客户名称中有"网络"二字的客户信息的正确SQL命令是(　　)。

设有订单表order(订单号，客户号，职员号，签订日期，金额)，查询2011年所签订单的信息，并按金额降序排序，正确的SQL命令是(　　)。

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

在软件开发中，需求分析阶段可以使用的工具是(　　)。

使心脏前负荷过度的疾病是(　　)使心脏前负荷不足的疾病是(　　)