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

admin2010-05-13 67

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

选项

答案2K+1-1

解析由于根结点的层次为0，所以高度为k的二叉树的最大结点数为，2k+1-1。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于无线通信技术的一些叙述中，错误的是()。
下面是关于基于ARM内核的嵌入式芯片中的DMA控制器的叙述，其中错误的是()。
在实时系统中，在给定时间内系统可以处理的事件总数称为【67】。实时系统中的另一个指标用于衡量输入数据的有效等待时间，超过了这个时间，处理器即使接收到输人数据，也不能够给出有用的输出数据，这个时间的名称是【68】。
GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中【79】是编译器、GDB是【80】工具。
在ARM汇编语言程序设计中，用于子程序设计及调用，最常用的指令是()。
下图为基于ARM处理器的嵌入式系统的键盘接口。当仅KEY2按下时，ARM处理器读到的GPF6～GPF1的值为【65】（用二进制按序表示）。在嵌入式应用中，构成键盘的方式有线性键盘和矩阵键盘两类，下图采用的是【66】键盘的结构形式。
三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。
在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0＞＝R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为【53】_______和【54】_______。
在Bootloader的stagel中，以下各步骤的顺序应为()。a．跳转到stage2的C程序入口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化

随机试题

肝体积明显缩小，外观黄绿色，表面呈结节状，光镜下见肝细胞大片坏死，同时可见肝细胞再生结节，明显淤胆，大量炎症细胞浸润，结节间纤维组织及小胆管明显增生，根据上述病变应诊断为
A、利咽止痛B、利尿消肿C、行气活血D、宣肺化痰E、活血消肿小儿化毒散除清热解毒外，还可
以下局部急救处理冲洗溶液中，最适宜处理皮肤接触铬酸的是()
关于衍生工具，以下表述正确的是()。
财务活动包括(　　)等一系列行为。
不良反应是指按照正常用法、用量应用药物预防、诊断或治疗疾病过程中，发生与治疗目的无关的有害反应。根据上述定义，下列情况属于药物的不良反应的是：
(2012年第21题)从中华人民共和国成立到社会主义改造基本完成，是我国从新民主主义到社会主义的过渡时期。这一时期中国社会的阶级构成主要包括
设二次型f=x12+x22+x32+2αx1x2+2βx2x3+2x1x3经正交变换x=Py化成f=y22+2y32，其中x=(x1，x2，x3)T和y=(y1，y2，y3)T都是3维列向量，P是3阶正交矩阵．试求常数α，β
P(n)isthepredicateif2can’ntdividesn4can’ntdividesnthen8dividesn.WhatisthetruthvalueofP(12)?()
下列关于栈叙述正确的是

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于无线通信技术的一些叙述中，错误的是()。

下面是关于基于ARM内核的嵌入式芯片中的DMA控制器的叙述，其中错误的是()。

GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中【79】是编译器、GDB是【80】工具。

在ARM汇编语言程序设计中，用于子程序设计及调用，最常用的指令是()。

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0＞＝R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为【53】_______和【54】_______。

在Bootloader的stagel中，以下各步骤的顺序应为()。a．跳转到stage2的C程序入口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化

肝体积明显缩小，外观黄绿色，表面呈结节状，光镜下见肝细胞大片坏死，同时可见肝细胞再生结节，明显淤胆，大量炎症细胞浸润，结节间纤维组织及小胆管明显增生，根据上述病变应诊断为

A、利咽止痛B、利尿消肿C、行气活血D、宣肺化痰E、活血消肿小儿化毒散除清热解毒外，还可

以下局部急救处理冲洗溶液中，最适宜处理皮肤接触铬酸的是()

关于衍生工具，以下表述正确的是()。

财务活动包括( )等一系列行为。

不良反应是指按照正常用法、用量应用药物预防、诊断或治疗疾病过程中，发生与治疗目的无关的有害反应。根据上述定义，下列情况属于药物的不良反应的是：

(2012年第21题)从中华人民共和国成立到社会主义改造基本完成，是我国从新民主主义到社会主义的过渡时期。这一时期中国社会的阶级构成主要包括

设二次型f=x12+x22+x32+2αx1x2+2βx2x3+2x1x3经正交变换x=Py化成f=y22+2y32，其中x=(x1，x2，x3)T和y=(y1，y2，y3)T都是3维列向量，P是3阶正交矩阵．试求常数α，β

P(n)isthepredicateif2can’ntdividesn4can’ntdividesnthen8dividesn.WhatisthetruthvalueofP(12)?()

下列关于栈叙述正确的是

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

在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0＞＝R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为【53】_和【54】_。

财务活动包括(　　)等一系列行为。