设二叉树根结点的层次为0，一棵高度为h的满二叉树的结点个数是【】。

admin2013-05-30 33

问题设二叉树根结点的层次为0，一棵高度为h的满二叉树的结点个数是【】。

选项

答案2h+1-1

解析树根结点的层次为0，所以高度为丸的二叉树有h+1层。第一层结点个数为1，第二层为2，第3层为4=22，…，第h+1层为2h。根据数学知识可知总的结点数为(2h+1-1)/(2-1)=2h+1-1。

转载请注明原文地址:https://jikaoti.com/ti/Pj47FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

进行地址映射时，当硬件从页表中查出要访问的页面不在内存，则产生【】中断。
下列软件结构图表示的是浏览器／服务器模式的哪种结构?
一个进程从运行态转换为就绪态的原因是
有程序编制如下。数组中的每个元素为一个字。假设页面大小为每页128个字，数组中的每一行元素存放在一页中。系统为该程序提供一块内存，开始时内存为空。VARA：ARRAY［1••256，1••128］OFinteger；FORj：=1TO128
数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪些是日志记录的内容?　　Ⅰ．事务开始信息　Ⅱ．更新信息　Ⅲ．提交信息　Ⅳ．事务中止信息
在数据库加锁技术中，一个事务如果对某一数据项加了排他(exclusive)锁，它将保持此锁直到该事务结束。这是保证事务哪一种特性的重要措施？
用于高速外部设备与内存之间批量数据的传输通常采用的输入输出控制方法是______。
将内存中暂时不能运行的进程或暂时不用的程序和数据换出到外存上，为满足条件的进程、程序和数据腾出空间，这种技术称为()。
在Oracle中，主要用于支持数据仓库应用的OLAP工具是
关系数据模型有许多优点，但下面所列的条目中哪一条不是它的优点?

随机试题

大树移栽成活困难，为了提高成活率，在移植时最重要的是保证树体的什么平衡：
易引起低血糖的药物是
患者，男性，48岁，牙齿松动咬物无力就诊，临床诊断为牙周炎，医生对他进行牙周系统治疗后，嘱其每隔多长时间来进行牙周维护治疗()
崔某认识在某国有银行支行营业厅工作的甲、乙，说服二人在他们值班时由崔某前去营业所假装抢劫，所得款项由三人均分。甲、乙表示同意。等到甲、乙值班的时候，崔某拿着一把发令枪冲进营业厅，用枪指着两人，要甲、乙交出钱来。两人假装很害怕，将预先准备好的30万元人民币
我国国务院金融监督管理机构跟踪发现某银行近期吸纳了一笔巨款，且经调查该帐户为匿名账户，疑似洗钱活动，那么这属于洗钱的()。
TheBankofEnglandsaidFridayitwasclosetosigningathree-yearrenminbi-poundswapagreementwithChina’scentralbank.
60多年前，中国与印度、缅甸共同倡导了著名的互相尊重主权和领土完整、互不侵犯、互不干涉内政、平等互利、和平共处这五项原则。习近平总书记指出：“新形势下，和平共处五项原则的精神不是过时了，而是历久弥新；和平共处五项原则的意义不是淡化了，而是历久弥深；和平共处
对于—个实际的数据传输系统，在数据传输速率确定后，如果要求误码率越低，那么传输系统设备的________。Ⅰ．造价越高Ⅱ．结构越复杂Ⅲ．线路带宽越大Ⅳ．拓扑结构越简单
Althoughthefalsebanknotesfooledmanypeople,theydidnot______tocloseexamination.（1996年考试真题）
Hesufferedfrom____________________.

最新回复(0)

设二叉树根结点的层次为0，一棵高度为h的满二叉树的结点个数是【 】。

三级数据库技术

NCRE全国计算机三级

进行地址映射时，当硬件从页表中查出要访问的页面不在内存，则产生【】中断。

下列软件结构图表示的是浏览器／服务器模式的哪种结构?

一个进程从运行态转换为就绪态的原因是

有程序编制如下。数组中的每个元素为一个字。假设页面大小为每页128个字，数组中的每一行元素存放在一页中。系统为该程序提供一块内存，开始时内存为空。VARA：ARRAY［1••256，1••128］OFinteger；FORj：=1TO128

数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪些是日志记录的内容? Ⅰ．事务开始信息 Ⅱ．更新信息 Ⅲ．提交信息 Ⅳ．事务中止信息

在数据库加锁技术中，一个事务如果对某一数据项加了排他(exclusive)锁，它将保持此锁直到该事务结束。这是保证事务哪一种特性的重要措施？

用于高速外部设备与内存之间批量数据的传输通常采用的输入输出控制方法是______。

将内存中暂时不能运行的进程或暂时不用的程序和数据换出到外存上，为满足条件的进程、程序和数据腾出空间，这种技术称为()。

在Oracle中，主要用于支持数据仓库应用的OLAP工具是

关系数据模型有许多优点，但下面所列的条目中哪一条不是它的优点?

大树移栽成活困难，为了提高成活率，在移植时最重要的是保证树体的什么平衡：

易引起低血糖的药物是

患者，男性，48岁，牙齿松动咬物无力就诊，临床诊断为牙周炎，医生对他进行牙周系统治疗后，嘱其每隔多长时间来进行牙周维护治疗()

我国国务院金融监督管理机构跟踪发现某银行近期吸纳了一笔巨款，且经调查该帐户为匿名账户，疑似洗钱活动，那么这属于洗钱的()。

TheBankofEnglandsaidFridayitwasclosetosigningathree-yearrenminbi-poundswapagreementwithChina’scentralbank.

对于—个实际的数据传输系统，在数据传输速率确定后，如果要求误码率越低，那么传输系统设备的________。Ⅰ．造价越高Ⅱ．结构越复杂Ⅲ．线路带宽越大Ⅳ．拓扑结构越简单

Althoughthefalsebanknotesfooledmanypeople,theydidnot______tocloseexamination.（1996年考试真题）

Hesufferedfrom____________________.

设二叉树根结点的层次为0，一棵高度为h的满二叉树的结点个数是【】。

数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪些是日志记录的内容?　　Ⅰ．事务开始信息　Ⅱ．更新信息　Ⅲ．提交信息　Ⅳ．事务中止信息