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

admin2011-06-01 31

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

相关试题推荐

在VisualFoxPro中，假定数据库表S(学号，姓名，性别，年龄)和SC(学号，课程号，成绩)之间使用"学号"建立了表之间的永久联系，在参照完整性的更新规则、删除规则和插入规则中选择设置了"限制"。如果表S所有的记录在表SC中都有相关联的记录
　　一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是(　　)。
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。
软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(　　)。
从职工表(姓名、性别、出生日期)查询所有目前年龄在35岁以上(不含35岁)的职工信息，正确的命令是
在软件开发中，需求分析阶段产生的主要文档是(　　)。
下列数据结构中，属于非线性结构的是(　　)。
下列数据结构中，属于非线性结构的是(　　)。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询至少有3名职工的每个单位的职工人数和平均工资。正确的SQL命令是

随机试题

乳房纤维腺瘤发生于下列哪些因素有关()
函数f(x)＝是()
(2004年第69题)下列选项中，不属于Graves病患者单纯性突眼的表现是
A．苓桂术甘汤B．真武汤C．五苓散D．实脾散E．防己黄芪汤治疗脾肾阳虚，气不化水，水湿泛滥的最佳方剂是
临床上应用最广泛的桥体类型是()
A、干热灭菌B、流通蒸汽灭菌C、滤过灭菌D、热压灭菌E、紫外线灭菌维生素C注射液可选用的灭菌方法是（）。
泡沫灭火系统泡沫液的储存温度应为多少?
甲欠乙10万元，时效期间届满未还。乙索要时，甲承诺2个月内偿还，但事后只给付了2万元。乙索要余款时，甲以10万元欠款已超过诉讼时效期间为由拒绝，并要求乙返还之前给付的2万元。下列选项中，正确的是()。(2015一专一27)
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是()。
A、Becausereadingisaveryimportantability.B、Becausethirdgradeisthethresholdyearforkidsinthelearningofallsubje

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

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

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

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

从职工表(姓名、性别、出生日期)查询所有目前年龄在35岁以上(不含35岁)的职工信息，正确的命令是

在软件开发中，需求分析阶段产生的主要文档是( )。

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

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

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

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

乳房纤维腺瘤发生于下列哪些因素有关()

函数f(x)＝是()

(2004年第69题)下列选项中，不属于Graves病患者单纯性突眼的表现是

A．苓桂术甘汤B．真武汤C．五苓散D．实脾散E．防己黄芪汤治疗脾肾阳虚，气不化水，水湿泛滥的最佳方剂是

临床上应用最广泛的桥体类型是()

A、干热灭菌B、流通蒸汽灭菌C、滤过灭菌D、热压灭菌E、紫外线灭菌维生素C注射液可选用的灭菌方法是（）。

泡沫灭火系统泡沫液的储存温度应为多少?

甲欠乙10万元，时效期间届满未还。乙索要时，甲承诺2个月内偿还，但事后只给付了2万元。乙索要余款时，甲以10万元欠款已超过诉讼时效期间为由拒绝，并要求乙返还之前给付的2万元。下列选项中，正确的是()。(2015一专一27)

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是()。

A、Becausereadingisaveryimportantability.B、Becausethirdgradeisthethresholdyearforkidsinthelearningofallsubje

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

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

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

在软件开发中，需求分析阶段产生的主要文档是(　　)。

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

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