设根结点的层次为0，则高度为k的二叉树的最大结点数为______。

admin2009-01-19 81

问题设根结点的层次为0，则高度为k的二叉树的最大结点数为______。

选项

答案2(k+1)-1或2的k加1次方减1

解析设根结点的层次为0，第0层最多有1结点即20，第1层最多有2结点即22，以此类推，第k层最多有2k个结点。二叉树最多有20+21+22+……+2k个结点，根据数学推导得2(k+1)-1。

转载请注明原文地址:https://www.kaotiyun.com/show/0HcZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在用扫描仪进行图像扫描前，可以设置一些参数来调整图像的质量和文件大小。下面给出一些可能的设置：　　　　Ⅰ．文件类型　　　Ⅱ．分辨率　　　　Ⅲ．颜色数目　　　　Ⅳ．扫描范围上述(　　　)设置会影响图像文件数据量的大小。
有些文献按下式定义总线数据传输速率Q=WX+F/N　式中Q为总线数据传输率；W为总线数据宽度(总线位宽用)；F为总线工作频率；N为完成一次数据传送所需的总线时钟周期个数。当总线位宽为16位，总线工作频率为8MHz，完成一次数据传送需2个总线时钟周期时，总线
若定义DATA　DB　0A5H，5BH，试填充指令MOV　BX，______DATA，使之正确执行。
CMOSSETUP程序是一个很重要的程序模块，PC机刚加电时，若按下某一热键(如Del键)，则可启动该程序，使用户可以修改COMS中的配置信息。该程序固化在______中。
Windows98是由多个模块组成的一个功能强大的操作系统，下列(　　　)模块负责处理键盘和鼠标的输入，并以窗口、图标、菜单和其他界面元素的形式完成输出任务。
在80x86微处理器系统中，从下列(　　　)微处理器开始已经将浮点运算部件集成到CPU芯片内部。
以下是数码相机拍摄过程中相关处理的叙述Ⅰ．把光信号转换为电信号Ⅱ．将影像聚焦在成像芯片(CCD或CMOS)上Ⅲ．对图像进行处理和数据压缩Ⅳ．进行模数转换变成数字图像Ⅴ．将照片保存到相机的存储卡中正确的处理步骤
在下列有关WindowsXP文件管理功能的叙述中，错误的是______。A)为文件分配存储空间，通常以簇为基本单位，其大小总是扇区大小的整数倍B)对于采用NTFS文件系统的硬盘来说，可以为文件夹设置压缩和加密属性C)CD-ROM光盘和U盘均使
超文本采用网状结构组织信息，各结点间通过【】链接。
调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。

随机试题

管板试件焊条电弧焊时，全位置焊焊缝表面咬边深度≤0．5mm，两侧的咬边总长度不得超过焊缝长度的()％。
Arapidmeansoflong-distancetransportationbecameanecessityfortheUnitedStatesassettlement(新拓居地)spreadeverfartherwe
膝关节半月板桶柄状撕裂的MRI表现，正确的是
微量元素过多或缺乏，可导致某些地方病的发生，下列说法正确的是
合同部分无效时，(　　)。
网络计划的缺点是()。
对进口列入《限制进口可用作原料的废物目录》及《自动进口许可管理类可用作原料的废物目录》的废物，报关单位向海关申报时应当提交《进口废物批准证书》；对进口未列入上述目录的废物，国家规定：
国内生产总值GDP属于(　　)。
某上市公司2016年财务会计报告批准报出日为2017年4月10日。公司在2017年1月1日至4月10日发生的下列事项中，属于资产负债表日后调整事项的有()。
按照数据模型分类，数据库管理系统可以分为3种类型，它们是(　　)。

最新回复(0)

设根结点的层次为0，则高度为k的二叉树的最大结点数为______。

三级数据库技术

NCRE全国计算机三级

在用扫描仪进行图像扫描前，可以设置一些参数来调整图像的质量和文件大小。下面给出一些可能的设置： Ⅰ．文件类型 Ⅱ．分辨率 Ⅲ．颜色数目 Ⅳ．扫描范围上述( )设置会影响图像文件数据量的大小。

若定义DATA DB 0A5H，5BH，试填充指令MOV BX，______DATA，使之正确执行。

CMOSSETUP程序是一个很重要的程序模块，PC机刚加电时，若按下某一热键(如Del键)，则可启动该程序，使用户可以修改COMS中的配置信息。该程序固化在______中。

Windows98是由多个模块组成的一个功能强大的操作系统，下列( )模块负责处理键盘和鼠标的输入，并以窗口、图标、菜单和其他界面元素的形式完成输出任务。

在80x86微处理器系统中，从下列( )微处理器开始已经将浮点运算部件集成到CPU芯片内部。

以下是数码相机拍摄过程中相关处理的叙述Ⅰ．把光信号转换为电信号Ⅱ．将影像聚焦在成像芯片(CCD或CMOS)上Ⅲ．对图像进行处理和数据压缩Ⅳ．进行模数转换变成数字图像Ⅴ．将照片保存到相机的存储卡中正确的处理步骤

在下列有关WindowsXP文件管理功能的叙述中，错误的是______。A)为文件分配存储空间，通常以簇为基本单位，其大小总是扇区大小的整数倍B)对于采用NTFS文件系统的硬盘来说，可以为文件夹设置压缩和加密属性C)CD-ROM光盘和U盘均使

超文本采用网状结构组织信息，各结点间通过【】链接。

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。

管板试件焊条电弧焊时，全位置焊焊缝表面咬边深度≤0．5mm，两侧的咬边总长度不得超过焊缝长度的()％。

Arapidmeansoflong-distancetransportationbecameanecessityfortheUnitedStatesassettlement(新拓居地)spreadeverfartherwe

膝关节半月板桶柄状撕裂的MRI表现，正确的是

微量元素过多或缺乏，可导致某些地方病的发生，下列说法正确的是

合同部分无效时，( )。

网络计划的缺点是()。

对进口列入《限制进口可用作原料的废物目录》及《自动进口许可管理类可用作原料的废物目录》的废物，报关单位向海关申报时应当提交《进口废物批准证书》；对进口未列入上述目录的废物，国家规定：

国内生产总值GDP属于( )。

某上市公司2016年财务会计报告批准报出日为2017年4月10日。公司在2017年1月1日至4月10日发生的下列事项中，属于资产负债表日后调整事项的有()。

按照数据模型分类，数据库管理系统可以分为3种类型，它们是( )。

若定义DATA　DB　0A5H，5BH，试填充指令MOV　BX，______DATA，使之正确执行。

Windows98是由多个模块组成的一个功能强大的操作系统，下列(　　　)模块负责处理键盘和鼠标的输入，并以窗口、图标、菜单和其他界面元素的形式完成输出任务。

在80x86微处理器系统中，从下列(　　　)微处理器开始已经将浮点运算部件集成到CPU芯片内部。

合同部分无效时，(　　)。

国内生产总值GDP属于(　　)。

按照数据模型分类，数据库管理系统可以分为3种类型，它们是(　　)。