一个深度为I(I≥1)的二叉树有2i-1个结点的树( )。

admin2010-05-13 35

问题一个深度为I(I≥1)的二叉树有2i-1个结点的树( )。

选项 A、是完全二叉树
B、不一定是满二叉树
C、深度为I的二叉树结点数还可以比2i-1更大
D、父结点编号是子结点编号的1/2

答案1

解析一个深度为I(I≥1)的二叉树有-1个结点的树是满二叉树，因此必然是完全二叉树。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

按响应时间划分，通常可将实时系统分为三类：(1)普通实时系统，响应时间一般在秒级；(2)响应时间在毫秒级和【67】级的强实时系统；(3)响应时间在数十秒级的【68】实时系统。
在ARM处理器中，通用寄存器有R0一R15，其中R13通常用作【51】，R14作为【52】使用。
互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。
对于嵌入式处理器内核的分类，以下说法正确的是()。
数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为8kB／s，其取样频率是8kHz，单声道，未压缩，那么它的量化位数是()。
ARM处理器在大端模式下，如果R0=1，R1=0xFF，而指令LDRR2，[R1，R0]执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为___________【49】，0x00000103中的数据为___________【50
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。
ADS1．2工具进行地址分配时有2种连接方式，一种方式是【77】连接类型，另一种方式是Scattered连接类型。Scattered连接类型用于地址映射关系较复杂的工程项目，采用Scattered连接类型时，需要提供一个scatter格式的【78】文件。
在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为__________【79】。若目标系统地址映射关系比较复杂时，应使用__________【80】格式的文件来说明地址映射方式。
对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

随机试题

为了实现组织既定的目标，而必须具备的要求或命令他人行动和处理问题的一种权力或力量称为【】
“是的，当你感到不舒服的时候就应该及时去看医生。”这是社区医生对高血压病人做出的
甲公司因转产致使一台价值100万元的精密机床闲置。该公司董事长王某自行以公司名义与乙公司签订了一份机床转让合同。合同约定，精密机床作价95万元，甲公司于10月31日之前交货，乙公司在交货后10天内付清款项。在交货日前，甲公司发现乙公司的经营状况恶化，通知乙
案情：被告人：胡某，男，15岁，某县中学学生。2001年9月21日下午，胡某和其同班同学刘某五人在本县一铁道路口玩耍。约3时许，一列旅客列车从远处开来。胡随即准备一些石块、砖块，并告诉同学他要向列车投掷。刘某等四人正在铁道旁一空地上打扑克牌，没有人理会胡。
建设规模的合理性分析包括()。
固定资产总账的外表形式一般是()。
我国出入境检验检疫制度的内容包括______。
下列关于个人贷款分类的表述，正确的有()。
商业银行保证收益理财产品的销售起点金额外币应在()以上。
资金习性预测法根据资金的变动与产销量变动之间的依存关系把资金进行分类，其中不包括(　　)。

最新回复(0)

一个深度为I(I≥1)的二叉树有2i-1个结点的树( )。

三级数据库技术

NCRE全国计算机三级

按响应时间划分，通常可将实时系统分为三类：(1)普通实时系统，响应时间一般在秒级；(2)响应时间在毫秒级和【67】级的强实时系统；(3)响应时间在数十秒级的【68】实时系统。

在ARM处理器中，通用寄存器有R0一R15，其中R13通常用作【51】，R14作为【52】使用。

互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。

对于嵌入式处理器内核的分类，以下说法正确的是()。

数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为8kB／s，其取样频率是8kHz，单声道，未压缩，那么它的量化位数是()。

ARM处理器在大端模式下，如果R0=1，R1=0xFF，而指令LDRR2，[R1，R0]执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为_【49】，0x00000103中的数据为_【50

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

ADS1．2工具进行地址分配时有2种连接方式，一种方式是【77】连接类型，另一种方式是Scattered连接类型。Scattered连接类型用于地址映射关系较复杂的工程项目，采用Scattered连接类型时，需要提供一个scatter格式的【78】文件。

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

对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

为了实现组织既定的目标，而必须具备的要求或命令他人行动和处理问题的一种权力或力量称为【】

“是的，当你感到不舒服的时候就应该及时去看医生。”这是社区医生对高血压病人做出的

建设规模的合理性分析包括()。

固定资产总账的外表形式一般是()。

我国出入境检验检疫制度的内容包括______。

下列关于个人贷款分类的表述，正确的有()。

商业银行保证收益理财产品的销售起点金额外币应在()以上。

资金习性预测法根据资金的变动与产销量变动之间的依存关系把资金进行分类，其中不包括(　　)。

一个深度为I(I≥1)的二叉树有2i-1个结点的树( )。

三级数据库技术

NCRE全国计算机三级

按响应时间划分，通常可将实时系统分为三类：(1)普通实时系统，响应时间一般在秒级；(2)响应时间在毫秒级和【67】级的强实时系统；(3)响应时间在数十秒级的【68】实时系统。

在ARM处理器中，通用寄存器有R0一R15，其中R13通常用作【51】，R14作为【52】使用。

互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。

对于嵌入式处理器内核的分类，以下说法正确的是()。

数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为8kB／s，其取样频率是8kHz，单声道，未压缩，那么它的量化位数是()。

ARM处理器在大端模式下，如果R0=1，R1=0xFF，而指令LDRR2，[R1，R0]执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为___________【49】，0x00000103中的数据为___________【50

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

ADS1．2工具进行地址分配时有2种连接方式，一种方式是【77】连接类型，另一种方式是Scattered连接类型。Scattered连接类型用于地址映射关系较复杂的工程项目，采用Scattered连接类型时，需要提供一个scatter格式的【78】文件。

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

对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

为了实现组织既定的目标，而必须具备的要求或命令他人行动和处理问题的一种权力或力量称为【】

“是的，当你感到不舒服的时候就应该及时去看医生。”这是社区医生对高血压病人做出的

建设规模的合理性分析包括()。

固定资产总账的外表形式一般是()。

我国出入境检验检疫制度的内容包括______。

下列关于个人贷款分类的表述，正确的有()。

商业银行保证收益理财产品的销售起点金额外币应在()以上。

资金习性预测法根据资金的变动与产销量变动之间的依存关系把资金进行分类，其中不包括( )。

ARM处理器在大端模式下，如果R0=1，R1=0xFF，而指令LDRR2，[R1，R0]执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为_【49】，0x00000103中的数据为_【50

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

资金习性预测法根据资金的变动与产销量变动之间的依存关系把资金进行分类，其中不包括(　　)。