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

admin2011-06-01 38

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

相关试题推荐

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。
假设新建了一个程序文件myProc.prg(不存在同名的.exe、.app和.fxp文件)，然后在命令窗口输入命令DOmyProc，执行该程序并获得正常的结果。现在用命令ERASEmyProc.prg删除该程序文件，然后再次执行命令DOmyProc，
查询在"北京"和"上海"出生的学生信息的SQL语句是(　　)。
算法的空间复杂度是指(　　)。
在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句，应使用
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询至少有3名职工的每个单位的职工人数和平均工资。正确的SQL命令是
Employee的表结构为：职工号、单位号、工资，查询至少有5名职工的每个单位的人数和最高工资，结果按工资降序排序。正确的SQL命令是
用链表表示线性表的突出优点是
下列描述中不属于Java异常处理机制优点的是______。

随机试题

Access窗口的组成部分中用于管理数据库对象，包括打开、设计和新建数据库对象的是________。
去极化型骨骼肌松弛药的特点是：
当资源接近充分利用时，或某种资源处于制约整个经济的“瓶颈”状态时，经济增长就会使生产要素价格上升，从而导致通货膨胀。(　　)
企业对占用的国有土地，评估确认后的会计处理为()。
()媒体最适用于创设情景，营造氛围，展现真实场景。
在我国，选民直接选举人大代表的范围是()。
党的十九大明确指出，我国社会主要矛盾已经转化为人民日益增长的美好生活需要和不平衡不充分的发展之间的矛盾。影响满足人们美好生活需要的因素很多，但主要是发展的不平衡不充分问题。发展不平衡，主要指各区域各领域各方面发展不平衡，制约了全国发展水平提升。发展不充分，
下列叙述中正确的是
(电子表格题)税务员小刘接到上级指派的整理有关减免税政策的任务，按照下列要求帮助小刘完成相关的整理、统计和分析工作：在考生文件夹下，将“Excel素材．xlsx”另存为“Excel．xlsx”(“．xlsx”为文件扩展名)，后续操作均基于此文件，否则不
Musicandsportsarebothinteresting,butI______musictosports.

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。

假设新建了一个程序文件myProc.prg(不存在同名的.exe、.app和.fxp文件)，然后在命令窗口输入命令DOmyProc，执行该程序并获得正常的结果。现在用命令ERASEmyProc.prg删除该程序文件，然后再次执行命令DOmyProc，

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

算法的空间复杂度是指( )。

在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句，应使用

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

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

Employee的表结构为：职工号、单位号、工资，查询至少有5名职工的每个单位的人数和最高工资，结果按工资降序排序。正确的SQL命令是

用链表表示线性表的突出优点是

下列描述中不属于Java异常处理机制优点的是______。

Access窗口的组成部分中用于管理数据库对象，包括打开、设计和新建数据库对象的是________。

去极化型骨骼肌松弛药的特点是：

当资源接近充分利用时，或某种资源处于制约整个经济的“瓶颈”状态时，经济增长就会使生产要素价格上升，从而导致通货膨胀。( )

企业对占用的国有土地，评估确认后的会计处理为()。

()媒体最适用于创设情景，营造氛围，展现真实场景。

在我国，选民直接选举人大代表的范围是()。

下列叙述中正确的是

Musicandsportsarebothinteresting,butI______musictosports.

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。

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

算法的空间复杂度是指(　　)。

当资源接近充分利用时，或某种资源处于制约整个经济的“瓶颈”状态时，经济增长就会使生产要素价格上升，从而导致通货膨胀。(　　)