一棵k层的完全二叉树，其结点总数至少有( )。

admin2010-05-13 38

问题一棵k层的完全二叉树，其结点总数至少有( )。

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

答案2

解析对一棵k层的完全二叉树，其上面k-1层为满二叉树，结点总数为2k-1-1个，在该满二叉树下加一层，并且只加一个结点使之成为k层的完全二叉树，结点数就为2k-1。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

8段共阴极LED数码管如下图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。
若把嵌入式系统设计开发过程分为：系统需求分析与规格说明、系统设计、构件设计、系统集成与测试等4个阶段。下面的说法中，恰当的是()。
数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为32kb／s，其量化位数为8位，单声道，采用压缩编码，压缩比为2，那么取样频率是()。
在存储结构方面，ARM7采用【49】结构，而ARM9～ARM11均采用【50】结构。
下面是关于ARM嵌入式芯片中的中断控制器及向量中断控制器(VIC)和嵌套向量中断控制器(NVIC)的叙述，其中错误的是()。
在μC／OS—II中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。
ARM处理器中存储器保护单元英文简写为__________【53】，它允许ARM处理器__________【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。
实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】_______，其英文名称是【68】_______。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是__________【41】接口；组成部分B是__________【42】接口。
某二叉树结点的前序序列为A、B、D、E、G、C、F、H、I，对称序序列为D、B、G、E、A、C、H、F、I，则该二叉树结点的后序序列为【】。

随机试题

Photoshop中，当将浮动的选择范围转换为路径时，所创建的路径的状态是：
沟通的第一步骤是()
铁减少期有变化的是红细胞生成缺铁期无变化的是
隧道施工净空位移监控量测时，当位移速度大于5mm／d时，量测频率为()。
行政处罚的目的是()。
某工程包括A、B、C三项分项工程，合同工期为6个月。工期每提前一个月奖励1．5万元，每拖后一个月罚款2万元。各分项工程的计划进度与实际进度见表5．1。表中粗实线表示计划进度，进度线上方的数据为每月计划完成工程量(单位：100m3)；粗虚线表示实际进度，进度
一、注意事项1．申论考试是对考生阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力的测试。2．做答参考时限：阅读资料40分钟，作答110分钟。3．仔细阅读给定的资料，按照后面提出的“申论要求”依次作答。二、给定资料
《荷马史诗》中的主角是英雄人物，每人都个性十足，气势不凡，现实之人在他们面前_______。然而，“英雄”却不是《荷马史诗》讲述的唯一_______。“神”的在场使所有的“英雄”顿然呈现出其凡人的特征，阿喀琉斯要被射穿脚踵而死，阿伽门农虽贵为众王之王也难抑
下列编码中，正确的汉字机内码是______。
Thesecretsofsleepwereamysteryforcenturiessimplybecausetherewasneitherthemeans(51)them,northeneed.Onlywhenca

最新回复(0)

一棵k层的完全二叉树，其结点总数至少有( )。

三级数据库技术

NCRE全国计算机三级

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

若把嵌入式系统设计开发过程分为：系统需求分析与规格说明、系统设计、构件设计、系统集成与测试等4个阶段。下面的说法中，恰当的是()。

在存储结构方面，ARM7采用【49】结构，而ARM9～ARM11均采用【50】结构。

下面是关于ARM嵌入式芯片中的中断控制器及向量中断控制器(VIC)和嵌套向量中断控制器(NVIC)的叙述，其中错误的是()。

在μC／OS—II中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】_，其英文名称是【68】_。

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

某二叉树结点的前序序列为A、B、D、E、G、C、F、H、I，对称序序列为D、B、G、E、A、C、H、F、I，则该二叉树结点的后序序列为【】。

Photoshop中，当将浮动的选择范围转换为路径时，所创建的路径的状态是：

沟通的第一步骤是()

铁减少期有变化的是红细胞生成缺铁期无变化的是

隧道施工净空位移监控量测时，当位移速度大于5mm／d时，量测频率为()。

行政处罚的目的是()。

下列编码中，正确的汉字机内码是______。

Thesecretsofsleepwereamysteryforcenturiessimplybecausetherewasneitherthemeans(51)them,northeneed.Onlywhenca

一棵k层的完全二叉树，其结点总数至少有( )。

三级数据库技术

NCRE全国计算机三级

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

若把嵌入式系统设计开发过程分为：系统需求分析与规格说明、系统设计、构件设计、系统集成与测试等4个阶段。下面的说法中，恰当的是()。

在存储结构方面，ARM7采用【49】结构，而ARM9～ARM11均采用【50】结构。

下面是关于ARM嵌入式芯片中的中断控制器及向量中断控制器(VIC)和嵌套向量中断控制器(NVIC)的叙述，其中错误的是()。

在μC／OS—II中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。

ARM处理器中存储器保护单元英文简写为__________【53】，它允许ARM处理器__________【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】_______，其英文名称是【68】_______。

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

某二叉树结点的前序序列为A、B、D、E、G、C、F、H、I，对称序序列为D、B、G、E、A、C、H、F、I，则该二叉树结点的后序序列为【】。

Photoshop中，当将浮动的选择范围转换为路径时，所创建的路径的状态是：

沟通的第一步骤是()

铁减少期有变化的是红细胞生成缺铁期无变化的是

隧道施工净空位移监控量测时，当位移速度大于5mm／d时，量测频率为()。

行政处罚的目的是()。

下列编码中，正确的汉字机内码是______。

Thesecretsofsleepwereamysteryforcenturiessimplybecausetherewasneitherthemeans(51)them,northeneed.Onlywhenca

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】_，其英文名称是【68】_。

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