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

admin2011-06-01 57

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

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

答案D

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。
软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(　　)。
建立一个视图salary，该视图包括了系号和该系的平均工资两个字段，正确的SQL语句是
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是(　　)。
下列叙述中正确的是(　　)。
下列叙述中正确的是(　　)。
软件需求规格说明书的作用不包括
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
下面不能作为结构化方法软件需求分析工具的是
用链表表示线性表的突出优点是（）。

随机试题

Thereisabigdifferencebetweentownlifeand【D1】________inEngland.Inthecountry,everybodyknowseverybodyelse.Theykno
在生态系统中能流是物流的动力，物流是能流的________。
操作要点是加热、加酸、再加热的试验是
动物体内无机盐以钙、磷含量最多，它们约占机体总灰分的70％以上。它们主要分布在
男性，61岁，因右肺中心型肺癌行右肺切除术，术后患者出现呕吐新鲜血，量约300ml，心率100次／分，血压105／75mmHg，左肺呼吸音尚清。所采取的治疗方案错误的是
月末，根据库存商品的出库单，汇总结转已销产品成本时，应借记的科目是（）。
日利用率:飞机在一日内平均提供的生产飞行小时数客座率:承运的旅客数量与飞机可提供的座位数之比某航班由400个座位的B747－400飞机执飞，其每天飞行的客座率都与当月所有航班的平均客座率相同。则2015年1月该航班共有（）空位未卖岀。
Theearliestkindofdeskwasaboxthathadaslopinglid,underwhichtherewasstoragespaceforwritingmaterials.
Withallthetroublesthathumanityfaces,whyshouldwecareabouttheconditionoflivingnature?Homosapiensisspeciesconf
A.holeB.utteringC.crackD.quietE.betrayedF.flatteredG.concentrateH.speakingI.wanderJ.noisyKalthough

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。

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

建立一个视图salary，该视图包括了系号和该系的平均工资两个字段，正确的SQL语句是

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是( )。

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

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

软件需求规格说明书的作用不包括

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

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

用链表表示线性表的突出优点是（）。

Thereisabigdifferencebetweentownlifeand【D1】________inEngland.Inthecountry,everybodyknowseverybodyelse.Theykno

在生态系统中能流是物流的动力，物流是能流的________。

操作要点是加热、加酸、再加热的试验是

动物体内无机盐以钙、磷含量最多，它们约占机体总灰分的70％以上。它们主要分布在

男性，61岁，因右肺中心型肺癌行右肺切除术，术后患者出现呕吐新鲜血，量约300ml，心率100次／分，血压105／75mmHg，左肺呼吸音尚清。所采取的治疗方案错误的是

月末，根据库存商品的出库单，汇总结转已销产品成本时，应借记的科目是（）。

Theearliestkindofdeskwasaboxthathadaslopinglid,underwhichtherewasstoragespaceforwritingmaterials.

Withallthetroublesthathumanityfaces,whyshouldwecareabouttheconditionoflivingnature?Homosapiensisspeciesconf

A.holeB.utteringC.crackD.quietE.betrayedF.flatteredG.concentrateH.speakingI.wanderJ.noisyKalthough

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。

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

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是(　　)。

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

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