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

admin2006-11-20 107

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

选项

答案2k+1-1

解析满二叉树的定义：深度为k的满二叉树是一棵有2k+1-1个结点的二叉树。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Windows98安装后会在硬盘上生成一个复杂的目录(文件夹)结构，用户如果能对它有所了解，则有助于对系统进行管理和维护。在下列文件夹中，(　　　)文件夹的内容与任务栏中的“快速启动”工具栏所包含的内容相对应。
下面关于串行接口控制电路8250的叙述中，错误的是(　　　)。
下列关于PC机软件的叙述中，错误的是(　　　)。
作为现行PC机的高速外围设备使用的总线是【　　】。
执行下面的程序段后，AL寄存器中的内容应该是(　　　)。　　　　MOV　AL，03H　　　　MOV　BL，09H　　　　SUB　AL，BL　　　　AAS
Windows98采用的是段页式存储管理，其程序的逻辑地址空间划分为若干个长度可变的段，每一段内部又划分为大小固定的页。每页的大小为
Windows98内置的某个多媒体软件组件提供了一套API函数，利用这些函数可以编写出许多高性能的实时多媒体应用程序(如游戏软件)，而无须深入了解机器板卡的硬件特性。这个多媒体软件组件是
DMAC与其他部件的关系如下图所示。　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　其中，DMAC的4条信号线(按①、②、③、④顺序)的名称分别是(　　　)。　　　　
汇编语言的程序代码必须位于代码段中，形成代码段物理地址的寄存器对是(　　　)。
假设某汇编语言源程序的代码段的段名是CSEG，启动地址为START，下面可用来预置CS寄存器的语句是(　　　)。

随机试题

试述政策维持的对策和措施
A．癌组织侵入黏膜下层并有淋巴结转移B．癌组织直径2cm侵入胃壁肌层C．癌灶侵出浆膜并有淋巴结转移D．皮革胃属于早期胃癌的是
A．占23％～27％，电泳中M成分出现在α2区B．约占70％，具有典型多发性骨髓瘤的临床表现C．含量低，不易在电泳中出现，多见于年轻人D．罕见，血清IgE升高，易并发症浆细胞白血病IgE型E．尿中出现大量本周蛋白
用于()等方面的经费都属社会文教费。
下列关于期货公司提供研究分析服务的说法，正确的是()。
下列成语典故的出处来源于唐代的是()。
吊销违法者的经营许可证是行政处分。()
教师()将是今后教师职业的一个发展方向。
李某于1997年12月8日因犯贪污罪被依法逮捕。经审讯共贪污4次，总款额6万，其中有2次发生在1997年10月1日以前。另外，张某交代1997年8月曾奸污一幼女，经查证属实。问：对李某所犯的两罪，如何适用法律?
设语音信号的采样频率为16kHz，量化精度为10位，单声道输出，则每小时的数据量约为________MB。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Windows98安装后会在硬盘上生成一个复杂的目录(文件夹)结构，用户如果能对它有所了解，则有助于对系统进行管理和维护。在下列文件夹中，( )文件夹的内容与任务栏中的“快速启动”工具栏所包含的内容相对应。

下面关于串行接口控制电路8250的叙述中，错误的是( )。

下列关于PC机软件的叙述中，错误的是( )。

作为现行PC机的高速外围设备使用的总线是【 】。

执行下面的程序段后，AL寄存器中的内容应该是( )。 MOV AL，03H MOV BL，09H SUB AL，BL AAS

Windows98采用的是段页式存储管理，其程序的逻辑地址空间划分为若干个长度可变的段，每一段内部又划分为大小固定的页。每页的大小为

Windows98内置的某个多媒体软件组件提供了一套API函数，利用这些函数可以编写出许多高性能的实时多媒体应用程序(如游戏软件)，而无须深入了解机器板卡的硬件特性。这个多媒体软件组件是

DMAC与其他部件的关系如下图所示。 其中，DMAC的4条信号线(按①、②、③、④顺序)的名称分别是( )。

汇编语言的程序代码必须位于代码段中，形成代码段物理地址的寄存器对是( )。

假设某汇编语言源程序的代码段的段名是CSEG，启动地址为START，下面可用来预置CS寄存器的语句是( )。

试述政策维持的对策和措施

A．癌组织侵入黏膜下层并有淋巴结转移B．癌组织直径2cm侵入胃壁肌层C．癌灶侵出浆膜并有淋巴结转移D．皮革胃属于早期胃癌的是

A．占23％～27％，电泳中M成分出现在α2区B．约占70％，具有典型多发性骨髓瘤的临床表现C．含量低，不易在电泳中出现，多见于年轻人D．罕见，血清IgE升高，易并发症浆细胞白血病IgE型E．尿中出现大量本周蛋白

用于()等方面的经费都属社会文教费。

下列关于期货公司提供研究分析服务的说法，正确的是()。

下列成语典故的出处来源于唐代的是()。

吊销违法者的经营许可证是行政处分。()

教师()将是今后教师职业的一个发展方向。

李某于1997年12月8日因犯贪污罪被依法逮捕。经审讯共贪污4次，总款额6万，其中有2次发生在1997年10月1日以前。另外，张某交代1997年8月曾奸污一幼女，经查证属实。问：对李某所犯的两罪，如何适用法律?

设语音信号的采样频率为16kHz，量化精度为10位，单声道输出，则每小时的数据量约为________MB。

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

Windows98安装后会在硬盘上生成一个复杂的目录(文件夹)结构，用户如果能对它有所了解，则有助于对系统进行管理和维护。在下列文件夹中，(　　　)文件夹的内容与任务栏中的“快速启动”工具栏所包含的内容相对应。

下面关于串行接口控制电路8250的叙述中，错误的是(　　　)。

下列关于PC机软件的叙述中，错误的是(　　　)。

作为现行PC机的高速外围设备使用的总线是【　　】。

执行下面的程序段后，AL寄存器中的内容应该是(　　　)。　　　　MOV　AL，03H　　　　MOV　BL，09H　　　　SUB　AL，BL　　　　AAS

DMAC与其他部件的关系如下图所示。　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　其中，DMAC的4条信号线(按①、②、③、④顺序)的名称分别是(　　　)。　　　　

汇编语言的程序代码必须位于代码段中，形成代码段物理地址的寄存器对是(　　　)。

假设某汇编语言源程序的代码段的段名是CSEG，启动地址为START，下面可用来预置CS寄存器的语句是(　　　)。