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

admin2011-06-01 35

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

相关试题推荐

下列程序段执行以后，内存变量y的值是(　　)。CLEARx＝12345y＝0DOWHILEx>0　　　　y＝y＋x%10　　　　x＝int(x/10)ENDDO？Y
下列的程序段中y的计算结果为76543的是(　　)
　　一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是(　　)。
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。
下列程序段执行以后，内存变量y的值是CLEARx=56789y=0DOWHILEx>0y=y+x%10x=int(x/10)ENDDO?y
A、选择B、差C、交D、并B关系T是关系R的一部分，并且是关系R去掉R和S相同的元素，符合差操作。
在VisualFoxPro中，假定数据库表S(学号，姓名，性别，年龄)和SC(学号，课程号，成绩)之间使用"学号"建立了表之间的永久联系，在参照完整性的更新规则、删除规则和插入规则中选择设置了"限制"。如果表S所有的记录在表SC中都有相关联的记录
假设temp.dbf数据表中有两个字段"歌手号"和"最后得分"。下面程序段的功能是：将temp.dbf中歌手的"最后得分"填入"歌手"表对应歌手的"最后得分"字段中。在下划线处应该填写的SQL语句是(　　)。USE歌手DOWHILE.NOT.E
在软件开发中，需求分析阶段可以使用的工具是(　　)。
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询至少有3名职工的每个单位的职工人数和平均工资。正确的SQL命令是

随机试题

宪法的基本原则是指人们在制定和实施宪法的过程中必须遵循的最基本的准则。下列对我国宪法的基本原则表述正确的是()。
对于实施犯罪行为的单位，要采用
PC机主板上所能安装主存储器的最大容量、速度及可使用存储器的类型取决于______。
药学经济研究的主要问题是
编制频数表的步骤包括()。
关于辩护律师在刑事诉讼中享有的权利和承担的义务，下列哪一说法是正确的?(2012—卷二—25，单)
下列有关无形资产摊销和减值的表述，错误的是()。
纳税评估的主要工作内容包括()。
下列选项中，不属于常见的体育教学模式的是()。
Writeanessayof160-200wordsbasedonthefollowingdrawing.Inyouressay,youshould1.describethedrawingbriefly,2.e

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下列程序段执行以后，内存变量y的值是( )。CLEARx＝12345y＝0DOWHILEx>0 y＝y＋x%10 x＝int(x/10)ENDDO？Y

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

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

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是( )。

下列程序段执行以后，内存变量y的值是CLEARx=56789y=0DOWHILEx>0y=y+x%10x=int(x/10)ENDDO?y

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

假设temp.dbf数据表中有两个字段"歌手号"和"最后得分"。下面程序段的功能是：将temp.dbf中歌手的"最后得分"填入"歌手"表对应歌手的"最后得分"字段中。在下划线处应该填写的SQL语句是( )。USE歌手DOWHILE.NOT.E

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

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询至少有3名职工的每个单位的职工人数和平均工资。正确的SQL命令是

宪法的基本原则是指人们在制定和实施宪法的过程中必须遵循的最基本的准则。下列对我国宪法的基本原则表述正确的是()。

对于实施犯罪行为的单位，要采用

PC机主板上所能安装主存储器的最大容量、速度及可使用存储器的类型取决于______。

药学经济研究的主要问题是

编制频数表的步骤包括()。

关于辩护律师在刑事诉讼中享有的权利和承担的义务，下列哪一说法是正确的?(2012—卷二—25，单)

下列有关无形资产摊销和减值的表述，错误的是()。

纳税评估的主要工作内容包括()。

下列选项中，不属于常见的体育教学模式的是()。

Writeanessayof160-200wordsbasedonthefollowingdrawing.Inyouressay,youshould1.describethedrawingbriefly,2.e

下列程序段执行以后，内存变量y的值是(　　)。CLEARx＝12345y＝0DOWHILEx>0　　　　y＝y＋x%10　　　　x＝int(x/10)ENDDO？Y

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

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

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。

假设temp.dbf数据表中有两个字段"歌手号"和"最后得分"。下面程序段的功能是：将temp.dbf中歌手的"最后得分"填入"歌手"表对应歌手的"最后得分"字段中。在下划线处应该填写的SQL语句是(　　)。USE歌手DOWHILE.NOT.E

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