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

admin2009-01-19 27

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

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

答案8

解析二叉树是树形结构的一种重要类型，它是结点的有限集合，这个有限集合或者为空集，或者由一个根(N)结点及两个不相交的、分别称作这个根的左子树(L)和右子树(R)的二叉树组成。当二叉树的结点数最多时，该二叉树肯定是一个满二叉树，该满二叉树的结点数2(k+1)-1即为题目所求。所以正确答案为选项D。本题也可以使用特例法求得正确答案，如假设有2层，则二叉树有7个结点，对照4个选项的只有选项D是7，得出正确答案。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

被连接的汇编语言程序模块中，下面(　　　)分段定义伪指令语句所使用组合类型是不可设为默认的。

在PC机启动时，BIOS会读主引导扇区中的程序，然后再转入活动分区的引导扇区来启动系统，主引导扇区中存放的程序是______。

在HDLC　同步方式通信中，设同步字符为7EH。如果信息帧中包含有一数据为EFH，发送时，它被转换为(　　　)。

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

根据下面定义的数据段　　　　DSEG　　　　SEGMENT　　　　DAT1　　　　DB　’1234’　　　　DAT2　　　　DW　5678H　　　　ADDR　　　　EQU　DAT2-DAT1　　　　DSEG　　　　ENDS　　　　执行指令MOV　AX，AD

下关于8237可编程DMA控制器的叙述中，错误的是(　　　)。

下述定义变量指令正确的是(　　　)。

在实际应用中，一个较大的程序可以由几个模块组成，这些模块分别汇编成目标代码文件以后，再用链接程序把它们链接成一个可执行程序。这些模块连接时只有一个模块可以指出程序的启动地址，该模块称为______。

在Oracle公司的开发工具Developer/2000中，能够生成可进行数据查询和操纵的程序的模块是

20世纪初，资产阶级革命团体纷纷建立，其中，以黄兴为会长的是()

此其过江河之流，不可为量数。其：量：数：

甲企业1月29日银行存款账户余额2万元。客户乙到甲企业催要金额为20万元的材料货款，甲企业就向乙客户开了一张20万元的转帐支票。则银行可以对甲企业进行罚款的金额是()元。

根据企业所得税法的规定，下列提法正确的有()。计算企业2009年准予税前扣除的财务费用为()万元。

根据我国《著作权法》的有关规定，当事人自作品()时起取得著作权。

人类和平共处是一个不可实现的理想，统计数字显示，自1945年以来，每天有12场战斗在进行，这包括大大小小的国家战争以及内战中的武力交战。以下哪项如果是真最能对上述结论提出质疑?

我国宪法法律规定，宗教信仰权利与义务包括()

在窗体上画一个名称为Timer1的计时器控件，要求每隔0．5秒发生一次计时器事件，则以下正确的属性设置语句是

WhathavetheFordmotorcompany,GeneralMotor’sandHondadoneconcerningelectriccars?Whichofthefollowingistrueabout

Humanbeingsareanimals.Webreathe,eatanddigest,andreproducethesamelife【21】______commontoallanimals.Inabio

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

三级数据库技术

NCRE全国计算机三级

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

被连接的汇编语言程序模块中，下面( )分段定义伪指令语句所使用组合类型是不可设为默认的。

在PC机启动时，BIOS会读主引导扇区中的程序，然后再转入活动分区的引导扇区来启动系统，主引导扇区中存放的程序是______。

在HDLC 同步方式通信中，设同步字符为7EH。如果信息帧中包含有一数据为EFH，发送时，它被转换为( )。

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

根据下面定义的数据段 DSEG SEGMENT DAT1 DB ’1234’ DAT2 DW 5678H ADDR EQU DAT2-DAT1 DSEG ENDS 执行指令MOV AX，AD

下关于8237可编程DMA控制器的叙述中，错误的是( )。

下述定义变量指令正确的是( )。

在实际应用中，一个较大的程序可以由几个模块组成，这些模块分别汇编成目标代码文件以后，再用链接程序把它们链接成一个可执行程序。这些模块连接时只有一个模块可以指出程序的启动地址，该模块称为______。

在Oracle公司的开发工具Developer/2000中，能够生成可进行数据查询和操纵的程序的模块是

20世纪初，资产阶级革命团体纷纷建立，其中，以黄兴为会长的是()

此其过江河之流，不可为量数。其：量：数：

甲企业1月29日银行存款账户余额2万元。客户乙到甲企业催要金额为20万元的材料货款，甲企业就向乙客户开了一张20万元的转帐支票。则银行可以对甲企业进行罚款的金额是()元。

根据企业所得税法的规定，下列提法正确的有()。计算企业2009年准予税前扣除的财务费用为()万元。

根据我国《著作权法》的有关规定，当事人自作品()时起取得著作权。

人类和平共处是一个不可实现的理想，统计数字显示，自1945年以来，每天有12场战斗在进行，这包括大大小小的国家战争以及内战中的武力交战。以下哪项如果是真最能对上述结论提出质疑?

我国宪法法律规定，宗教信仰权利与义务包括()

在窗体上画一个名称为Timer1的计时器控件，要求每隔0．5秒发生一次计时器事件，则以下正确的属性设置语句是

WhathavetheFordmotorcompany,GeneralMotor’sandHondadoneconcerningelectriccars?Whichofthefollowingistrueabout

Humanbeingsareanimals.Webreathe,eatanddigest,andreproducethesamelife【21】______commontoallanimals.Inabio

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

被连接的汇编语言程序模块中，下面(　　　)分段定义伪指令语句所使用组合类型是不可设为默认的。

在HDLC　同步方式通信中，设同步字符为7EH。如果信息帧中包含有一数据为EFH，发送时，它被转换为(　　　)。

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

根据下面定义的数据段　　　　DSEG　　　　SEGMENT　　　　DAT1　　　　DB　’1234’　　　　DAT2　　　　DW　5678H　　　　ADDR　　　　EQU　DAT2-DAT1　　　　DSEG　　　　ENDS　　　　执行指令MOV　AX，AD

下关于8237可编程DMA控制器的叙述中，错误的是(　　　)。

下述定义变量指令正确的是(　　　)。