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

admin2009-02-19 86

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

选项

答案2k

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

超文本采用______的网状结构来组织信息。
汇编语言的指令语句格式为______。
对全世界各个国家和地区使用的每个字符提供了统一编码的解决方案,无论是什么计算机平台、程序和语言都能够采用的字符集是______。
下面是8086/8088微处理器中有关寄存器的叙述；　　　　①通用寄存器AX、BX、CX、DX既可以存放8位或16位数据，也可以作为偏移地址寄存器访问存储器单元　　　　②指针和变址寄存器SP、BP、sI和DI只能存放偏移地址　　　　③段寄存器只能存放
下面是有关DRAM和SRAM存储器芯片的叙述：　　①SRAM比DRAM存储电路简单②SRAM比DRAM成本高　　③SRAM比DRAM速度快④SRAM需要刷新，DRAM不需要刷新
在μC／OS—Ⅱ启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】；③【68】。
在ARM处理器中，作为记录程序状态的寄存器是【49】，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T=1时处理器处于的状态是【50】状态。
嵌入式操作系统的引导加载方式可以分为两类：嵌入式系统正常工作时使用的启动方式是从非易失存储介质中引导和加载操作系统代码，称为【67】加载模式；而在调试或维护更新阶段使用的系统启动方式则通过通信端口从调试主机上下载操作系统映像，称为【68】模式。
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色(或不同亮度)的最大数目。像素深度是8位的灰度图像，其不同的亮度等级总数为__________【43】种。最多可以有大约1600万种颜色的图像称为真彩色图像，真彩色图像的像
下述哪一条不是局部E-R图集成为全局E-R图时可能存在的冲突？

随机试题

公民、法人或者其他组织拒绝履行判决的，行政机关或者第三人可以（）。
使胃蛋白酶原转变为胃蛋白酶的激活物是
可引起男子乳房女性化和妇女多毛症的药物是
无排卵月经经常是由于缺少（）
持续经营是指企业能持续不断地经营下去，因而它仅仅是种假设，缺乏客观存在的基础。()
关于保持职业怀疑的下列说法中，错误的是()。
下列对默读的要求属于第四学段的是()。
强制戒毒期限为3个月至6个月,自县级人民政府公安机关制作《强制戒毒决定书》送达需要强制戒毒人员之日起计算。()
情感激励法：是指通过良好的情感关系，激发被管理者的积极性，从而达到提高员工工作效率的目的。根据上述定义，下列属于情感激励法的是：
下列列出的建模方法中，不属于需求分析建模方法的是()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

超文本采用______的网状结构来组织信息。

汇编语言的指令语句格式为______。

对全世界各个国家和地区使用的每个字符提供了统一编码的解决方案,无论是什么计算机平台、程序和语言都能够采用的字符集是______。

下面是8086/8088微处理器中有关寄存器的叙述； ①通用寄存器AX、BX、CX、DX既可以存放8位或16位数据，也可以作为偏移地址寄存器访问存储器单元 ②指针和变址寄存器SP、BP、sI和DI只能存放偏移地址 ③段寄存器只能存放

下面是有关DRAM和SRAM存储器芯片的叙述： ①SRAM比DRAM存储电路简单②SRAM比DRAM成本高 ③SRAM比DRAM速度快④SRAM需要刷新，DRAM不需要刷新

在μC／OS—Ⅱ启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】；③【68】。

在ARM处理器中，作为记录程序状态的寄存器是【49】，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T=1时处理器处于的状态是【50】状态。

下述哪一条不是局部E-R图集成为全局E-R图时可能存在的冲突？

公民、法人或者其他组织拒绝履行判决的，行政机关或者第三人可以（）。

使胃蛋白酶原转变为胃蛋白酶的激活物是

可引起男子乳房女性化和妇女多毛症的药物是

无排卵月经经常是由于缺少（）

持续经营是指企业能持续不断地经营下去，因而它仅仅是种假设，缺乏客观存在的基础。()

关于保持职业怀疑的下列说法中，错误的是()。

下列对默读的要求属于第四学段的是()。

强制戒毒期限为3个月至6个月,自县级人民政府公安机关制作《强制戒毒决定书》送达需要强制戒毒人员之日起计算。()

情感激励法：是指通过良好的情感关系，激发被管理者的积极性，从而达到提高员工工作效率的目的。根据上述定义，下列属于情感激励法的是：

下列列出的建模方法中，不属于需求分析建模方法的是()。

下面是有关DRAM和SRAM存储器芯片的叙述：　　①SRAM比DRAM存储电路简单②SRAM比DRAM成本高　　③SRAM比DRAM速度快④SRAM需要刷新，DRAM不需要刷新