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

admin2011-06-01 67

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

相关试题推荐

下列数据结构中，属于非线性结构的是(　　)。
SQL语句中修改表结构的命令是(　　)。
　　一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是(　　)。
下面不属于软件测试实施步骤的是
假设所有学生都已选课，所有的选课成绩都已确定。检索所有选课成绩都在90分以上(含)的学生信息，正确的SQL命令是(　　)。
查询在"北京"和"上海"出生的学生信息的SQL语句是(　　)。
假设某表单的Visible属性的初值为.F.，能将其设置为.T.的方法是(　　)。
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中指定查询条件的短语是
结构化程序设计中，下面对goto语句使用描述正确的是

随机试题

魏女士，58岁。因胰岛素依赖型糖尿病住院，经治疗后症状缓解，即将出院。病人来自农村，不识字，出院前护士需教会病人自行注射胰岛素的方法。此时护士主要的角色功能是
用以防止洞身外围产生集中渗流的有()。
关于喷锚暗挖法隧道现浇混凝土二次衬砌安全控制的说法，正确的有()。
对于规划，建设后可能造成重大环境影响的项目，建设单位应当编制(　　)。
下列无资格签发检验证书的机构是（）。
小曹向社会工作者求助。在制订目的和目标时，社会工作者与小曹讨论协商，认真询问了他的愿望，最后对需要达到的目的取得了一致的意见。上述社会工作者的做法体现了制订服务计划的哪项原则?(　　)。
但是在我看来，石柱本身就是人类的象征。人类也来自于泥土，不知什么时候______、拔地而起、直逼苍穹，只是有太多的疑难、太多的敬畏需要向上天呈送，于是立了一柱又一柱，每柱都_______巨量的信息站立在朝阳夕晖之中。填入划横线部分最恰当的一项是(
执著：偏执
公文的制发必须符合客观实际，反映客观事物的本来面貌，不能报喜不报忧。（）
Whenschoolstartseachyear,themostimportantquestiononthemindsofparentsandchildrenis,Whowillbemyteacher?Thec

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下列数据结构中，属于非线性结构的是( )。

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

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

下面不属于软件测试实施步骤的是

假设所有学生都已选课，所有的选课成绩都已确定。检索所有选课成绩都在90分以上(含)的学生信息，正确的SQL命令是( )。

查询在"北京"和"上海"出生的学生信息的SQL语句是( )。

假设某表单的Visible属性的初值为.F.，能将其设置为.T.的方法是( )。

SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中指定查询条件的短语是

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

魏女士，58岁。因胰岛素依赖型糖尿病住院，经治疗后症状缓解，即将出院。病人来自农村，不识字，出院前护士需教会病人自行注射胰岛素的方法。此时护士主要的角色功能是

用以防止洞身外围产生集中渗流的有()。

关于喷锚暗挖法隧道现浇混凝土二次衬砌安全控制的说法，正确的有()。

对于规划，建设后可能造成重大环境影响的项目，建设单位应当编制( )。

下列无资格签发检验证书的机构是（）。

小曹向社会工作者求助。在制订目的和目标时，社会工作者与小曹讨论协商，认真询问了他的愿望，最后对需要达到的目的取得了一致的意见。上述社会工作者的做法体现了制订服务计划的哪项原则?( )。

执著：偏执

公文的制发必须符合客观实际，反映客观事物的本来面貌，不能报喜不报忧。（）

Whenschoolstartseachyear,themostimportantquestiononthemindsofparentsandchildrenis,Whowillbemyteacher?Thec

下列数据结构中，属于非线性结构的是(　　)。

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

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

假设所有学生都已选课，所有的选课成绩都已确定。检索所有选课成绩都在90分以上(含)的学生信息，正确的SQL命令是(　　)。

查询在"北京"和"上海"出生的学生信息的SQL语句是(　　)。

假设某表单的Visible属性的初值为.F.，能将其设置为.T.的方法是(　　)。

对于规划，建设后可能造成重大环境影响的项目，建设单位应当编制(　　)。

小曹向社会工作者求助。在制订目的和目标时，社会工作者与小曹讨论协商，认真询问了他的愿望，最后对需要达到的目的取得了一致的意见。上述社会工作者的做法体现了制订服务计划的哪项原则?(　　)。