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

admin2009-04-22 25

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

选项

答案2^k+1-1

解析当二叉树为满二叉树时有最大结点数，此时结点数为2^k+1-1。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

微软公司开发的下列操作系统中，属于嵌入式操作系统的是()。
下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，错误的是()。
若以S3C2410为核心的目标机上，已经移植成功Linux操作系统。若要开发该目标机的Linux应用程序，通常使用arm—linux一【79】交叉编译器来编译应用程序。若要对一个应用程序进行调试排错，则应该在编译命令中加【80】参数对它进行编译。
如果要选择ARM处理器工作在外部中断模式，允许外部中断IRQ，禁止快速中断。FIQ，使用Thumb工作状态，则需要设置的寄存器是()。
GNU开发工具套件中包含了编译器、连接器、调试器等工具，其中GCC是编译器、连接器工具，【77】是调试器工具。若要对某应用程序进行调试，则在编译该应用程序时，要在编译命令中加入参数【78】。
下面是关于S3C2410中断控制器的相关寄存器的功能描述，其中错误的是()。
下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。
控制器局域网常用3个大写英文字母表示为【61】，有的ARM嵌入式芯片中集成了该种互连通信组件。控制器局域网的【62】帧由7个不同的域组成，其帧格式如下。帧起始仲裁域控制域数据域CRC域应答域帧结尾
无线局域网(WLAN)是以太网与无线通信技术相结合的产物。它借助无线电波进行数据传输，所采用的通信协议主要是【45】_______，数据传输速率可以达到11Mbps、54Mbps、【46】_______Mbps甚至更高。
S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。

随机试题

可产生菌血症的细菌是()
论述中国社区建设的原因及其本质。
脾胃湿热可见心火可见
患者，男，50岁。1年来头晕、乏力，半月来加重伴心悸、纳差、恶心，血压增高为165／105mmHg，化验尿蛋白(++)，沉渣RBC4～8／Hp，血Hb80g／L，血肌酐610μmol／L，BUN25mmol／L。根据肾功能损害程度．该患者符合
长期服用，可导致药源性咳嗽的是
根据《环境影响评价技术导则一生态影响》，根据评价项目自身特点、区域的生态特点以及评价项目与影响区域生态系统的相互关系，确定工程分析的重点，分析()。
某建筑公司和开发商签订工程承包合同，约定了违约金，建筑公司又交付定金，开发商违约未能按期提供场地，造成建筑公司窝工损失，则()。
2008年5月,上海某基层人民法院受理了上海某股份有限公司的破产申请。在该人民法院受理破产申请前1年内,下列该公司的行为中,管理人有权请求人民法院予以撤销的有()。
下列四个数都是六位数，X是比10小的自然数，Y是零，一定能同时被2、3、5整除的数是()。
Thefirstparagraphpointsoutthat______.Thelastwordofthepassage"counts"mostprobablymeans"______".

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

微软公司开发的下列操作系统中，属于嵌入式操作系统的是()。

下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，错误的是()。

如果要选择ARM处理器工作在外部中断模式，允许外部中断IRQ，禁止快速中断。FIQ，使用Thumb工作状态，则需要设置的寄存器是()。

GNU开发工具套件中包含了编译器、连接器、调试器等工具，其中GCC是编译器、连接器工具，【77】是调试器工具。若要对某应用程序进行调试，则在编译该应用程序时，要在编译命令中加入参数【78】。

下面是关于S3C2410中断控制器的相关寄存器的功能描述，其中错误的是()。

下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。

控制器局域网常用3个大写英文字母表示为【61】，有的ARM嵌入式芯片中集成了该种互连通信组件。控制器局域网的【62】帧由7个不同的域组成，其帧格式如下。帧起始仲裁域控制域数据域CRC域应答域帧结尾

无线局域网(WLAN)是以太网与无线通信技术相结合的产物。它借助无线电波进行数据传输，所采用的通信协议主要是【45】_，数据传输速率可以达到11Mbps、54Mbps、【46】_Mbps甚至更高。

S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。

可产生菌血症的细菌是()

