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

admin2009-04-22 58

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

选项

答案2^k+1-1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

通过I2C、SPI、UART、USB等可以实现嵌入式系统间或嵌入式系统与外围器件等的连接，下面相关叙述中，正确的是()。
下面关于嵌入式系统存储器的叙述中，错误的是()。
如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。
以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。
下面的选项中与实时系统无必然联系的属性是()。
在ARM处理器中，作为记录程序状态的寄存器是【49】，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T=1时处理器处于的状态是【50】状态。
无线局域网采用的通信协议主要是【45】，通常也称为Wi—Fi，它有几种不同的数据传输速率，其中【46】协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要
GDB是GNU开发工具套件中调试程序的工具，其装入需要调试的可执行文件命令是【77】命令，终止当前被调试程序运行的命令是【78】命令。
ARM处理器在大端模式下从0x60000000到0x60000003存储一个字数据0x32303134，R2=0x60000000，以下说法正确的是()。
下面列出的条目中，哪些是数据库系统的组成成员？　　Ⅰ．操作系统　　Ⅱ．数据库管理系统　　Ⅲ．用户　　Ⅳ.数据库管理员　　Ⅴ．数据库

随机试题

一支攻击型军队必须具有“三大件”：一是航母编队，一是战斗机，一是海外军事基地。目前的中国“一无所有”，根本无法形成攻击链。因此，聪明的兰德公司认为：“中国距离‘破坏’地区军事平衡还相差很远。”下面哪一选项在论证方式上与题干相同?(
甲国某公司欲向中国法院申请承认并执行一项在甲国境内作出的仲裁裁决。中国与甲国均为《承认与执行外国仲裁裁决公约》成员国。关于该裁决的承认和执行，下列哪些选项是正确的?()
(2009)如图1．6一1所示为卡诺制冷循环的T一S图，从图中可知，表示制冷量的是()。
某工作是由三个性质相同的分项工程合并而成的。各分项工程的工程量和时间定额分别为Q1＝2300m3，Q2＝3400m3，Q3＝3000m3；H1＝－0．15工日／m3，H2＝0．20工日／m3，H3＝0．30工日／m3，则该工作的综合时间定额是()工
检查现浇、混凝土与构件接槎以及分层浇注施工缝连接、错牙情况，属于()的督查内容。
强度试验在试验压力下稳压（）分钟无渗漏，无压力降后降至设计压力，稳压（）分钟检查无渗漏，无异常声响，无压力降为合格。
某国A公司从另一国B公司进口一批货物，双方同意，甲银行应A公司的申请，向B公司开立在一定的期限内凭规定的单据支付一定金额的书面承诺。在此过程中，甲银行委托乙银行将该书面承诺转交B公司的开户行。关于该结算业务的说法，正确的有()。
存货总成本包括订购成本、存货储备成本、物料订购价格等。
85，52，()，19，14。
根据下面材料回答问题。关于我国网民人数和比例的变化，下列说法正确的是()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

通过I2C、SPI、UART、USB等可以实现嵌入式系统间或嵌入式系统与外围器件等的连接，下面相关叙述中，正确的是()。

下面关于嵌入式系统存储器的叙述中，错误的是()。

如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。

以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。

下面的选项中与实时系统无必然联系的属性是()。

在ARM处理器中，作为记录程序状态的寄存器是【49】，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T=1时处理器处于的状态是【50】状态。

无线局域网采用的通信协议主要是【45】，通常也称为Wi—Fi，它有几种不同的数据传输速率，其中【46】协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要

GDB是GNU开发工具套件中调试程序的工具，其装入需要调试的可执行文件命令是【77】命令，终止当前被调试程序运行的命令是【78】命令。

ARM处理器在大端模式下从0x60000000到0x60000003存储一个字数据0x32303134，R2=0x60000000，以下说法正确的是()。

下面列出的条目中，哪些是数据库系统的组成成员？ Ⅰ．操作系统 Ⅱ．数据库管理系统 Ⅲ．用户 Ⅳ.数据库管理员 Ⅴ．数据库

甲国某公司欲向中国法院申请承认并执行一项在甲国境内作出的仲裁裁决。中国与甲国均为《承认与执行外国仲裁裁决公约》成员国。关于该裁决的承认和执行，下列哪些选项是正确的?()

(2009)如图1．6一1所示为卡诺制冷循环的T一S图，从图中可知，表示制冷量的是()。

某工作是由三个性质相同的分项工程合并而成的。各分项工程的工程量和时间定额分别为Q1＝2300m3，Q2＝3400m3，Q3＝3000m3；H1＝－0．15工日／m3，H2＝0．20工日／m3，H3＝0．30工日／m3，则该工作的综合时间定额是()工

检查现浇、混凝土与构件接槎以及分层浇注施工缝连接、错牙情况，属于()的督查内容。

强度试验在试验压力下稳压（）分钟无渗漏，无压力降后降至设计压力，稳压（）分钟检查无渗漏，无异常声响，无压力降为合格。

存货总成本包括订购成本、存货储备成本、物料订购价格等。

85，52，()，19，14。

根据下面材料回答问题。关于我国网民人数和比例的变化，下列说法正确的是()。

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

下面列出的条目中，哪些是数据库系统的组成成员？　　Ⅰ．操作系统　　Ⅱ．数据库管理系统　　Ⅲ．用户　　Ⅳ.数据库管理员　　Ⅴ．数据库