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

admin2010-05-13 73

问题在一棵高为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全国计算机三级

相关试题推荐

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
Andriod系统采用堆层式软件架构，分为四层，从低层到高层分别是【63】、系统运行库、应用程序框架和【64】。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。其中【43】图像文件格式颜色数目较少(不超过256色)，文件特别小，支持动画，适合互联网传输。【44】图像文件格式是静止图像数据压缩编码的国际标准，它在数码相机和互
嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】_______与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】_______接口来完成硬件环境测试及初始软件的调试和下载。
嵌入式系统使用的存储器可以划分成不同的层次，下列叙述中，错误的是()。
RTOS响应中断请求并且完成相应【75】(ISR)的时间非常快，且这个时间必须具有某种程度的一致性。精细衡量这个时间一致性变化的术语是【76】。
从该B树中删除关键码30后，结点A的子女数为
二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。
当对视图进行UPDATE、INSERT和DELETE操作时，为了保证被操作的行满足视图定义中子查询语句的谓词条件，应在视图定义语句中使用可选择项【】。
有关系R(A，B，C）和关系S(A，D，E，F)。如果将关系代数表达式πR.A.R.B.S.D.S.F(RS)用SQL的查询语句来表示，则有：SELECTR.A，R.B，S.D，S.FFROMR，SWHERE【】。

随机试题

肝气上逆的临床表现有
A．由胃肠黏膜分泌过多液体引起腹泻B．由肠内容物渗透压增高引起的腹泻C．由肠黏膜的吸收面积减少引起的腹泻D．由肠蠕动亢进、肠内食糜停留时间少所致的腹泻E．由某些致腹泻细菌内毒素刺激肠黏膜内CAMP致腹泻吸收不良性腹泻
男，36岁。2周前发现右下后牙龈有小包，平时无明显不适。检查见右下第一磨面龋深，穿髓孔探无感觉，叩(±)，右下第二磨牙根尖处牙龈有瘘管开口，压挤有少许脓液溢出。X线片见右下第一磨牙近中根尖X线透射区不规则，边界模糊。主诉牙的治疗是
A．甲状腺功能亢进B．冠状动脉粥样硬化性心脏病C．糖尿病D．高脂血症E．红细胞更新率增加血清总胆固醇增高可见于()
甲企业和乙企业共同使用面积为10000平方米的土地，甲企业使用其中的60％，乙企业使用其中的40％。除此之外，经有关部门的批准，乙企业在2012年1月份新征用耕地6000平方米。甲乙企业共同使用土地所处地段的城镇土地使用税年税额为4元／平方米，乙企业新征土
20世纪50年代初，美国通用电气公司年销售额已超过20亿美元。公司规模大了，权力完全集中于美国纽约总部，已经不能适应公司的发展，需要改良组织结构。于是公司总裁卡迪纳先生决定实施分权制度。该分权制度由斯密迪一手策划，斯密迪行伍出身，非常强调纪律的作用，他认为
根据以下资料，回答以下题。已知2010年限额以上企业零售额增幅为27．4％，限额以下企业零售额增幅为12．8％，那么2009年限额以上企业和限额以下企业零售额差值比2010年差值相比是()
第一次以法律形式宣布废除封建帝制的宪法性文件是()。
心理障碍
算法的时间复杂度是指()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

Andriod系统采用堆层式软件架构，分为四层，从低层到高层分别是【63】、系统运行库、应用程序框架和【64】。

嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】_______与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】_______接口来完成硬件环境测试及初始软件的调试和下载。

嵌入式系统使用的存储器可以划分成不同的层次，下列叙述中，错误的是()。

RTOS响应中断请求并且完成相应【75】(ISR)的时间非常快，且这个时间必须具有某种程度的一致性。精细衡量这个时间一致性变化的术语是【76】。

从该B树中删除关键码30后，结点A的子女数为

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

当对视图进行UPDATE、INSERT和DELETE操作时，为了保证被操作的行满足视图定义中子查询语句的谓词条件，应在视图定义语句中使用可选择项【】。

有关系R(A，B，C）和关系S(A，D，E，F)。如果将关系代数表达式πR.A.R.B.S.D.S.F(RS)用SQL的查询语句来表示，则有：SELECTR.A，R.B，S.D，S.FFROMR，SWHERE【】。

肝气上逆的临床表现有

A．甲状腺功能亢进B．冠状动脉粥样硬化性心脏病C．糖尿病D．高脂血症E．红细胞更新率增加血清总胆固醇增高可见于()

根据以下资料，回答以下题。已知2010年限额以上企业零售额增幅为27．4％，限额以下企业零售额增幅为12．8％，那么2009年限额以上企业和限额以下企业零售额差值比2010年差值相比是()

第一次以法律形式宣布废除封建帝制的宪法性文件是()。

心理障碍

算法的时间复杂度是指()。

嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】_与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】_接口来完成硬件环境测试及初始软件的调试和下载。