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

admin2009-01-19 52

问题设根结点的层次为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全国计算机三级

如果8251A设定为异步通信方式，发送器时钟输入端和接收器时钟输入端都连接到频率为2KHz的输入信号，波特率为1200，字符数据长度为7位，1位停止位，采用偶校验，则8251A的方式控制字为【　　】。

计算机中存储器系统采用分层结构，其中价格最低、容量最大、速度最慢的是海量(后备)存储器，它主要用于存储大量存档或备份的信息。用来实现海量存储的除了光盘存储器外，通常还采用【　　】存储器。

8086有两种工作模式：最小工作模式和最大工作模式。设定为最小工作模式的条件是(　　　)。

假设某汇编语言源程序的代码段的段名是CSEG，启动地址为START，下面可用来预置CS寄存器的语句是(　　　)。

若计算机系统有五级中断，预先安排的优先级从高到低为1→2→3→4→5。在操作过程中利用屏蔽技术，处理中断4时屏蔽3，5级中断，则在响应中断时从高到低的顺序是(　　　)。

每一种新版本的Windows都带有许多新功能，从总体上讲，Windows系统今后发展的主要趋势是______。

操作系统中，负责动态地把处理机分配给进程的功能模块是______。

Windows　2000是(　　　)位的操作系统。

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

超媒体技术是一种典型的______技术，它是由称为结点和表示结点之间联系的链组成的有向图(网络)，用户可以对其进行浏览、查询、修改等操作。

A．神经管B．神经嵴C．二者均是D．二者均否脑和脊髓来源于()

Bettingagainstanindustrywithaddictsforcustomerscarriesobviousrisks.【C1】________theseareuncertaintimesforBigTobac

慢粒患者发现bcr断点亚区3，主要可见于A．慢性期B．加速期C．急粒变D．急淋变E．急单变

60岁，3年来阴道口脱出一肿物，逐渐增大，咳嗽时伴尿液流出。妇科检查外阴Ⅱ度旧裂，阴道前后壁膨出，宫颈光，用力时宫颈脱出阴道口外，子宫萎缩，双附件正常。此患者应诊断为下列哪项

按照《企业职工伤亡事故调查分析规则》（GB6442－86）的规定，事故的直接原因是指机械、物质或环境的不安全状态和（）。

下列属于银团贷款的目的的是()。

民间组织在社会政策过程主要扮演下面哪些角色?()

去大脑的动物仰卧时，伸肌紧张性最高，俯卧时则伸肌紧张性最低，这一现象称为

WhichofthefollowingisTRUEofEmilyDickinson?

A、Theyshouldbeconscientiousintheoffice.B、Theyshouldbringsomepapercupswiththem.C、Theyshouldstartdrinkingbottle

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

三级数据库技术

NCRE全国计算机三级

如果8251A设定为异步通信方式，发送器时钟输入端和接收器时钟输入端都连接到频率为2KHz的输入信号，波特率为1200，字符数据长度为7位，1位停止位，采用偶校验，则8251A的方式控制字为【 】。

计算机中存储器系统采用分层结构，其中价格最低、容量最大、速度最慢的是海量(后备)存储器，它主要用于存储大量存档或备份的信息。用来实现海量存储的除了光盘存储器外，通常还采用【 】存储器。

8086有两种工作模式：最小工作模式和最大工作模式。设定为最小工作模式的条件是( )。

假设某汇编语言源程序的代码段的段名是CSEG，启动地址为START，下面可用来预置CS寄存器的语句是( )。

若计算机系统有五级中断，预先安排的优先级从高到低为1→2→3→4→5。在操作过程中利用屏蔽技术，处理中断4时屏蔽3，5级中断，则在响应中断时从高到低的顺序是( )。

每一种新版本的Windows都带有许多新功能，从总体上讲，Windows系统今后发展的主要趋势是______。

操作系统中，负责动态地把处理机分配给进程的功能模块是______。

Windows 2000是( )位的操作系统。

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

超媒体技术是一种典型的______技术，它是由称为结点和表示结点之间联系的链组成的有向图(网络)，用户可以对其进行浏览、查询、修改等操作。

A．神经管B．神经嵴C．二者均是D．二者均否脑和脊髓来源于()

Bettingagainstanindustrywithaddictsforcustomerscarriesobviousrisks.【C1】________theseareuncertaintimesforBigTobac

慢粒患者发现bcr断点亚区3，主要可见于A．慢性期B．加速期C．急粒变D．急淋变E．急单变

60岁，3年来阴道口脱出一肿物，逐渐增大，咳嗽时伴尿液流出。妇科检查外阴Ⅱ度旧裂，阴道前后壁膨出，宫颈光，用力时宫颈脱出阴道口外，子宫萎缩，双附件正常。此患者应诊断为下列哪项

按照《企业职工伤亡事故调查分析规则》（GB6442－86）的规定，事故的直接原因是指机械、物质或环境的不安全状态和（）。

下列属于银团贷款的目的的是()。

民间组织在社会政策过程主要扮演下面哪些角色?()

去大脑的动物仰卧时，伸肌紧张性最高，俯卧时则伸肌紧张性最低，这一现象称为

WhichofthefollowingisTRUEofEmilyDickinson?

A、Theyshouldbeconscientiousintheoffice.B、Theyshouldbringsomepapercupswiththem.C、Theyshouldstartdrinkingbottle

如果8251A设定为异步通信方式，发送器时钟输入端和接收器时钟输入端都连接到频率为2KHz的输入信号，波特率为1200，字符数据长度为7位，1位停止位，采用偶校验，则8251A的方式控制字为【　　】。

计算机中存储器系统采用分层结构，其中价格最低、容量最大、速度最慢的是海量(后备)存储器，它主要用于存储大量存档或备份的信息。用来实现海量存储的除了光盘存储器外，通常还采用【　　】存储器。

8086有两种工作模式：最小工作模式和最大工作模式。设定为最小工作模式的条件是(　　　)。

假设某汇编语言源程序的代码段的段名是CSEG，启动地址为START，下面可用来预置CS寄存器的语句是(　　　)。

若计算机系统有五级中断，预先安排的优先级从高到低为1→2→3→4→5。在操作过程中利用屏蔽技术，处理中断4时屏蔽3，5级中断，则在响应中断时从高到低的顺序是(　　　)。

Windows　2000是(　　　)位的操作系统。