设根结点的层次为0，则高度为k的二叉树的最大结点数为【】。

admin2006-11-20 68

问题设根结点的层次为0，则高度为k的二叉树的最大结点数为【】。

选项

答案2k+1-1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面是有关“超文本”的叙述，其中错误的是(　　　)。
在80x86微处理器的标志寄存器中，有可能受算术运算指令影响的标志位是(　　　)。
下列不正确的叙述是(　　　)。
DMA方式中，周期“窃取”是窃取一个(　　　)。
在DMA传送方式下，外部设备与存储器之间的数据传送通路是(　　　)。
在Windows98中，系统注册表由3个文件构成(即注册表数据分存在3个文件中)，它们分别是Config.pol、System.dat和【　　】。
假设8250的基准工作时钟为1.8432MHz，要求8250的通信波特率为9600，分配给8250各端口的地址为3F8H～3FFH。对8250除数寄存器进行初始化编程的一段程序为：　　　　MOV　　AL，80H　　　　MOV　　DX，3FBH　　　　OUT
在使用PCI总线的微型计算机中，CPU访问(读/写)主存储器通过下列(　　　)进行。
以太网是采用总线结构的一种局域网。在以太网中，所有的结点(计算机或其他设备)通过以太网卡和电缆连接到一条总线上，并采用【　　】方式进行相互间的数据通信。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS-485通信模块等。b、客户需要事先办理本系

随机试题

下列选项中，属于“设计”模块学业质量水平划分的是()。
依次填入下列各句横线处的词语，恰当的一组是()①阿Q这个艺术形象，____了鲁迅先生对国民灵魂弱点的认识深度。②我国政府制定了保障残疾人____的相应政策、条例和规定。③因学业成绩不及格或因病退学的学生，入学前凡是国家或集体
某孕妇，25岁。G2PO，停经33周，阴道少许流血2天，不规律腹坠3个小时，肛查子宫颈管消退，宫口开大1cm。治疗期间宫缩越来越频繁，达到1次/3分，中等强度，肛查宫口开大3cm，下列叙述不恰当的是
治疗血瘀癜瘕的代表方剂是
关于肝、肾疾病患者的拔牙，观点错误的是
陈某等5人拟以发起设立方式共同出资设立一从事服装加工的股份有限公司。公司的注册资本总额拟为500万元。根据《公司法》规定，下列关于该公司设立事项的表述中，不正确的是()。
按决策条件的可控程度划分，可分为确定型决策、风险决策和()。
请简释下列文字的含义，并运用中国法制史知识进行分析《大戴礼记．本命》：“妇有七去：不顺父母去，无子去，淫去，妒去，有恶疾去，多言去，窃盗去。不顺父母去，为其逆德也；无子，为其绝世也；淫，为其乱族也；妒，为其乱家也；有恶疾，为其不可与共粢盛也；口多言，为
日本では、パソコンがますます多く使われる【C1】________。幼稚園でもパソコンの授業があるそうで、【C2】________パソコンの世界になっているようである。多くの若者たちはパソコンに夢中になっている最大の理由は【C3】________インタ
【B1】【B2】

最新回复(0)

设根结点的层次为0，则高度为k的二叉树的最大结点数为【 】。

三级数据库技术

NCRE全国计算机三级

下面是有关“超文本”的叙述，其中错误的是( )。

在80x86微处理器的标志寄存器中，有可能受算术运算指令影响的标志位是( )。

下列不正确的叙述是( )。

DMA方式中，周期“窃取”是窃取一个( )。

在DMA传送方式下，外部设备与存储器之间的数据传送通路是( )。

在Windows98中，系统注册表由3个文件构成(即注册表数据分存在3个文件中)，它们分别是Config.pol、System.dat和【 】。

假设8250的基准工作时钟为1.8432MHz，要求8250的通信波特率为9600，分配给8250各端口的地址为3F8H～3FFH。对8250除数寄存器进行初始化编程的一段程序为： MOV AL，80H MOV DX，3FBH OUT

在使用PCI总线的微型计算机中，CPU访问(读/写)主存储器通过下列( )进行。

以太网是采用总线结构的一种局域网。在以太网中，所有的结点(计算机或其他设备)通过以太网卡和电缆连接到一条总线上，并采用【 】方式进行相互间的数据通信。

下列选项中，属于“设计”模块学业质量水平划分的是()。

某孕妇，25岁。G2PO，停经33周，阴道少许流血2天，不规律腹坠3个小时，肛查子宫颈管消退，宫口开大1cm。治疗期间宫缩越来越频繁，达到1次/3分，中等强度，肛查宫口开大3cm，下列叙述不恰当的是

治疗血瘀癜瘕的代表方剂是

关于肝、肾疾病患者的拔牙，观点错误的是

陈某等5人拟以发起设立方式共同出资设立一从事服装加工的股份有限公司。公司的注册资本总额拟为500万元。根据《公司法》规定，下列关于该公司设立事项的表述中，不正确的是()。

按决策条件的可控程度划分，可分为确定型决策、风险决策和()。

【B1】【B2】

设根结点的层次为0，则高度为k的二叉树的最大结点数为【】。

下面是有关“超文本”的叙述，其中错误的是(　　　)。

在80x86微处理器的标志寄存器中，有可能受算术运算指令影响的标志位是(　　　)。

下列不正确的叙述是(　　　)。

DMA方式中，周期“窃取”是窃取一个(　　　)。

在DMA传送方式下，外部设备与存储器之间的数据传送通路是(　　　)。

在Windows98中，系统注册表由3个文件构成(即注册表数据分存在3个文件中)，它们分别是Config.pol、System.dat和【　　】。

假设8250的基准工作时钟为1.8432MHz，要求8250的通信波特率为9600，分配给8250各端口的地址为3F8H～3FFH。对8250除数寄存器进行初始化编程的一段程序为：　　　　MOV　　AL，80H　　　　MOV　　DX，3FBH　　　　OUT

在使用PCI总线的微型计算机中，CPU访问(读/写)主存储器通过下列(　　　)进行。

以太网是采用总线结构的一种局域网。在以太网中，所有的结点(计算机或其他设备)通过以太网卡和电缆连接到一条总线上，并采用【　　】方式进行相互间的数据通信。