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

admin2009-01-19 46

问题设根结点的层次为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环境下，Win　32应用程序的4GB的地址可以划分为四个部分。其中，私有地址空间范围是(　　　)。
当存储器的读出时间大于CPU所要求的时间时，为保证CPU与存储器时序的正确配合，需利用______信号，使CPU插入一个等待周期。
MIDI文件记录的不是可供直接播放的波形信息，因此在播放MIDI音乐时必须通过合成器将它转换为波形信号。根据音乐生成的原理，PC机声卡使用的MIDI合成器分为两类：一类是数字调频(FM)合成器，还有一类是______合成器。
在下列有关386处理器工作模式的叙述中，错误的是
打印机是一种常用的输出设备，有针式打印机、激光打印机和喷墨打印机等多种类型，分别用在不同的应用场合。目前，打印机和PC机之间的连接除了使用并口以外，还可采用______接口。
在Windows98环境下，常用的文件系统有如下几种。其中，5英寸的软盘所采用的文件系统是(　　　)。
为了使AX和BX寄存器中的两个16位二进制数具有相同的符号位，下面的程序段中应填写什么指令?(　　　)　　　　PUSH　　　　AX　　　　TEST　　　　AX,8000H　　　　JZ　　　　　　SAME　　　　XOR　　　　　BX,8000H　　　　SAM
CPU与I/O设备之间的数据传送主要方式有无条件传送、查询传送和______等三种。
数字图像的获取过程实质上是信号扫描和数字化的过程，它的处理大体分为三个步骤，其顺序是______。A)取样、分色、量化B)分色、取样、量化C)量化、取样、分色D)分色、量化、取样

随机试题

(2014年)根据反垄断法律制度的规定，反垄断执法机构调查涉嫌垄断行为时，可以采取必要的调查措施。下列各项中，属于此类措施的有()。
为预防风湿热的复发，每3～4周肌注青霉素1次，持续应用：
尿中黏多糖增高的是
运用现代医学技术，不通过两性结合，而进行高等动物(包括人)生殖的技术是
某重型钢结构工作平台，结构自重5kN/m2，分项系数1.2，由检修材料产生的活荷载20kN/m2，分项系数1.3，主梁间距5m，跨度8m，简支，该梁跨中弯矩设计值为______kN·m。
在工资核算中，会计部门需要接受()提供的人员变动资料。
已知a、b均为单位向量，它们的夹角为，则｜a+b｜等于()。
某电视台有A、B两种智力闯关游戏，甲、乙、丙、丁四人参加，其中甲、乙两人各自独立进行游戏A，丙、丁两人各自独立进行游戏B。已知甲、乙两人各自闯关成功的概率均为，丙、丁两人各自闯关成功的概率均为。游戏A被闯关成功的人数多于游戏B被闯关成功的人数的概率是：
【《吉尔伽美什史诗》】北京师范大学2002年世界上古史真题；南京大学2005年世界史真题
当信息从信源向信宿流动时可能会受到攻击。其中中断攻击是破坏系统资源,这是对网络【】性的攻击。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

以下属于过程控制设备的是( )。

在Windows98环境下，Win 32应用程序的4GB的地址可以划分为四个部分。其中，私有地址空间范围是( )。

当存储器的读出时间大于CPU所要求的时间时，为保证CPU与存储器时序的正确配合，需利用______信号，使CPU插入一个等待周期。

MIDI文件记录的不是可供直接播放的波形信息，因此在播放MIDI音乐时必须通过合成器将它转换为波形信号。根据音乐生成的原理，PC机声卡使用的MIDI合成器分为两类：一类是数字调频(FM)合成器，还有一类是______合成器。

在下列有关386处理器工作模式的叙述中，错误的是

打印机是一种常用的输出设备，有针式打印机、激光打印机和喷墨打印机等多种类型，分别用在不同的应用场合。目前，打印机和PC机之间的连接除了使用并口以外，还可采用______接口。

在Windows98环境下，常用的文件系统有如下几种。其中，5英寸的软盘所采用的文件系统是( )。

为了使AX和BX寄存器中的两个16位二进制数具有相同的符号位，下面的程序段中应填写什么指令?( ) PUSH AX TEST AX,8000H JZ SAME XOR BX,8000H SAM

CPU与I/O设备之间的数据传送主要方式有无条件传送、查询传送和______等三种。

数字图像的获取过程实质上是信号扫描和数字化的过程，它的处理大体分为三个步骤，其顺序是______。A)取样、分色、量化B)分色、取样、量化C)量化、取样、分色D)分色、量化、取样

(2014年)根据反垄断法律制度的规定，反垄断执法机构调查涉嫌垄断行为时，可以采取必要的调查措施。下列各项中，属于此类措施的有()。

为预防风湿热的复发，每3～4周肌注青霉素1次，持续应用：

尿中黏多糖增高的是

运用现代医学技术，不通过两性结合，而进行高等动物(包括人)生殖的技术是

某重型钢结构工作平台，结构自重5kN/m2，分项系数1.2，由检修材料产生的活荷载20kN/m2，分项系数1.3，主梁间距5m，跨度8m，简支，该梁跨中弯矩设计值为______kN·m。

在工资核算中，会计部门需要接受()提供的人员变动资料。

已知a、b均为单位向量，它们的夹角为，则｜a+b｜等于()。

【《吉尔伽美什史诗》】北京师范大学2002年世界上古史真题；南京大学2005年世界史真题

当信息从信源向信宿流动时可能会受到攻击。其中中断攻击是破坏系统资源,这是对网络【】性的攻击。

以下属于过程控制设备的是(　　　)。

在Windows98环境下，Win　32应用程序的4GB的地址可以划分为四个部分。其中，私有地址空间范围是(　　　)。

在Windows98环境下，常用的文件系统有如下几种。其中，5英寸的软盘所采用的文件系统是(　　　)。

为了使AX和BX寄存器中的两个16位二进制数具有相同的符号位，下面的程序段中应填写什么指令?(　　　)　　　　PUSH　　　　AX　　　　TEST　　　　AX,8000H　　　　JZ　　　　　　SAME　　　　XOR　　　　　BX,8000H　　　　SAM