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

admin2006-10-10 84

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

采用DMA　方式在PC机的存储器与外设之间传送数据时，数据的传送需要经过(　　　)。

如果按字长来划分，微机可以分为8位机、16位机、32位机和64位机，所谓32位机是指该计算机所用的CPU(　　　)。

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

在DMA传送方式下，外部设备与存储器之间的数据传送通路是(　　　)。

PC机中，通用异步接收器/发送器(8250)的基准工作时钟为1.8432MHz，当8250的通信波特率为9600时，写入8250除数寄存器的值为(　　　)。

Windows中，文件管理器的目录窗口中的文件有两类：一类是可以独立执行的应用程序文件，另一类是(　　　)文件。

微软公司开发了一种音视频流媒体文件格式，其视频部分采用了MPEG-4压缩算法，音频部分采用了压缩格式WMA，且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是

下面指令序列执行后完成的运算，正确的算术表达式为MOVAL，BYTEPTRXSHLAL，1DECALMOVBYTEPTRY,AL

汇编语言程序设计中的三种构成方法分别是顺序程序设计、【　　】和循环程序设计。

8259A操作命令字OCW2的一个作用是定义8259A的优先权工作方式。优先权工作方式有两种：一种是优先权固定方式，另一种是优先权【　　】方式。

对工作任务、工作责任、工作关系与工作强度的分析是指()

理想信念的实践性是指，人们的理想信念

低温对生物的伤害分为冷害和__________两种。

溶血性链球菌引起的急性乳突炎，还称为

患者，女，30岁。颈前肿大6个月，伴眼突，心悸汗多，手颤，消瘦，口干咽燥，五心烦热，失眠多梦，月经不调，舌红少苔，脉细数。当诊断的证型是

腹部平片上，小肠分六组，空肠上段位于

托烷类生物碱黄嘌呤类生物碱

音乐教学模式主要有、、、、开放生成。

2015年，我国服务贸易进出口总额7130亿美元，比2005年增长3．54倍，年均增长16．3％。其中，出口2881．9亿美元，比2005年增长2．9倍，年均增长11．8％；进口4248．1亿美元，比2005年增长4．1倍，年均增长17．7％。服务贸易总额

杠杆对于（）相当于（）对于成语

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

三级数据库技术

NCRE全国计算机三级

采用DMA 方式在PC机的存储器与外设之间传送数据时，数据的传送需要经过( )。

如果按字长来划分，微机可以分为8位机、16位机、32位机和64位机，所谓32位机是指该计算机所用的CPU( )。

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

在DMA传送方式下，外部设备与存储器之间的数据传送通路是( )。

PC机中，通用异步接收器/发送器(8250)的基准工作时钟为1.8432MHz，当8250的通信波特率为9600时，写入8250除数寄存器的值为( )。

Windows中，文件管理器的目录窗口中的文件有两类：一类是可以独立执行的应用程序文件，另一类是( )文件。

微软公司开发了一种音视频流媒体文件格式，其视频部分采用了MPEG-4压缩算法，音频部分采用了压缩格式WMA，且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是

下面指令序列执行后完成的运算，正确的算术表达式为MOVAL，BYTEPTRXSHLAL，1DECALMOVBYTEPTRY,AL

汇编语言程序设计中的三种构成方法分别是顺序程序设计、【 】和循环程序设计。

8259A操作命令字OCW2的一个作用是定义8259A的优先权工作方式。优先权工作方式有两种：一种是优先权固定方式，另一种是优先权【 】方式。

对工作任务、工作责任、工作关系与工作强度的分析是指()

理想信念的实践性是指，人们的理想信念

低温对生物的伤害分为冷害和__________两种。

溶血性链球菌引起的急性乳突炎，还称为

患者，女，30岁。颈前肿大6个月，伴眼突，心悸汗多，手颤，消瘦，口干咽燥，五心烦热，失眠多梦，月经不调，舌红少苔，脉细数。当诊断的证型是

腹部平片上，小肠分六组，空肠上段位于

托烷类生物碱黄嘌呤类生物碱

音乐教学模式主要有________、________、________、________、开放生成。

2015年，我国服务贸易进出口总额7130亿美元，比2005年增长3．54倍，年均增长16．3％。其中，出口2881．9亿美元，比2005年增长2．9倍，年均增长11．8％；进口4248．1亿美元，比2005年增长4．1倍，年均增长17．7％。服务贸易总额

杠杆对于（）相当于（）对于成语

采用DMA　方式在PC机的存储器与外设之间传送数据时，数据的传送需要经过(　　　)。

如果按字长来划分，微机可以分为8位机、16位机、32位机和64位机，所谓32位机是指该计算机所用的CPU(　　　)。

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

在DMA传送方式下，外部设备与存储器之间的数据传送通路是(　　　)。

PC机中，通用异步接收器/发送器(8250)的基准工作时钟为1.8432MHz，当8250的通信波特率为9600时，写入8250除数寄存器的值为(　　　)。

Windows中，文件管理器的目录窗口中的文件有两类：一类是可以独立执行的应用程序文件，另一类是(　　　)文件。

汇编语言程序设计中的三种构成方法分别是顺序程序设计、【　　】和循环程序设计。

8259A操作命令字OCW2的一个作用是定义8259A的优先权工作方式。优先权工作方式有两种：一种是优先权固定方式，另一种是优先权【　　】方式。

音乐教学模式主要有、、、、开放生成。