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

admin2011-06-01 52

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

相关试题推荐

在使用查询设计器创建查询时，为了指定在查询结果中是否包含重复记录(对应于DISTINCT)，应该使用的选项卡是(　　)。
与"SELECT*FROM教师表INTODBFA"等价的语句是(　　)。
下列的程序段中y的计算结果为76543的是(　　)
在VisualFoxPro中，执行SQL的DELETE命令和传统的FoxProDELETE命令都可以删除数据库表中的记录，下面正确的描述是(　　)。
SQL语句中修改表结构的命令是(　　)。
A、选择B、差C、交D、并B关系T是关系R的一部分，并且是关系R去掉R和S相同的元素，符合差操作。
下面不属于软件需求分析阶段主要工作的是
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
Java语言具有许多优点和特点，下列选项中______是通过Java虚拟机实现的特点。
浮点型数据中，______类型具有占内存少、运算快的优点。

随机试题

董解元的《西厢记诸宫调》，当时称作《弦索西厢记》或《西厢记掐弹词》，它是《西厢记》杂剧产生的直接基础，在文学史上有重要的地位，后人称它为“董西厢”，而称王实甫的作品为“_______”。
以当前收入最大化为目标，把基金资产用于利息较高的货币市场工具、债券及分配股利较多的股票的基金属于()
通常我们把()称为第一次产业革命，把()称为第二次产业革命。
货物起运前，可办理取消托运业务；货物起运后，则不办理取消托运业务。()
下列不属于特别市场规制法律制度的是()。
一般资料：求助者，男性，48岁，汉族，已婚，本科毕业，某公司总经理。求助者自述：我平时尽管工作很忙，但还是比较注意身体，尽量抽出时间锻炼。前年比我还年轻的一位同事突发心脏病去世了，这事对我触动很大，我想自己今后一定要注意。我应该算是意志力坚强的人
社会主义市场经济体制下，个人收入的再分配以()为主要手段，实现社会公平的目标。
《邦联条例》
Englishmagazineswilloftenadvertisethemselvesasbeingdevotedtosportandleisure.Thisis【C1】______fortotheEnglish
PerhapslikemostAmericansyouhavesomeextrapoundsto【S1】______.Youmayevenhavetriedafaddietortwo,butfoundyour

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

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

与"SELECT*FROM教师表INTODBFA"等价的语句是( )。

下列的程序段中y的计算结果为76543的是( )

在VisualFoxPro中，执行SQL的DELETE命令和传统的FoxProDELETE命令都可以删除数据库表中的记录，下面正确的描述是( )。

SQL语句中修改表结构的命令是( )。

A、选择B、差C、交D、并B关系T是关系R的一部分，并且是关系R去掉R和S相同的元素，符合差操作。

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

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

Java语言具有许多优点和特点，下列选项中______是通过Java虚拟机实现的特点。

浮点型数据中，______类型具有占内存少、运算快的优点。

董解元的《西厢记诸宫调》，当时称作《弦索西厢记》或《西厢记掐弹词》，它是《西厢记》杂剧产生的直接基础，在文学史上有重要的地位，后人称它为“董西厢”，而称王实甫的作品为“_______”。

以当前收入最大化为目标，把基金资产用于利息较高的货币市场工具、债券及分配股利较多的股票的基金属于()

通常我们把()称为第一次产业革命，把()称为第二次产业革命。

货物起运前，可办理取消托运业务；货物起运后，则不办理取消托运业务。()

下列不属于特别市场规制法律制度的是()。

社会主义市场经济体制下，个人收入的再分配以()为主要手段，实现社会公平的目标。

《邦联条例》

Englishmagazineswilloftenadvertisethemselvesasbeingdevotedtosportandleisure.Thisis【C1】______fortotheEnglish

PerhapslikemostAmericansyouhavesomeextrapoundsto【S1】______.Youmayevenhavetriedafaddietortwo,butfoundyour

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

与"SELECT*FROM教师表INTODBFA"等价的语句是(　　)。

下列的程序段中y的计算结果为76543的是(　　)

在VisualFoxPro中，执行SQL的DELETE命令和传统的FoxProDELETE命令都可以删除数据库表中的记录，下面正确的描述是(　　)。

SQL语句中修改表结构的命令是(　　)。