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

admin2011-06-01 32

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

相关试题推荐

与"SELECT*FROM教师表INTODBFA"等价的语句是(　　)。
在VisualFoxPro中，要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令(　　)。
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。
下列属于表单方法名(非事件名)的是(　　)。
表格控件的数据源可以是(　　)。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。
下列与队列结构有关联的是
设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，查询选修课程号为"101"课程得分最高的同学，正确的SQL语句是(　　)。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询至少有3名职工的每个单位的职工人数和平均工资。正确的SQL命令是

随机试题

关于胸部摄影的叙述，错误的是
甲公司与乙公司签订10万元建材买卖合同后，乙交付建材，甲公司未付建材款。甲公司将该建材用于丙公司办公楼装修，丙公司需向甲公司支付15万元装修款，其中5万元已经支付完毕。丙公司给乙公司出具《担保函》：“本公司同意以欠甲公司的10万元装修款担保甲公司欠乙公司的
矩形截面简支梁中点承受集中力F=100kN。若h=200mm，b=100mm，梁的最大弯曲正应力是：
在期货市场上，套期保值者的原始动机是()。
为扩大市场份额，经股东大会批准，甲公司2015年和2016年实施了一系列并购和其他有关交易。(1)并购前，甲公司与相关公司之间的关系如下：①A公司持有B公司30％的股权，同时受托行使其他股东所持有B公司18％股权的表决权(3年前形成)。B公司董事会由1
求助者中心疗法的主要特点包括（）。
已知对称三相电源的相电uA=10sin(ωt+60°)V，相序为A—B—C，则当电源星形连接时，相电压UAB为()V。
数据2，5，9，11，8，9，10，13，10，24的中位数是()。(2012年)
元代中央主审机构是()。
WhoisJacques1Lalonde?

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

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

在VisualFoxPro中，要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令( )。

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

下列属于表单方法名(非事件名)的是( )。

表格控件的数据源可以是( )。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

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

设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，查询选修课程号为"101"课程得分最高的同学，正确的SQL语句是( )。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

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

关于胸部摄影的叙述，错误的是

矩形截面简支梁中点承受集中力F=100kN。若h=200mm，b=100mm，梁的最大弯曲正应力是：

在期货市场上，套期保值者的原始动机是()。

求助者中心疗法的主要特点包括（）。

已知对称三相电源的相电uA=10sin(ωt+60°)V，相序为A—B—C，则当电源星形连接时，相电压UAB为()V。

数据2，5，9，11，8，9，10，13，10，24的中位数是()。(2012年)

元代中央主审机构是()。

WhoisJacques1Lalonde?

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

在VisualFoxPro中，要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令(　　)。

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

下列属于表单方法名(非事件名)的是(　　)。

表格控件的数据源可以是(　　)。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，查询选修课程号为"101"课程得分最高的同学，正确的SQL语句是(　　)。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。