设只包含根结点的二叉树的高度为o，则高度为k的二叉树的最小结点数为【】。

admin2009-01-19 86

问题设只包含根结点的二叉树的高度为o，则高度为k的二叉树的最小结点数为【】。

选项

答案k+1

解析若要使高度为k的二叉树的结点数最少，则此二叉树除叶结点外都只有一个分支结点。此二叉树的结点数为k+1。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址*4+偏移地址C)线性地址=段基址*16+偏移地址D)线性地址=段基址*64+偏移地址
没PC中单字节带符号的整数是A=01001110，B=11100001，则A-B的结果是______。A)01101101B)00101111C)10010001D)00101101
一片8259A可管理8级中断，两片8259A级联应用时最多可管理______级中断。
以下是有关光盘存储器的叙述：Ⅰ．CD-ROM上的信息既能读出也能修改和删除Ⅱ．光盘上用于记录信息的是一条由里向外的螺旋状路径Ⅲ．光盘存储器盘表面有许多凹坑，所有信息都记录在凹坑中Ⅳ．光盘驱动器的寻道时间比硬盘驱动器的寻道时间
在下列有关WindowsXP存储管理功能的叙述中，错误的是______。A)存储管理的主要任务包括内存分配和回收、地址变换、内存共享和保护等功能B)应用程序的最大地址空间是64GBC)PC在休眠时将内存中的信息保存在Hiberfil.sys文
8237　DMA控制器本身有16位的地址寄存器和字节计数器，若附加有4位的页面地址寄存器，则可以在容量为_______的存储空间内进行DMA数据传送。
异步串行通信的主要特点是(　　　)。
串操作指令中，有REP　前缀的串操作指令结束的条件是(　　　)。
超媒体技术是一种典型的______技术，它是由称为结点和表示结点之间联系的链组成的有向图(网络)，用户可以对其进行浏览、查询、修改等操作。
下面的选项中与实时系统无必然联系的属性是()。

随机试题

美国电动汽车Tesla使用的电池是由近7000块松下18650型电池通过串联、并联结合在一起的大电池包。Tesla电池动力系统的安全性一直受到汽车界的质疑。一位电池专家说，18650型电池在美国的起火概率是百万分之0．2，那么，7000块小电池组成的电池包
回弹值随碳化深度的增加而增大。()
分包单位资格报审表，须经()签字后才为有效文件。
下列不属于实施安全检查的方法的是（）。
各种凭证不得随意涂改、刮擦、挖补，若填写有误，应用划线更正法予以更正。()
在下列各项中，能够影响特定投资组合β系数的有()。
简述意志行动的基本特征。
根据以下资料，回答116-120题。1995-2006年全国农村居民人均纯收入增长了()。
WhendidKoizumidissolvetheHouseofRepresentatives?
【B1】【B11】

最新回复(0)

设只包含根结点的二叉树的高度为o，则高度为k的二叉树的最小结点数为【 】。

三级数据库技术

NCRE全国计算机三级

Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址*4+偏移地址C)线性地址=段基址*16+偏移地址D)线性地址=段基址*64+偏移地址

没PC中单字节带符号的整数是A=01001110，B=11100001，则A-B的结果是______。A)01101101B)00101111C)10010001D)00101101

一片8259A可管理8级中断，两片8259A级联应用时最多可管理______级中断。

在下列有关WindowsXP存储管理功能的叙述中，错误的是______。A)存储管理的主要任务包括内存分配和回收、地址变换、内存共享和保护等功能B)应用程序的最大地址空间是64GBC)PC在休眠时将内存中的信息保存在Hiberfil.sys文

8237 DMA控制器本身有16位的地址寄存器和字节计数器，若附加有4位的页面地址寄存器，则可以在容量为_______的存储空间内进行DMA数据传送。

异步串行通信的主要特点是( )。

串操作指令中，有REP 前缀的串操作指令结束的条件是( )。

超媒体技术是一种典型的______技术，它是由称为结点和表示结点之间联系的链组成的有向图(网络)，用户可以对其进行浏览、查询、修改等操作。

下面的选项中与实时系统无必然联系的属性是()。

回弹值随碳化深度的增加而增大。()

分包单位资格报审表，须经()签字后才为有效文件。

下列不属于实施安全检查的方法的是（）。

各种凭证不得随意涂改、刮擦、挖补，若填写有误，应用划线更正法予以更正。()

在下列各项中，能够影响特定投资组合β系数的有()。

简述意志行动的基本特征。

根据以下资料，回答116-120题。1995-2006年全国农村居民人均纯收入增长了()。

WhendidKoizumidissolvetheHouseofRepresentatives?

【B1】【B11】

设只包含根结点的二叉树的高度为o，则高度为k的二叉树的最小结点数为【】。

Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址4+偏移地址C)线性地址=段基址16+偏移地址D)线性地址=段基址*64+偏移地址

8237　DMA控制器本身有16位的地址寄存器和字节计数器，若附加有4位的页面地址寄存器，则可以在容量为_______的存储空间内进行DMA数据传送。

异步串行通信的主要特点是(　　　)。

串操作指令中，有REP　前缀的串操作指令结束的条件是(　　　)。