对于深度为k，结点数为I，有m个叶子结点的满二叉树，下列正确的关系是( )。

admin2010-05-13 78

问题对于深度为k，结点数为I，有m个叶子结点的满二叉树，下列正确的关系是( )。

选项 A、I=m+k
B、I=2k-1
C、k+m=2i
D、m=I-1

答案2

解析对于深度为k的满二叉树，其结点个数必为2k-1个。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。
嵌入式系统的开发有一些不同于通用计算机应用开发的特点，下面不属于嵌入式系统开发特点的是()。
下列不是实时操作系统的是()。
按照内核结构分类，Android系统的内核属于【73】内核，这类内核的缺点是占内存空间【74】、维护困难、任务执行时间的可预测性低等。
如下关于Android操作系统的说法，正确的是()。
在Bootloader的stagel中，以下各步骤的顺序应为()。a．跳转到stage2的C程序入口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化
下列哪个不是RTOS的实时指标?
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是__________【41】接口；组成部分B是__________【42】接口。
在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】_______。若目标系统地址映射关系比较复杂时，应使用【80】_______格式的文件来说明地址映射方式。
广义表C=(a，(b，(c,d)))的广度(长度)为______。

随机试题

下列关于剂量校正的描述，错误的一项是
下列自身抗体与SLE的活动性相关性最强的是
大中型工程项目构成的划分中，由大到小的顺序是(　　)。
客户在从事融资融券交易期间,出现以下()情况时,将面临担保物被证券公司强制平仓的风险。
甲公司2016年度实现利润总额10000万元，适用的所得税税率为25％；预计未来期间适用的所得税税率不会发生变化，假定未来期间能够产生足够的应纳税所得额用以抵扣可抵扣暂时性差异。甲公司2016年度发生的有关交易和事项中，会计处理与税法规定存在差异的有：(
甲持有硕昌有限公司69％的股权，任该公司董事长；乙、丙为公司另外两个股东。因打算移居海外，甲拟出让其全部股权。根据公司法律制度的规定，下列说法不正确的有（）。
下列措施中，对提高气隙击穿电压影响不大的是()。
“三个有利于”的标准是判断各方面工作是非得失的标准。()
【永安建制】武汉大学2001年中国近现代史真题；华东师范大学2005年中国近现代史真题；湖南师范大学2016年中国史综合真题
“得天下英才而教育之”一语出自()

最新回复(0)

对于深度为k，结点数为I，有m个叶子结点的满二叉树，下列正确的关系是( )。

三级数据库技术

NCRE全国计算机三级

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

嵌入式系统的开发有一些不同于通用计算机应用开发的特点，下面不属于嵌入式系统开发特点的是()。

下列不是实时操作系统的是()。

按照内核结构分类，Android系统的内核属于【73】内核，这类内核的缺点是占内存空间【74】、维护困难、任务执行时间的可预测性低等。

如下关于Android操作系统的说法，正确的是()。

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

下列哪个不是RTOS的实时指标?

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。

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

广义表C=(a，(b，(c,d)))的广度(长度)为______。

下列关于剂量校正的描述，错误的一项是

下列自身抗体与SLE的活动性相关性最强的是

大中型工程项目构成的划分中，由大到小的顺序是(　　)。

客户在从事融资融券交易期间,出现以下()情况时,将面临担保物被证券公司强制平仓的风险。

甲持有硕昌有限公司69％的股权，任该公司董事长；乙、丙为公司另外两个股东。因打算移居海外，甲拟出让其全部股权。根据公司法律制度的规定，下列说法不正确的有（）。

下列措施中，对提高气隙击穿电压影响不大的是()。

“三个有利于”的标准是判断各方面工作是非得失的标准。()

【永安建制】武汉大学2001年中国近现代史真题；华东师范大学2005年中国近现代史真题；湖南师范大学2016年中国史综合真题

“得天下英才而教育之”一语出自()

对于深度为k，结点数为I，有m个叶子结点的满二叉树，下列正确的关系是( )。

三级数据库技术

NCRE全国计算机三级

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

嵌入式系统的开发有一些不同于通用计算机应用开发的特点，下面不属于嵌入式系统开发特点的是()。

下列不是实时操作系统的是()。

按照内核结构分类，Android系统的内核属于【73】内核，这类内核的缺点是占内存空间【74】、维护困难、任务执行时间的可预测性低等。

如下关于Android操作系统的说法，正确的是()。

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

下列哪个不是RTOS的实时指标?

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是__________【41】接口；组成部分B是__________【42】接口。

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

广义表C=(a，(b，(c,d)))的广度(长度)为______。

下列关于剂量校正的描述，错误的一项是

下列自身抗体与SLE的活动性相关性最强的是

大中型工程项目构成的划分中，由大到小的顺序是( )。

客户在从事融资融券交易期间,出现以下()情况时,将面临担保物被证券公司强制平仓的风险。

甲持有硕昌有限公司69％的股权，任该公司董事长；乙、丙为公司另外两个股东。因打算移居海外，甲拟出让其全部股权。根据公司法律制度的规定，下列说法不正确的有（）。

下列措施中，对提高气隙击穿电压影响不大的是()。

“三个有利于”的标准是判断各方面工作是非得失的标准。()

【永安建制】武汉大学2001年中国近现代史真题；华东师范大学2005年中国近现代史真题；湖南师范大学2016年中国史综合真题

“得天下英才而教育之”一语出自()

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。

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

大中型工程项目构成的划分中，由大到小的顺序是(　　)。