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

admin2006-10-10 88

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

选项 A、2^k
B、2^k-1
C、2^k+1
D、2^k+1-1

答案D

解析可用数学归纳法证明二叉树第k层的结点数目为2k。归纳基础：k=0时，只有一个根结点，命题成立。k=1时，最多有2个结点，命题也成立。归纳假设：假设k=1时命题成立。归纳步骤：高度为k-1的二叉树最大结点数为2k-1，由于二叉树的每个结点最多有2个孩子，第 k层的结点数目最大为第k-l的最大结点数的2倍，即2×2k-1=2k命题成立。在有相同深度的二叉树中，仅当每一层都含有最大结点数时二叉树中结点数最多，故根结点的层次为0，则高度为k的二叉树的最大结点数为：20+21+…+2k=2k+1-1。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

一循环程序完成查找一组数据中是否有非零数据，控制循环应选取的循环控制指令是　LOOPZ，这时循环程序的循环终止条件是【　　】。

假设某硬盘存储器由单碟组成，每个盘面有2000个磁道，每个磁道有1000个扇区，每个扇区的容量为512字节，则该磁盘的存储容量大约为(　　　)。

在一个页式存储管理系统中，页表内容如下：若页的大小为4KB，则地址转换机制将逻辑地址0转换成相应的物理地址(　　　)。

通过PC机键盘输入汉字时；需要经过多次代码转换(下图是代码转换过程的示意图)。上图中①、②、③分别是(　　　)。

反映计算机速度的主要参数有运算速度和【　　】。

磁盘与光盘相比，下列(　　　)是磁盘的缺点。

一般操作系统具有的功能不包括(　　　)。

下面是关于AGP1X模式、2X模式和4X模式的叙述，其中正确的是(　　　)。

处理信息的运算单元(运算器)内有【　　】，它用来执行当前指令所规定的算术运算和逻辑运算。在现今流行的高档微处理器内部还集成有浮点逻辑运算部件FPU。

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

以下不可能成为非物质文化遗产的是（）。

电桥的平衡条件是对臂电阻的乘积相等。()

盐酸吗啡分子结构中有多个手性碳原子，其位置和构型错误的是

追究行政法律责任的原则不含()。

关于代理权代理的正确说法有()。

下列关于固定资产确定计税基础的表述中，不符合企业所得税法律制度规定的是()。

(2015·湖南)校本课程的开发主体是教师。()

目前世界上的磁悬浮技术主要有()。①常导电式磁悬浮②超导电动磁悬浮③永磁悬浮④粒子束悬浮

Whatwastheweatherlikethatday?Whatdidtheyoungmanoffer(提出)todo?

Russia’sProgresscargoshipwilldeliverthefollowingstotheorbitinginternationalspacestationEXCEPT

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

三级数据库技术

NCRE全国计算机三级

一循环程序完成查找一组数据中是否有非零数据，控制循环应选取的循环控制指令是 LOOPZ，这时循环程序的循环终止条件是【 】。

假设某硬盘存储器由单碟组成，每个盘面有2000个磁道，每个磁道有1000个扇区，每个扇区的容量为512字节，则该磁盘的存储容量大约为( )。

在一个页式存储管理系统中，页表内容如下：若页的大小为4KB，则地址转换机制将逻辑地址0转换成相应的物理地址( )。

通过PC机键盘输入汉字时；需要经过多次代码转换(下图是代码转换过程的示意图)。上图中①、②、③分别是( )。

反映计算机速度的主要参数有运算速度和【 】。

磁盘与光盘相比，下列( )是磁盘的缺点。

一般操作系统具有的功能不包括( )。

下面是关于AGP1X模式、2X模式和4X模式的叙述，其中正确的是( )。

处理信息的运算单元(运算器)内有【 】，它用来执行当前指令所规定的算术运算和逻辑运算。在现今流行的高档微处理器内部还集成有浮点逻辑运算部件FPU。

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

以下不可能成为非物质文化遗产的是（）。

电桥的平衡条件是对臂电阻的乘积相等。()

盐酸吗啡分子结构中有多个手性碳原子，其位置和构型错误的是

追究行政法律责任的原则不含()。

关于代理权代理的正确说法有()。

下列关于固定资产确定计税基础的表述中，不符合企业所得税法律制度规定的是()。

(2015·湖南)校本课程的开发主体是教师。()

目前世界上的磁悬浮技术主要有()。①常导电式磁悬浮②超导电动磁悬浮③永磁悬浮④粒子束悬浮

Whatwastheweatherlikethatday?Whatdidtheyoungmanoffer(提出)todo?

Russia’sProgresscargoshipwilldeliverthefollowingstotheorbitinginternationalspacestationEXCEPT

一循环程序完成查找一组数据中是否有非零数据，控制循环应选取的循环控制指令是　LOOPZ，这时循环程序的循环终止条件是【　　】。

假设某硬盘存储器由单碟组成，每个盘面有2000个磁道，每个磁道有1000个扇区，每个扇区的容量为512字节，则该磁盘的存储容量大约为(　　　)。　　　　

在一个页式存储管理系统中，页表内容如下：若页的大小为4KB，则地址转换机制将逻辑地址0转换成相应的物理地址(　　　)。

通过PC机键盘输入汉字时；需要经过多次代码转换(下图是代码转换过程的示意图)。上图中①、②、③分别是(　　　)。

反映计算机速度的主要参数有运算速度和【　　】。

磁盘与光盘相比，下列(　　　)是磁盘的缺点。

一般操作系统具有的功能不包括(　　　)。

下面是关于AGP1X模式、2X模式和4X模式的叙述，其中正确的是(　　　)。

处理信息的运算单元(运算器)内有【　　】，它用来执行当前指令所规定的算术运算和逻辑运算。在现今流行的高档微处理器内部还集成有浮点逻辑运算部件FPU。

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