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

admin2010-05-13 40

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于WiFi无线局域网的叙述中，错误的是()。
在下图所示的高端嵌入式系统的软件组成图中，A应为【65】程序，B应为【66】程序。
下面关于JTAG的叙述中，错误的是()。
下图为基于ARM处理器的嵌入式系统的键盘接口。当仅KEY2按下时，ARM处理器读到的GPF6～GPF1的值为【65】（用二进制按序表示）。在嵌入式应用中，构成键盘的方式有线性键盘和矩阵键盘两类，下图采用的是【66】键盘的结构形式。
若把嵌入式系统设计开发过程分为：系统需求分析与规格说明、系统设计、构件设计、系统集成与测试等4个阶段。下面的说法中，恰当的是()。
ADS1．2工具进行地址分配时有2种连接方式，一种方式是【77】连接类型，另一种方式是Scattered连接类型。Scattered连接类型用于地址映射关系较复杂的工程项目，采用Scattered连接类型时，需要提供一个scatter格式的【78】文件。
三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。
现在流行的是使用交换机组成的交互式以太网，连接在交换机上的所有终端设备都可同时相互【45】，因为交换机从发送设备接收了一帧数据之后，它会直接按照目的地址发送给【46】设备，而不向其他无关终端设备发送。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】_______；组成部分B是【42】_______。
下面的选项中与实时系统无必然联系的属性是()。

随机试题

大环境的气象条件称为大气候，大气候是记录离地面一定高度的平均气象条件，这一高度在()
人体小汗腺分布密度最大的部位是
肘关节CT检查的体位是
A.异维A酸B.维A酸C.阿达帕林D.过氧苯甲酰E.壬二酸可缩小皮脂腺，减轻上皮细胞分化的药物是
新开发区某宗土地的单价=(取得开发区用地的总成本+土地开发总成本+总管理费用+总投资利息+总销售税费+总开发利润)÷()×开发完成后可转让土地面积的比率×用途、区位等修正系数。
企业薪酬调查数据统计分析方法有哪些?[2012年5月二级真题]
经常思考“如何教好这节课”这些问题的教师，处于()发展阶段。
中国共产党第十八届中央委员会第三次全体会议于2013年11月9日至12日在北京举行，这次会议审议通过了《中共中央关于全面深化改革若干重大问题的决定》。公开报道这一重要会议的文件应选择的文种是()。
下面关于ARM公司定义的AMBA的叙述中，错误的是()。
A、Uninterested.B、Apologetic.C、Sick.D、Annoyed.D推理题目有一定的难度，需要综合会话的内容，尤其是Professor的话，然后再做出判断。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于WiFi无线局域网的叙述中，错误的是()。

在下图所示的高端嵌入式系统的软件组成图中，A应为【65】程序，B应为【66】程序。

下面关于JTAG的叙述中，错误的是()。

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

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

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

现在流行的是使用交换机组成的交互式以太网，连接在交换机上的所有终端设备都可同时相互【45】，因为交换机从发送设备接收了一帧数据之后，它会直接按照目的地址发送给【46】设备，而不向其他无关终端设备发送。

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

下面的选项中与实时系统无必然联系的属性是()。

大环境的气象条件称为大气候，大气候是记录离地面一定高度的平均气象条件，这一高度在()

人体小汗腺分布密度最大的部位是

肘关节CT检查的体位是

A.异维A酸B.维A酸C.阿达帕林D.过氧苯甲酰E.壬二酸可缩小皮脂腺，减轻上皮细胞分化的药物是

新开发区某宗土地的单价=(取得开发区用地的总成本+土地开发总成本+总管理费用+总投资利息+总销售税费+总开发利润)÷()×开发完成后可转让土地面积的比率×用途、区位等修正系数。

企业薪酬调查数据统计分析方法有哪些?[2012年5月二级真题]

经常思考“如何教好这节课”这些问题的教师，处于()发展阶段。

中国共产党第十八届中央委员会第三次全体会议于2013年11月9日至12日在北京举行，这次会议审议通过了《中共中央关于全面深化改革若干重大问题的决定》。公开报道这一重要会议的文件应选择的文种是()。

下面关于ARM公司定义的AMBA的叙述中，错误的是()。

A、Uninterested.B、Apologetic.C、Sick.D、Annoyed.D推理题目有一定的难度，需要综合会话的内容，尤其是Professor的话，然后再做出判断。

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