深度为k的二叉树，叶子结点的个数最多为( )。

admin2010-05-13 29

问题深度为k的二叉树，叶子结点的个数最多为( )。

选项 A、k
B、2k-1
C、2k
D、2k-1

答案8

解析深度为k的二叉树，叶子结点最多的是满二叉树，叶子结点个数为2k-1。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

计算机网络有多种不同类型，以下关于计算机网络类型的说法，正确的是()。
8段共阴极LED数码管如下图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。
片上系统(SOC或SoC)是目前广泛使用的一种嵌入式处理芯片，下面有关叙述中错误的是()。
无线局域网采用的通信协议主要是【45】，通常也称为Wi-Fi，它有几种不同的数据传输速率，其中【46】协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要
在μC／OS—II操作系统中，内核对任务的管理通过名为__________【69】的数据结构进行。当任务切换时，任务的工作现场被保存到任务的__________【70】中。
为提高SoC的设计效率，减少重复开发，通常大多以IP核为基础，在单个芯片上集成处理器、存储器和各种接口等组件，组成一个相当完整的计算机系统。按照IC设计文件的类型，IP核通常分为三种：__________【41】核、固核和__________【42】核。
局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。
在微内核操作系统结构中，将___________【67】、低级存储管理、中断处理和___________【68】等必须的基本功能编译成一个功能精简、空间紧凑的模块，称为微内核。
在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为__________【79】。若目标系统地址映射关系比较复杂时，应使用__________【80】格式的文件来说明地址映射方式。

随机试题

雷诺数Re≥4000时，一定是层流流动。()
根据控制的性质可以把控制分为
本患者查体时可发现本病的治疗特点是
A．变态反应B．后遗效应C．毒性反应D．特异质反应E．副作用应用伯氨喹引起的溶血性贫血属于
护士在护理实践中应遵循对患者的尊重原则，主要是尊重患者的
中国大海公司向美国出口一批货物，CIF价格条件，由船公司承运，适用《海牙规则》。途中船舶发生碰撞事故，部分货物毁损。为了修理船舶以便继续航行，该船到临近的港口进行了修理。继续航行后，船舱因雷击起火，烧毁了部分货物。货物到达目的港后，经检验发现部分到港的货物
发现以前年度记账凭证有错误，不必用红字冲销，直接用蓝字填制一张更正的记账凭证。()
下列各项收入中应按照3％的税率征收营业税的项目有()。
下列数据结构中，按先进后出原则组织数据的是()。
堆叠式集线器由一个基础集线器与多个______组成。

最新回复(0)

深度为k的二叉树，叶子结点的个数最多为( )。

三级数据库技术

NCRE全国计算机三级

计算机网络有多种不同类型，以下关于计算机网络类型的说法，正确的是()。

8段共阴极LED数码管如下图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。

片上系统(SOC或SoC)是目前广泛使用的一种嵌入式处理芯片，下面有关叙述中错误的是()。

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

在μC／OS—II操作系统中，内核对任务的管理通过名为【69】的数据结构进行。当任务切换时，任务的工作现场被保存到任务的【70】中。

为提高SoC的设计效率，减少重复开发，通常大多以IP核为基础，在单个芯片上集成处理器、存储器和各种接口等组件，组成一个相当完整的计算机系统。按照IC设计文件的类型，IP核通常分为三种：【41】核、固核和【42】核。

局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。

在微内核操作系统结构中，将_【67】、低级存储管理、中断处理和_【68】等必须的基本功能编译成一个功能精简、空间紧凑的模块，称为微内核。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。

雷诺数Re≥4000时，一定是层流流动。()

根据控制的性质可以把控制分为

本患者查体时可发现本病的治疗特点是

A．变态反应B．后遗效应C．毒性反应D．特异质反应E．副作用应用伯氨喹引起的溶血性贫血属于

护士在护理实践中应遵循对患者的尊重原则，主要是尊重患者的

发现以前年度记账凭证有错误，不必用红字冲销，直接用蓝字填制一张更正的记账凭证。()

下列各项收入中应按照3％的税率征收营业税的项目有()。

下列数据结构中，按先进后出原则组织数据的是()。

堆叠式集线器由一个基础集线器与多个______组成。

深度为k的二叉树，叶子结点的个数最多为( )。

三级数据库技术

NCRE全国计算机三级

计算机网络有多种不同类型，以下关于计算机网络类型的说法，正确的是()。

8段共阴极LED数码管如下图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。

片上系统(SOC或SoC)是目前广泛使用的一种嵌入式处理芯片，下面有关叙述中错误的是()。

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

在μC／OS—II操作系统中，内核对任务的管理通过名为__________【69】的数据结构进行。当任务切换时，任务的工作现场被保存到任务的__________【70】中。

局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。

在微内核操作系统结构中，将___________【67】、低级存储管理、中断处理和___________【68】等必须的基本功能编译成一个功能精简、空间紧凑的模块，称为微内核。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为__________【79】。若目标系统地址映射关系比较复杂时，应使用__________【80】格式的文件来说明地址映射方式。

雷诺数Re≥4000时，一定是层流流动。()

根据控制的性质可以把控制分为

本患者查体时可发现本病的治疗特点是

A．变态反应B．后遗效应C．毒性反应D．特异质反应E．副作用应用伯氨喹引起的溶血性贫血属于

护士在护理实践中应遵循对患者的尊重原则，主要是尊重患者的

发现以前年度记账凭证有错误，不必用红字冲销，直接用蓝字填制一张更正的记账凭证。()

下列各项收入中应按照3％的税率征收营业税的项目有()。

下列数据结构中，按先进后出原则组织数据的是()。

堆叠式集线器由一个基础集线器与多个______组成。

在μC／OS—II操作系统中，内核对任务的管理通过名为【69】的数据结构进行。当任务切换时，任务的工作现场被保存到任务的【70】中。

在微内核操作系统结构中，将_【67】、低级存储管理、中断处理和_【68】等必须的基本功能编译成一个功能精简、空间紧凑的模块，称为微内核。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。