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

admin2010-05-13 80

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

若把嵌入式系统设计开发过程分为：系统需求分析与规格说明、系统设计、构件设计、系统集成与测试等4个阶段。下面的说法中，恰当的是()。
执行ARM指令LDRR0，[R1]，#4之后，以下说法正确的是()。
下面关于嵌入式系统的存储器的叙述中，错误的是()。
GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中【79】_______是编译器、GDB是【80】_______工具。
下面是关于基于ARM内核的嵌入式芯片中的存储器及高带宽外部存储器控制接口的叙述，其中错误的是()。
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色（或不同亮度）的最大数目。像素深度是8位的灰度图像，其不同的亮度等级总数为【43】种。最多可以有大约1600万种颜色的图像称为真彩色图像，真彩色图像的像素深度为【44】位。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。
一幅没有经过数据压缩的彩色图像，其数据量是768KB，分辨率为1024×768，那么它每个像素的像素深度是()。
8段共阴极LED数码管示意如下图所示，为显示英文字母b，其编码(按dpgfedeba的顺序排列)是()。
设关系R和关系S的元数分别是3和4，关系T是R与S的广义笛卡儿积，即：T=R×S，则关系T的元数是

随机试题

皮亚杰认为中班时期的幼儿思维方式为()
下列哪一项属于同定信息()
患儿，男，5岁，发热1天，有咽痛，家长给予头孢氨苄口服，次日热不退，全身出现弥漫性针尖大小红色皮疹，疹间皮肤充血，咽红、扁桃体Ⅱ度肿大，表面有脓性分泌物。该患儿3周后出现眼睑水肿、尿少、血尿、头痛，最可能出现的并发症是
患者，刘某，明日在硬膜外麻醉下行左肾切除术，给予大量不保留灌肠，灌肠液的温度应是
论证比选方案的步骤有哪些?
债券面值3000万元，票面利率为12％，发行期限20年，按面值等价发行，发行费用为筹资总额的5％，所得税税率为25％，每年支付一次利息，则该笔债券的成本是()。
甲公司有一笔闲置资金，可以进行为期一年的债券投资，计划一年后出售购入债券，市场上有两种债券可供选择，相关资料如下：(1)两种债券的面值均为1000元，到期时间均为3年后。(2)A种债券的票面利率为10％，每年末付息一次，到期支付1000元，到期收益率为
A、 B、 C、 D、 D本题属于单组同规律类图形推理。各项均为内部图形与外部图形相连的多边形。
不当得利，是指没有法律和合同上的根据而受利益，致使他人受到损失。按法律规定，受损失的一方有请求不当得利人返还所得到的利益的权利。而不当得利人有返还利益的义务。据此定义，下列属于不当得利的是(　　)。
先阅读以下说明，然后回答问题1、问题2与问题3。[说明]最新网络病毒为Worm.Zotob病毒及其变种(Worm.Zotob.b)，该病毒会在被感染的电脑上开设后门，黑客可以通过这些后门对其进行远程控制，Worm.Zotob利用了微软公布的

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

执行ARM指令LDRR0，[R1]，#4之后，以下说法正确的是()。

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

GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中【79】_______是编译器、GDB是【80】_______工具。

下面是关于基于ARM内核的嵌入式芯片中的存储器及高带宽外部存储器控制接口的叙述，其中错误的是()。

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

一幅没有经过数据压缩的彩色图像，其数据量是768KB，分辨率为1024×768，那么它每个像素的像素深度是()。

8段共阴极LED数码管示意如下图所示，为显示英文字母b，其编码(按dpgfedeba的顺序排列)是()。

设关系R和关系S的元数分别是3和4，关系T是R与S的广义笛卡儿积，即：T=R×S，则关系T的元数是

皮亚杰认为中班时期的幼儿思维方式为()

下列哪一项属于同定信息()

患者，刘某，明日在硬膜外麻醉下行左肾切除术，给予大量不保留灌肠，灌肠液的温度应是

论证比选方案的步骤有哪些?

债券面值3000万元，票面利率为12％，发行期限20年，按面值等价发行，发行费用为筹资总额的5％，所得税税率为25％，每年支付一次利息，则该笔债券的成本是()。

A、 B、 C、 D、 D本题属于单组同规律类图形推理。各项均为内部图形与外部图形相连的多边形。

不当得利，是指没有法律和合同上的根据而受利益，致使他人受到损失。按法律规定，受损失的一方有请求不当得利人返还所得到的利益的权利。而不当得利人有返还利益的义务。据此定义，下列属于不当得利的是( )。

先阅读以下说明，然后回答问题1、问题2与问题3。[说明]最新网络病毒为Worm.Zotob病毒及其变种(Worm.Zotob.b)，该病毒会在被感染的电脑上开设后门，黑客可以通过这些后门对其进行远程控制，Worm.Zotob利用了微软公布的

GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中【79】_是编译器、GDB是【80】_工具。

不当得利，是指没有法律和合同上的根据而受利益，致使他人受到损失。按法律规定，受损失的一方有请求不当得利人返还所得到的利益的权利。而不当得利人有返还利益的义务。据此定义，下列属于不当得利的是(　　)。