设二叉树根结点的层次为0，一棵高度为n的满二叉树中结点的个数是

admin2009-01-19 27

问题设二叉树根结点的层次为0，一棵高度为n的满二叉树中结点的个数是

选项 A、2的n次幂个
B、2的n-1次幂个
C、2的n次幂减1个
D、2的n+1次幂减1个

答案8

解析满二叉树的定义：深度为k的满二叉树是一棵有2的k+1次幂减1个结点的二叉树。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

存储器的内容可以随机地读出和写入，但掉电后数据就会丢失的存储器是(　　　)。
使用设备驱动程序的好处是(　　　)。
Windows　97是(　　　)位的操作系统。
下面是80X86宏汇编语言中关于SHORT和NEAR的叙述，哪一个是正确的?
某片软盘上已感染有病毒，为防止病毒传染计算机系统，正确的措施是()。
Pentium微处理器有三种工作模式，即实地址模式、保护地址模式、______。
Windows操作系统的图形用户界面中，常见的几种鼠标箭头形状和含义描述如下：　　Ⅰ．表示系统正忙，用户需要等待　　Ⅱ．表示用户可拖动鼠标以在水平方向调整窗口大小　　Ⅲ．表示用户可拖动鼠标以进行文字选择　　Ⅳ．表示用户可拖动鼠标以移动选中的对象　　上述有关
下列叙述中最恰当地描述了进程与线程之间关系的是(　　　)。
在现代微机CPU中，都采用了流水线结构，其特点是(　　　)。
在右图所示的高端嵌入式系统的软件组成图中，A应为【65】程序，B应为【66】程序。

随机试题

男孩，2岁。呕吐腹泻ld。突然脐周阵发性腹痛，继恶心呕吐3～4．次，大便5～6次。初蛋花汤样后呈赤豆汤血水样便，腥臭，无脓。T39℃(R)，腹软，稍胀，不固定压痛，无肌紧张，未及包块，皮疹(一)。作为早期确诊，最有价值的检查是
外师造化，中得心源[江苏2019][江苏2018][山西2018][浙江2018]
护士长根据病人情况、护理人员的数量、水平等进行有效组合，体现了护理排班的
导地线在档中的接头是强度弱点和事故多发点，因此规程要求重要跨越档不准接头，下列()不准接头。
混凝土坝在整个建筑物施工完毕交付使用前还须进行()。
在对建筑外墙装饰材料进行防火检查时，发现的下列做法中，不符合现行国家消防技术标准规定的是()。
改革开放前，我国外贸管理模式的核心是：
黄河股份有限公司(以下简称黄河公司)为增值税一般纳税人，适用增值税税率17％、企业所得税税率25％，按净利润的10％提取法定盈余公积，企业所得税采用资产负债表债务法核算。不考虑增值税、企业所得税以外的其他相关税费。黄河公司2013年度财务报告于2014年3
下列表述中正确的有(　　)。下列表述中正确的为(　　)。
某公司人力资源部针对生产工人开展了为期一周的培训，经过一段时间后发现培训并没有在实际工作中产生作用，为了查找可能存在的问题，请运用5W1H法对此次培训进行诊断。

最新回复(0)

设二叉树根结点的层次为0，一棵高度为n的满二叉树中结点的个数是

三级数据库技术

NCRE全国计算机三级

存储器的内容可以随机地读出和写入，但掉电后数据就会丢失的存储器是( )。

使用设备驱动程序的好处是( )。

Windows 97是( )位的操作系统。

下面是80X86宏汇编语言中关于SHORT和NEAR的叙述，哪一个是正确的?

某片软盘上已感染有病毒，为防止病毒传染计算机系统，正确的措施是()。

Pentium微处理器有三种工作模式，即实地址模式、保护地址模式、______。

下列叙述中最恰当地描述了进程与线程之间关系的是( )。

在现代微机CPU中，都采用了流水线结构，其特点是( )。

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

外师造化，中得心源[江苏2019][江苏2018][山西2018][浙江2018]

护士长根据病人情况、护理人员的数量、水平等进行有效组合，体现了护理排班的

导地线在档中的接头是强度弱点和事故多发点，因此规程要求重要跨越档不准接头，下列()不准接头。

混凝土坝在整个建筑物施工完毕交付使用前还须进行()。

在对建筑外墙装饰材料进行防火检查时，发现的下列做法中，不符合现行国家消防技术标准规定的是()。

改革开放前，我国外贸管理模式的核心是：

下列表述中正确的有( )。下列表述中正确的为( )。

某公司人力资源部针对生产工人开展了为期一周的培训，经过一段时间后发现培训并没有在实际工作中产生作用，为了查找可能存在的问题，请运用5W1H法对此次培训进行诊断。

存储器的内容可以随机地读出和写入，但掉电后数据就会丢失的存储器是(　　　)。

使用设备驱动程序的好处是(　　　)。

Windows　97是(　　　)位的操作系统。

下列叙述中最恰当地描述了进程与线程之间关系的是(　　　)。

在现代微机CPU中，都采用了流水线结构，其特点是(　　　)。

下列表述中正确的有(　　)。下列表述中正确的为(　　)。