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

admin2009-03-19 89

问题设二叉树根结点的层次为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://kaotiyun.com/show/46SZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

数字视频(及其伴音)在嵌入式系统中使用或在互联网上传输时，其文件格式有多种。下面几种文件格式中不属于数字视频文件格式的是()。
下面关于硬实时系统和软实时系统的叙述中，错误的是()。
局域网指较小地域范围内的计算机网络，最流行的局域网是以太网。以太网采用的通信协议是【47】，连接在以太网中的每台计算机必须至少有一个全球唯一的【48】地址。
按照内核结构分类，VxWorks属于【73】内核操作系统，这类内核的特点包括：功能扩充方便，各个功能之间因切换而引起的开销比较【74】。
存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关，也与数据线的【60】和每个总线周期的传输次数有关。
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS-232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时时间间隔为0．01秒：
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽＝【63】_______MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽＝总线频率／【64】_______。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

随机试题

王某怀疑其妻与其表兄刘某有不正当关系，遂于某晚跟踪其妻至刘某住所。进屋后，王发现其妻披头散发，正在哭泣，刘某站在旁边，王大怒，遂殴打其妻，并与刘发生争吵。王知道刘某有百万家财，决定抓住这个机会狠狠敲诈他一笔，于是谎称到其父母家中解决问题，将刘某骗至其姘妇叶
下列选项中，符合成人ITP表现的有
患者女，22岁。因首次急起言语紊乱、自语自笑10天入院。在单位上班时，乱发短信给别人，说“我要枪毙了你等”，活动多，整天忙忙碌碌。精神状况检查：查房时，患者主动与医师打招呼，未查及幻觉、妄想。话多，思维松散，回答问题不切题。起身回病房时和医生再见，说自己没
A．替米考星B．SMZ＋TMPC．SD＋青霉素GD．磺胺喹噁啉＋DVDE．甲硝唑治疗动物呼吸道、泌尿道感染
在下列急性龋的描述中错误的是
1996年底，中国A公司与国外B公司签定粮食买卖合同并支付了全部货款。1997年1月，当C公司货轮将买卖合同项下的货物运抵中国港口时，某公安厅所属的海警支队以该批货在该港的存放和装船数量有问题为由将船及货物扣押。l月20日，海警支队向A公司出具一份扣押清单
日本传统三大演剧是歌舞伎、能以及()。
Virtuallyeverythingastronomersknownaboutobjectsoutsidethesolarsystemisbasedonthedetectionofphotons-quantaofele
JamesJoycerevolutionizedthenovel,theshortstory,andmodernliteratureasweknowit.HewasborninDublin,thefirstof
Nowmanyrenowneduniversitiestendtohavetheirown______middleandseniorschools.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

数字视频(及其伴音)在嵌入式系统中使用或在互联网上传输时，其文件格式有多种。下面几种文件格式中不属于数字视频文件格式的是()。

下面关于硬实时系统和软实时系统的叙述中，错误的是()。

局域网指较小地域范围内的计算机网络，最流行的局域网是以太网。以太网采用的通信协议是【47】，连接在以太网中的每台计算机必须至少有一个全球唯一的【48】地址。

按照内核结构分类，VxWorks属于【73】内核操作系统，这类内核的特点包括：功能扩充方便，各个功能之间因切换而引起的开销比较【74】。

存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关，也与数据线的【60】和每个总线周期的传输次数有关。

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

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

下列选项中，符合成人ITP表现的有

A．替米考星B．SMZ＋TMPC．SD＋青霉素GD．磺胺喹噁啉＋DVDE．甲硝唑治疗动物呼吸道、泌尿道感染

在下列急性龋的描述中错误的是

日本传统三大演剧是歌舞伎、能以及()。

Virtuallyeverythingastronomersknownaboutobjectsoutsidethesolarsystemisbasedonthedetectionofphotons-quantaofele

JamesJoycerevolutionizedthenovel,theshortstory,andmodernliteratureasweknowit.HewasborninDublin,thefirstof

Nowmanyrenowneduniversitiestendtohavetheirown______middleandseniorschools.

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