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

admin2006-11-20 81

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

选项

答案2k+1-1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

若被连接的程序模块有相同的数据段定义，则这两个程序的数据段应选用下列(　　　)类型才比较合理。
某公司在将一个产品的图片用电子邮件发送给客户前，需要先生成相应的图片文件。下列方法中，(　　　)是不可行的。
下面是有关PC机中声卡的叙述：　　　　Ⅰ．可对输入的模拟声音进行数字化　　　　Ⅱ．能将数字声音还原为模拟声音　　　　Ⅲ．能进行MIDI音乐合成　　　　Ⅳ．目前大多数声卡已集成在主板上　　　　以上叙述中，(　　　)是正确的。
计算机中存储器系统采用分层结构，其中价格最低、容量最大、速度最慢的是海量(后备)存储器，它主要用于存储大量存档或备份的信息。用来实现海量存储的除了光盘存储器外，通常还采用______存储器。
若定义变量DAT　DB　’ABCD’，则执行MOV　AX，WORD　PTR　DAT指令后，AX寄存器的内容是【　　】。
在下列操作系统的各个功能组成部分中，(　　　)不需要有硬件的支持。
汇编语言源程序经汇编后不能直接生成(　　　)文件。
扫描仪是一种常见的图像输入设备，种类很多，在为PC机配置扫描仪时，必须根据使用要求进行选择。下面是有关如何选择扫描仪的叙述：Ⅰ．一般家庭使用时，应选择普通的平板式扫描仪Ⅱ．扫描仪与计算机的接口有三种，家庭用扫描仪大多采用SCSI接口
下面有关计算机病毒的叙述中，正确的是
数据库中，每个事务都感觉不到系统中其他事务在并发地执行，这一特性称为事务的【】。

随机试题

哀吾生之须臾，_____________
蕲蛇的功效是（　　）。
有关合同标的数量、质量、价款或者报酬、履行期限、履行地点和方式、违约责任和解决争议方法等的变更，是对要约内容什么性质的变更?()
关于钢结构的特点的描述，下列各项中不正确的是()。
根据我国《企业财务会计报告条例》的规定，年度和半年度财务会计报告应当包括会计报表的附注。()
下列关于国际资本市场与国际资本流动的说法，错误的是(　　)。
下列关于连带责任保证的保证人说法正确的是()。
下列对“大数据”这个名词表述不准确的是()。
求由曲线y=3-x2和y=1-x所围的平面图形的面积S。
简述美术课堂的“有效教学”。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

若被连接的程序模块有相同的数据段定义，则这两个程序的数据段应选用下列( )类型才比较合理。

某公司在将一个产品的图片用电子邮件发送给客户前，需要先生成相应的图片文件。下列方法中，( )是不可行的。

下面是有关PC机中声卡的叙述： Ⅰ．可对输入的模拟声音进行数字化 Ⅱ．能将数字声音还原为模拟声音 Ⅲ．能进行MIDI音乐合成 Ⅳ．目前大多数声卡已集成在主板上 以上叙述中，( )是正确的。

计算机中存储器系统采用分层结构，其中价格最低、容量最大、速度最慢的是海量(后备)存储器，它主要用于存储大量存档或备份的信息。用来实现海量存储的除了光盘存储器外，通常还采用______存储器。

若定义变量DAT DB ’ABCD’，则执行MOV AX，WORD PTR DAT指令后，AX寄存器的内容是【 】。

在下列操作系统的各个功能组成部分中，( )不需要有硬件的支持。

汇编语言源程序经汇编后不能直接生成( )文件。

下面有关计算机病毒的叙述中，正确的是

数据库中，每个事务都感觉不到系统中其他事务在并发地执行，这一特性称为事务的【】。

哀吾生之须臾，_____________

蕲蛇的功效是（ ）。

有关合同标的数量、质量、价款或者报酬、履行期限、履行地点和方式、违约责任和解决争议方法等的变更，是对要约内容什么性质的变更?()

关于钢结构的特点的描述，下列各项中不正确的是()。

根据我国《企业财务会计报告条例》的规定，年度和半年度财务会计报告应当包括会计报表的附注。()

下列关于国际资本市场与国际资本流动的说法，错误的是( )。

下列关于连带责任保证的保证人说法正确的是()。

下列对“大数据”这个名词表述不准确的是()。

求由曲线y=3-x2和y=1-x所围的平面图形的面积S。

简述美术课堂的“有效教学”。

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

若被连接的程序模块有相同的数据段定义，则这两个程序的数据段应选用下列(　　　)类型才比较合理。

某公司在将一个产品的图片用电子邮件发送给客户前，需要先生成相应的图片文件。下列方法中，(　　　)是不可行的。

若定义变量DAT　DB　’ABCD’，则执行MOV　AX，WORD　PTR　DAT指令后，AX寄存器的内容是【　　】。

在下列操作系统的各个功能组成部分中，(　　　)不需要有硬件的支持。

汇编语言源程序经汇编后不能直接生成(　　　)文件。

蕲蛇的功效是（　　）。

下列关于国际资本市场与国际资本流动的说法，错误的是(　　)。