设根结点的层次为O，则高度为k的完全二叉树的最小结点数为 ______。

admin2009-02-19 54

问题设根结点的层次为O，则高度为k的完全二叉树的最小结点数为 ______。

选项

答案2k

解析如果一棵二叉树最多只有最下面的两层结点，度数可以小于2，且最下面一层的结点都集中在该层最左边的若干位置，称此二又树为完全二叉树。可知，若要二叉树结点最少，则=最后-层上只有1个结点，其余层是满二叉树，所以，最少有2k。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

显示控制卡也称显卡、显示卡、图形卡、图形加速卡或视频适配卡。下面有关PC机显示卡的叙述中，错误的是
平板显示器(FPD)一般是指显示器的深度小于显示屏幕对角线1/4长度的显示器件，其中本身不发光的是
为保证动态：RAM中的内容不消失，需要进行_____操作。
下面是有关超文本的叙述，其中错误的是
在下列有关WindowsXP存储管理功能的叙述中，错误的是______。A)系统采用了虚拟存储技术，可以将硬盘的一部分空间作为虚拟内存使用B)页面文件(pagefile.sys)的大小一般大于系统RAM的大小C)页面文件的位置可以不在系统盘中
Windows操作系统是通过【　　】来控制外围没备的。
一个高性能的微机系统为满足用户希望的编程空间大、存取速度快、成本低等要求，常采用(　　　)、主存、外存三级存储体系。
下述程序功能为，将首地址为FIRST的字符串送到首地址为SECOND　的内存区；请用一条指令填空。　　　CLD　　　　LEA　SI，FIRST　　　LEA　DI，　　ES:SECOND　　　MOV　CX，10　　_______
计算机中使用的图像压缩编码方法有多种，JPEG是一种使用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下，JPEG一般能将图像压缩(　　　)倍。
嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器(英文缩写为RAM)和【57】存储器(英文缩写为【58】)。

随机试题

当分析不同浓度水平的质控品时，可制作单个质控图来显示所有质控测定值的“Z-分数”。如果平均值为5.2，标准差为0.4的控制物的测定值为5.6，则Z-分数为
A．直接作用受体B．影响递质的储存C．影响递质的代谢D．影响递质的释放E．影响递质的生物合成毛果芸香碱的作用是
【2003年第28题】确定图3—263中所示结构的超静定次数：
不属于《安全生产法》调整范围的是()。
罗森塔尔关于教师的预期的实验表明()．
某大湖是重要的候鸟越冬场所。近年来，该湖出现枯水期提前、枯水期持续时间延长等问题，枯水期水位过低，鱼类减少，影响了越冬的鸟类进食。有专家建议，应该在湖的入江水道处修建水闸，通过控制枯水期水位，增加湖区鱼类的生活空间，保护越冬的候鸟。以下哪项如果为真，将最有
下列各组中全是偏正型的是()。
设有以下命题：①若正项级数μn收敛，则μn2收敛；②若＜1，则μn收敛；③若(μ2n-1，μ2n)收敛，则μn收敛；④若μn收敛，(－1)nμn发散，则μ2n发散．则以上命题正确的是()．
IappreciateyouverymuchfordroppingbyourboothattheExhibitionlastmonth.Asyoumighthave(141)noticed,ourcompany
•Readthearticlebelowaboutpeoplewhobuyclothesasaninvestment.•Foreachquestion(31-40),writeonewordinCAPITALL

最新回复(0)

设根结点的层次为O，则高度为k的完全二叉树的最小结点数为 ______。

三级数据库技术

NCRE全国计算机三级

显示控制卡也称显卡、显示卡、图形卡、图形加速卡或视频适配卡。下面有关PC机显示卡的叙述中，错误的是

平板显示器(FPD)一般是指显示器的深度小于显示屏幕对角线1/4长度的显示器件，其中本身不发光的是

为保证动态：RAM中的内容不消失，需要进行_____操作。

下面是有关超文本的叙述，其中错误的是

在下列有关WindowsXP存储管理功能的叙述中，错误的是______。A)系统采用了虚拟存储技术，可以将硬盘的一部分空间作为虚拟内存使用B)页面文件(pagefile.sys)的大小一般大于系统RAM的大小C)页面文件的位置可以不在系统盘中

Windows操作系统是通过【 】来控制外围没备的。

一个高性能的微机系统为满足用户希望的编程空间大、存取速度快、成本低等要求，常采用( )、主存、外存三级存储体系。

下述程序功能为，将首地址为FIRST的字符串送到首地址为SECOND 的内存区；请用一条指令填空。 CLD LEA SI，FIRST LEA DI， ES:SECOND MOV CX，10 _______

计算机中使用的图像压缩编码方法有多种，JPEG是一种使用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下，JPEG一般能将图像压缩( )倍。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器(英文缩写为RAM)和【57】存储器(英文缩写为【58】)。

当分析不同浓度水平的质控品时，可制作单个质控图来显示所有质控测定值的“Z-分数”。如果平均值为5.2，标准差为0.4的控制物的测定值为5.6，则Z-分数为

A．直接作用受体B．影响递质的储存C．影响递质的代谢D．影响递质的释放E．影响递质的生物合成毛果芸香碱的作用是

【2003年第28题】确定图3—263中所示结构的超静定次数：

不属于《安全生产法》调整范围的是()。

罗森塔尔关于教师的预期的实验表明()．

下列各组中全是偏正型的是()。

设有以下命题：①若正项级数μn收敛，则μn2收敛；②若＜1，则μn收敛；③若(μ2n-1，μ2n)收敛，则μn收敛；④若μn收敛，(－1)nμn发散，则μ2n发散．则以上命题正确的是()．

IappreciateyouverymuchfordroppingbyourboothattheExhibitionlastmonth.Asyoumighthave(141)noticed,ourcompany

•Readthearticlebelowaboutpeoplewhobuyclothesasaninvestment.•Foreachquestion(31-40),writeonewordinCAPITALL

Windows操作系统是通过【　　】来控制外围没备的。

一个高性能的微机系统为满足用户希望的编程空间大、存取速度快、成本低等要求，常采用(　　　)、主存、外存三级存储体系。

下述程序功能为，将首地址为FIRST的字符串送到首地址为SECOND　的内存区；请用一条指令填空。　　　CLD　　　　LEA　SI，FIRST　　　LEA　DI，　　ES:SECOND　　　MOV　CX，10　　_______

计算机中使用的图像压缩编码方法有多种，JPEG是一种使用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下，JPEG一般能将图像压缩(　　　)倍。