论述中国社区建设的原因及其本质。

脾胃湿热可见心火可见

患者，男，50岁。1年来头晕、乏力，半月来加重伴心悸、纳差、恶心，血压增高为165／105mmHg，化验尿蛋白(++)，沉渣RBC4～8／Hp，血Hb80g／L，血肌酐610μmol／L，BUN25mmol／L。根据肾功能损害程度．该患者符合

长期服用，可导致药源性咳嗽的是

根据《环境影响评价技术导则一生态影响》，根据评价项目自身特点、区域的生态特点以及评价项目与影响区域生态系统的相互关系，确定工程分析的重点，分析()。

某建筑公司和开发商签订工程承包合同，约定了违约金，建筑公司又交付定金，开发商违约未能按期提供场地，造成建筑公司窝工损失，则()。

2008年5月,上海某基层人民法院受理了上海某股份有限公司的破产申请。在该人民法院受理破产申请前1年内,下列该公司的行为中,管理人有权请求人民法院予以撤销的有()。

下列四个数都是六位数，X是比10小的自然数，Y是零，一定能同时被2、3、5整除的数是()。

Thefirstparagraphpointsoutthat.Thelastwordofthepassage"counts"mostprobablymeans"".

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

三级数据库技术

NCRE全国计算机三级

微软公司开发的下列操作系统中，属于嵌入式操作系统的是()。

下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，错误的是()。

如果要选择ARM处理器工作在外部中断模式，允许外部中断IRQ，禁止快速中断。FIQ，使用Thumb工作状态，则需要设置的寄存器是()。

GNU开发工具套件中包含了编译器、连接器、调试器等工具，其中GCC是编译器、连接器工具，【77】是调试器工具。若要对某应用程序进行调试，则在编译该应用程序时，要在编译命令中加入参数【78】。

下面是关于S3C2410中断控制器的相关寄存器的功能描述，其中错误的是()。

下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。

控制器局域网常用3个大写英文字母表示为【61】，有的ARM嵌入式芯片中集成了该种互连通信组件。控制器局域网的【62】帧由7个不同的域组成，其帧格式如下。帧起始仲裁域控制域数据域CRC域应答域帧结尾

无线局域网(WLAN)是以太网与无线通信技术相结合的产物。它借助无线电波进行数据传输，所采用的通信协议主要是【45】_______，数据传输速率可以达到11Mbps、54Mbps、【46】_______Mbps甚至更高。

S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。

可产生菌血症的细菌是()

论述中国社区建设的原因及其本质。

脾胃湿热可见心火可见

患者，男，50岁。1年来头晕、乏力，半月来加重伴心悸、纳差、恶心，血压增高为165／105mmHg，化验尿蛋白(++)，沉渣RBC4～8／Hp，血Hb80g／L，血肌酐610μmol／L，BUN25mmol／L。根据肾功能损害程度．该患者符合

长期服用，可导致药源性咳嗽的是

根据《环境影响评价技术导则一生态影响》，根据评价项目自身特点、区域的生态特点以及评价项目与影响区域生态系统的相互关系，确定工程分析的重点，分析()。

某建筑公司和开发商签订工程承包合同，约定了违约金，建筑公司又交付定金，开发商违约未能按期提供场地，造成建筑公司窝工损失，则()。

2008年5月,上海某基层人民法院受理了上海某股份有限公司的破产申请。在该人民法院受理破产申请前1年内,下列该公司的行为中,管理人有权请求人民法院予以撤销的有()。

下列四个数都是六位数，X是比10小的自然数，Y是零，一定能同时被2、3、5整除的数是()。

Thefirstparagraphpointsoutthat______.Thelastwordofthepassage"counts"mostprobablymeans"______".

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

无线局域网(WLAN)是以太网与无线通信技术相结合的产物。它借助无线电波进行数据传输，所采用的通信协议主要是【45】_，数据传输速率可以达到11Mbps、54Mbps、【46】_Mbps甚至更高。

Thefirstparagraphpointsoutthat.Thelastwordofthepassage"counts"mostprobablymeans"".