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

admin2006-11-20 29

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

选项

答案2k+1-1

解析满二叉树的定义：深度为k的满二叉树是一棵有2k+1-1个结点的二叉树。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在下列有关Windows98存储器管理功能的叙述中，错误的是(　　　)。
虚拟存储器一般的主存—辅存系统的本质区别之一是(　　　)。
I/O数据缓冲器主要用于协调CPU与外部设备在【　　】上的差异。
通用异步收发器8250内部的发送器由发送保持寄存器、并/串发送移位寄存器和发送同步控制三部分组成。当要发送数据时，按照发送的要求将发送的并行数据变成串行数据，并对每一个数据添加起始位、校验位和【　　】位，经8250的SOUT引脚发送出去。
在下列有关Windows系列操作系统的叙述中，错误的是
采用北挢/南桥结构形式的芯片组主要由北桥芯片和南桥芯片组成。南桥芯片负责管理IDE接口、USB接口及ISA总线等。从总线层次结构来看，南桥是【　　】工总线与ISA总线之间的桥梁。
在文件的存取方式中，数据按照其逻辑结构的顺序在存储设备上连续存放的文件称为(　　　)。
通常按某种数据模型对数据库进行组织，数据模型有四类，分别是层次数据库、网状数据库、关系数据库和______。
以太网是采用总线结构的一种局域网。在以太网中，所有的结点(计算机或其他设备)通过以太网卡和电缆连接到一条总线上，并采用【　　】方式进行相互间的数据通信。
下面是一台“500万像素的数码相机”的有关叙述：Ⅰ．该数码相机的CCD像素数目为500万Ⅱ．该数码相机拍摄的相片理论上最多只能有500万个像素Ⅲ．该数码相机可拍摄最高分辨率为3000×2000的相片以上叙述中，正确的是___

随机试题

复苏后治疗的主要内容是（）
下列哪项不提示黑痣恶变
期货公司超出客户指令价位的范围，将高于客户指令价格卖出或者低于客户指令价格买入后，由此获得的差价利益归期货公司所有。()
()是任何一个系统都具有的特征。
阅读下面的文字，完成题目。《国语》为何不是“经”书?在众多与经书相关的典籍中，《国语》一直与《左传》内容相表里，且成书年代相近。但始终没有成为“经”。周予同先生认为“经”有三
下列情形中属于效力待定合同的有()。
不同的语言或方言在语音上有种种差异，这是因为不同的民族或不同的地区的人在生理上(发音器官)有差异。()
发展的实质是
Youwillhearadiscussionbetweentwomanagers,KathyandPeter,whoaretalkingabouttheissueofagediscrimination.Foreac
Doctorsareinterestedinusinglasersasasurgicaltoolinoperationsonpeoplewhoare______toheartattack.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在下列有关Windows98存储器管理功能的叙述中，错误的是( )。

虚拟存储器一般的主存—辅存系统的本质区别之一是( )。

I/O数据缓冲器主要用于协调CPU与外部设备在【 】上的差异。

在下列有关Windows系列操作系统的叙述中，错误的是

采用北挢/南桥结构形式的芯片组主要由北桥芯片和南桥芯片组成。南桥芯片负责管理IDE接口、USB接口及ISA总线等。从总线层次结构来看，南桥是【 】工总线与ISA总线之间的桥梁。

在文件的存取方式中，数据按照其逻辑结构的顺序在存储设备上连续存放的文件称为( )。

通常按某种数据模型对数据库进行组织，数据模型有四类，分别是层次数据库、网状数据库、关系数据库和______。

以太网是采用总线结构的一种局域网。在以太网中，所有的结点(计算机或其他设备)通过以太网卡和电缆连接到一条总线上，并采用【 】方式进行相互间的数据通信。

下面是一台“500万像素的数码相机”的有关叙述：Ⅰ．该数码相机的CCD像素数目为500万Ⅱ．该数码相机拍摄的相片理论上最多只能有500万个像素Ⅲ．该数码相机可拍摄最高分辨率为3000×2000的相片以上叙述中，正确的是___

复苏后治疗的主要内容是（）

下列哪项不提示黑痣恶变

期货公司超出客户指令价位的范围，将高于客户指令价格卖出或者低于客户指令价格买入后，由此获得的差价利益归期货公司所有。()

()是任何一个系统都具有的特征。

阅读下面的文字，完成题目。《国语》为何不是“经”书?在众多与经书相关的典籍中，《国语》一直与《左传》内容相表里，且成书年代相近。但始终没有成为“经”。周予同先生认为“经”有三

下列情形中属于效力待定合同的有()。

不同的语言或方言在语音上有种种差异，这是因为不同的民族或不同的地区的人在生理上(发音器官)有差异。()

发展的实质是

Youwillhearadiscussionbetweentwomanagers,KathyandPeter,whoaretalkingabouttheissueofagediscrimination.Foreac

Doctorsareinterestedinusinglasersasasurgicaltoolinoperationsonpeoplewhoare______toheartattack.

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

在下列有关Windows98存储器管理功能的叙述中，错误的是(　　　)。

虚拟存储器一般的主存—辅存系统的本质区别之一是(　　　)。

I/O数据缓冲器主要用于协调CPU与外部设备在【　　】上的差异。

采用北挢/南桥结构形式的芯片组主要由北桥芯片和南桥芯片组成。南桥芯片负责管理IDE接口、USB接口及ISA总线等。从总线层次结构来看，南桥是【　　】工总线与ISA总线之间的桥梁。

在文件的存取方式中，数据按照其逻辑结构的顺序在存储设备上连续存放的文件称为(　　　)。

以太网是采用总线结构的一种局域网。在以太网中，所有的结点(计算机或其他设备)通过以太网卡和电缆连接到一条总线上，并采用【　　】方式进行相互间的数据通信。