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

admin2009-01-19 63

问题设根结点的层次为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://kaotiyun.com/show/0HcZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Windows98　通过提供虚拟机(Virtual　Machine，简称VM)、进程和线程等机制能很好地支持多道程序在PC机中的运行。在下列有关Windows98处理器管理的叙述中，正确的是(　　　)。
下列80x86指令系统的寻址方式中，存取操作数的速度(　　　)最快。
下列指令中不会改变PC寄存器内容的是(　　　)。
Pentium微处理器在保护模式下，中断描述符表内最多有______个中断描述符。
请编制程序，其功能是：求I×J矩阵的转置矩阵(矩阵中元素为字节型)，并计算转置矩阵的每一行元素之和，然后存放在每一行最后一个字单元中。例如：内存中有04H,05H,06H,(第一行)01H,02H,03H(第二行)结果为04H,
Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址*4+偏移地址C)线性地址=段基址*16+偏移地址D)线性地址=段基址*64+偏移地址
从计算机软硬件资源管理角度来看，操作系统的主要功能包括五十方面：处理器管理、存储管理、文件管理、设备管理和作业管理。其中，存储管理的主要功能是有效地管理系统的存储资源，特别是对下列选项中的哪种资源进行管理?
在DMA方式下，CPU与总线的关系是(　　　)。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，__________【69】轻量化，占用存储资源__________【70】的特点。
嵌入式系统的开发过程，可划分为4个阶段，即：需求分析与规格说明、【77】、构件设计、系统集成与测试。系统集成阶段并不是把所有构件连接在一起就行了，而是要反复的对系统进行测试，测试的目的就是要验证系统功能，发现系统【78】。

随机试题

在斜拉桥钢筋混凝土索塔施工中，索塔的倾斜度要求()。
关于摔伤及骨折，下列叙述不正确的是()。
放弃投资战略决策的目的是()．
WallStreetis______.HettyGreenwasnicknamedtheWizardofWallStreetbecauseshe______.
长期应用肾上腺皮质激素停药后可引起：长期应用可乐定停药可引起：
产业政策的()是政府以实现特定的产业发展目标对经济活动的一种自觉干预。
程控交换软件的基本特点有()。
下列表单的哪个属性设置为真时，表单运行时将自动居中(　　)。
TheentrancerateofmedicalschoolsoftheUSin2001was______.
1Millionsofteensareonweight-reducingdiets.Althoughmaintainingahealthybodyweightisimportant,obsessivedietingcan

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Windows98　通过提供虚拟机(Virtual　Machine，简称VM)、进程和线程等机制能很好地支持多道程序在PC机中的运行。在下列有关Windows98处理器管理的叙述中，正确的是(　　　)。

下列80x86指令系统的寻址方式中，存取操作数的速度(　　　)最快。

下列指令中不会改变PC寄存器内容的是(　　　)。

Pentium微处理器在保护模式下，中断描述符表内最多有______个中断描述符。

请编制程序，其功能是：求I×J矩阵的转置矩阵(矩阵中元素为字节型)，并计算转置矩阵的每一行元素之和，然后存放在每一行最后一个字单元中。例如：内存中有04H,05H,06H,(第一行)01H,02H,03H(第二行)结果为04H,

Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址4+偏移地址C)线性地址=段基址16+偏移地址D)线性地址=段基址*64+偏移地址

在DMA方式下，CPU与总线的关系是(　　　)。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

在斜拉桥钢筋混凝土索塔施工中，索塔的倾斜度要求()。

关于摔伤及骨折，下列叙述不正确的是()。

放弃投资战略决策的目的是()．

WallStreetis.HettyGreenwasnicknamedtheWizardofWallStreetbecauseshe.

长期应用肾上腺皮质激素停药后可引起：长期应用可乐定停药可引起：

产业政策的()是政府以实现特定的产业发展目标对经济活动的一种自觉干预。

程控交换软件的基本特点有()。

下列表单的哪个属性设置为真时，表单运行时将自动居中(　　)。

TheentrancerateofmedicalschoolsoftheUSin2001was______.

1Millionsofteensareonweight-reducingdiets.Althoughmaintainingahealthybodyweightisimportant,obsessivedietingcan

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

三级数据库技术

NCRE全国计算机三级

Windows98 通过提供虚拟机(Virtual Machine，简称VM)、进程和线程等机制能很好地支持多道程序在PC机中的运行。在下列有关Windows98处理器管理的叙述中，正确的是( )。

下列80x86指令系统的寻址方式中，存取操作数的速度( )最快。

下列指令中不会改变PC寄存器内容的是( )。

Pentium微处理器在保护模式下，中断描述符表内最多有______个中断描述符。

请编制程序，其功能是：求I×J矩阵的转置矩阵(矩阵中元素为字节型)，并计算转置矩阵的每一行元素之和，然后存放在每一行最后一个字单元中。例如：内存中有04H,05H,06H,(第一行)01H,02H,03H(第二行)结果为04H,

Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址*4+偏移地址C)线性地址=段基址*16+偏移地址D)线性地址=段基址*64+偏移地址

在DMA方式下，CPU与总线的关系是( )。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，__________【69】轻量化，占用存储资源__________【70】的特点。

在斜拉桥钢筋混凝土索塔施工中，索塔的倾斜度要求()。

关于摔伤及骨折，下列叙述不正确的是()。

放弃投资战略决策的目的是()．

WallStreetis______.HettyGreenwasnicknamedtheWizardofWallStreetbecauseshe______.

长期应用肾上腺皮质激素停药后可引起：长期应用可乐定停药可引起：

产业政策的()是政府以实现特定的产业发展目标对经济活动的一种自觉干预。

程控交换软件的基本特点有()。

下列表单的哪个属性设置为真时，表单运行时将自动居中( )。

TheentrancerateofmedicalschoolsoftheUSin2001was______.

1Millionsofteensareonweight-reducingdiets.Althoughmaintainingahealthybodyweightisimportant,obsessivedietingcan

Windows98　通过提供虚拟机(Virtual　Machine，简称VM)、进程和线程等机制能很好地支持多道程序在PC机中的运行。在下列有关Windows98处理器管理的叙述中，正确的是(　　　)。

下列80x86指令系统的寻址方式中，存取操作数的速度(　　　)最快。

下列指令中不会改变PC寄存器内容的是(　　　)。

Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址4+偏移地址C)线性地址=段基址16+偏移地址D)线性地址=段基址*64+偏移地址

在DMA方式下，CPU与总线的关系是(　　　)。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

WallStreetis.HettyGreenwasnicknamedtheWizardofWallStreetbecauseshe.

下列表单的哪个属性设置为真时，表单运行时将自动居中(　　)。