在一棵高为h的满二叉树中，结点总数为

admin2010-05-13 56

问题在一棵高为h的满二叉树中，结点总数为

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

答案8

解析二叉树中有两个性质：在二叉树的第i层上至多有2i-1个结点。深度为k的二叉树至多有2k-1个结点。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

以下关于ARM处理器寄存器说法错误的是()。
下面关于无线通信技术的一些叙述中，错误的是()。
【63】Flash和NANDFlash是现在市场上两种主要的闪存技术，前者以【64】为单位随机存取，后者以页(行)为单位随机存取。
小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=__________【55】，R1=__________【56】
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽＝【63】_______MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽＝总线频率／【64】_______。
在实时系统中，系统运行的正确性是同其响应时限紧密相关的。根据截止时间约束的软硬属性划分，视频播放系统属于【67】实时系统，自动驾驶系统属于【68】实时系统。
设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。
至(14)题基于以下的5阶B树结构，该B树现在的层数是2。(13)往该B树中插入关键码72后，该B树的第2层的结点数为
对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。
二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

随机试题

动脉导管未闭时，其分流水平主要位于
由商品的价格变动所引起的商品相对价格的变动，进而由商品的相对价格变动所引起的商品需求量的变动，称为：
根据《土地管理法》规定，我国的土地分为()。
水文学常用的研究方法之一为()。
固定资产投资的目的是在未来获得收益，但固定资产投资对于国民经济的影响范围要大得多。其具体表现在以下()等方面。
下列关于会员制期货交易所专业委员会的说法，正确的有(　　)。
债权让与，是指不改变债的关系的内容，债权人将其债权移转于第三人并将债权移转行为通知债务人的法律行为。其中的债权人成为转让人，第三人成为受让人。下列情形中，构成债权让与的是()。
下列诗句所涉及的地点与当代中国城市对应错误的是：
下列关于这个关系的叙述中，不正确的是职员关系是S(S#,SNAME,SEX,AGE)主码为S#部门关系是C(C#,CNAME)主码为C#职员部门关系是SC(S#,C#,remark)主码为(S#,C#)
两个具有相同结构的关系R和S，它们的______运算是由既属于R又属于S的元组组成的集合。

最新回复(0)

在一棵高为h的满二叉树中，结点总数为

三级数据库技术

NCRE全国计算机三级

以下关于ARM处理器寄存器说法错误的是()。

下面关于无线通信技术的一些叙述中，错误的是()。

【63】Flash和NANDFlash是现在市场上两种主要的闪存技术，前者以【64】为单位随机存取，后者以页(行)为单位随机存取。

小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=【55】，R1=【56】

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽＝【63】_MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽＝总线频率／【64】_。

在实时系统中，系统运行的正确性是同其响应时限紧密相关的。根据截止时间约束的软硬属性划分，视频播放系统属于【67】实时系统，自动驾驶系统属于【68】实时系统。

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。

至(14)题基于以下的5阶B树结构，该B树现在的层数是2。(13)往该B树中插入关键码72后，该B树的第2层的结点数为

对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。

二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

动脉导管未闭时，其分流水平主要位于

由商品的价格变动所引起的商品相对价格的变动，进而由商品的相对价格变动所引起的商品需求量的变动，称为：

根据《土地管理法》规定，我国的土地分为()。

水文学常用的研究方法之一为()。

固定资产投资的目的是在未来获得收益，但固定资产投资对于国民经济的影响范围要大得多。其具体表现在以下()等方面。

下列关于会员制期货交易所专业委员会的说法，正确的有(　　)。

债权让与，是指不改变债的关系的内容，债权人将其债权移转于第三人并将债权移转行为通知债务人的法律行为。其中的债权人成为转让人，第三人成为受让人。下列情形中，构成债权让与的是()。

下列诗句所涉及的地点与当代中国城市对应错误的是：

下列关于这个关系的叙述中，不正确的是职员关系是S(S#,SNAME,SEX,AGE)主码为S#部门关系是C(C#,CNAME)主码为C#职员部门关系是SC(S#,C#,remark)主码为(S#,C#)

两个具有相同结构的关系R和S，它们的______运算是由既属于R又属于S的元组组成的集合。

在一棵高为h的满二叉树中，结点总数为

三级数据库技术

NCRE全国计算机三级

以下关于ARM处理器寄存器说法错误的是()。

下面关于无线通信技术的一些叙述中，错误的是()。

【63】Flash和NANDFlash是现在市场上两种主要的闪存技术，前者以【64】为单位随机存取，后者以页(行)为单位随机存取。

小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=__________【55】，R1=__________【56】

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽＝【63】_______MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽＝总线频率／【64】_______。

在实时系统中，系统运行的正确性是同其响应时限紧密相关的。根据截止时间约束的软硬属性划分，视频播放系统属于【67】实时系统，自动驾驶系统属于【68】实时系统。

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。

至(14)题基于以下的5阶B树结构，该B树现在的层数是2。(13)往该B树中插入关键码72后，该B树的第2层的结点数为

对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。

二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

动脉导管未闭时，其分流水平主要位于

由商品的价格变动所引起的商品相对价格的变动，进而由商品的相对价格变动所引起的商品需求量的变动，称为：

根据《土地管理法》规定，我国的土地分为()。

水文学常用的研究方法之一为()。

固定资产投资的目的是在未来获得收益，但固定资产投资对于国民经济的影响范围要大得多。其具体表现在以下()等方面。

下列关于会员制期货交易所专业委员会的说法，正确的有( )。

债权让与，是指不改变债的关系的内容，债权人将其债权移转于第三人并将债权移转行为通知债务人的法律行为。其中的债权人成为转让人，第三人成为受让人。下列情形中，构成债权让与的是()。

下列诗句所涉及的地点与当代中国城市对应错误的是：

下列关于这个关系的叙述中，不正确的是职员关系是S(S#,SNAME,SEX,AGE)主码为S#部门关系是C(C#,CNAME)主码为C#职员部门关系是SC(S#,C#,remark)主码为(S#,C#)

两个具有相同结构的关系R和S，它们的______运算是由既属于R又属于S的元组组成的集合。

小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=【55】，R1=【56】

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽＝【63】_MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽＝总线频率／【64】_。

下列关于会员制期货交易所专业委员会的说法，正确的有(　　)。