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

admin2009-02-19 48

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

选项

答案2k

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

一台多媒体PC机具有图像输入功能，为输入照片图像所采用的外部设备是(　　　)。
DMA数据传送方式中，实现地址的修改与传送字节数计数的主要功能部件是(　　　)。
设AL，BL中都是带符号数，当AL≤BL时转至NEXT处，在CMP　AL，BL指令后应选用正确的条件转移指令的是______。
关于绘图仪的叙述错误的是(　　　)
ARM处理器中存储器保护单元英文简写为__________【53】，它允许ARM处理器__________【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。
嵌入式系统硬件的核心是CPU。下面关于嵌入式系统CPU特点的叙述中，错误的是()
由于Bootloader的实现依赖于CPU的体系结构，因此大多数Bootloader都分为stagel和stage2两大部分。依赖于CPU体系结构的代码，比如设备初始化代码等，通常都放在stagel中，且使用__________【73】语言来实现，以达到短
在采用ADS1．2集成开发工具软件开发基于ARM微处理器的嵌入式系统软件时，下面有关地址映射的说明中，不正确的是()。
通过SPI进行数据串行通信的原理如下图所示，根据下图提示，确定下面关于SPI的叙述中，哪一个叙述是错误的?
在如下2个数据库的表中，若雇员信息表EMP的主键是雇员号，部门信息表DEPT的主键是部门号。若执行所列出的操作，哪一项操作不能执行?

随机试题

胆汁是由胆囊分泌的。()
[*]
《临证指南医案》说“内风”产生之机理为
根据《医疗机构制剂注册管理办法(试行)》，不属于医疗机构制剂许可证登记事项变更的是
下列选项符合合伙企业合伙人的责任形式的是(　　)。
下列选项中的心理学家与后面的迁移理论相匹配的是()
既表明量的大小，也有相等单位，同时还具有绝对零点的是()
利用Access创建的数据库项目文件，其扩展名为______。
TheimprobablechainofeventsthatleadsAlexanderFleming1.______todiscoverpenicillinin1928isthestuffwhichscient
GesturesIntroduction.definition—motionsofthe【T1】________.function—toexpressorhelpexpressthoughtso

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

一台多媒体PC机具有图像输入功能，为输入照片图像所采用的外部设备是( )。

DMA数据传送方式中，实现地址的修改与传送字节数计数的主要功能部件是( )。

设AL，BL中都是带符号数，当AL≤BL时转至NEXT处，在CMP AL，BL指令后应选用正确的条件转移指令的是______。

关于绘图仪的叙述错误的是( )

ARM处理器中存储器保护单元英文简写为__________【53】，它允许ARM处理器__________【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

嵌入式系统硬件的核心是CPU。下面关于嵌入式系统CPU特点的叙述中，错误的是()

由于Bootloader的实现依赖于CPU的体系结构，因此大多数Bootloader都分为stagel和stage2两大部分。依赖于CPU体系结构的代码，比如设备初始化代码等，通常都放在stagel中，且使用__________【73】语言来实现，以达到短

在采用ADS1．2集成开发工具软件开发基于ARM微处理器的嵌入式系统软件时，下面有关地址映射的说明中，不正确的是()。

通过SPI进行数据串行通信的原理如下图所示，根据下图提示，确定下面关于SPI的叙述中，哪一个叙述是错误的?

在如下2个数据库的表中，若雇员信息表EMP的主键是雇员号，部门信息表DEPT的主键是部门号。若执行所列出的操作，哪一项操作不能执行?

胆汁是由胆囊分泌的。()

[*]

《临证指南医案》说“内风”产生之机理为

根据《医疗机构制剂注册管理办法(试行)》，不属于医疗机构制剂许可证登记事项变更的是

下列选项符合合伙企业合伙人的责任形式的是( )。

下列选项中的心理学家与后面的迁移理论相匹配的是()

既表明量的大小，也有相等单位，同时还具有绝对零点的是()

利用Access创建的数据库项目文件，其扩展名为______。

TheimprobablechainofeventsthatleadsAlexanderFleming1.______todiscoverpenicillinin1928isthestuffwhichscient

GesturesIntroduction.definition—motionsofthe【T1】________.function—toexpressorhelpexpressthoughtso

一台多媒体PC机具有图像输入功能，为输入照片图像所采用的外部设备是(　　　)。

DMA数据传送方式中，实现地址的修改与传送字节数计数的主要功能部件是(　　　)。

设AL，BL中都是带符号数，当AL≤BL时转至NEXT处，在CMP　AL，BL指令后应选用正确的条件转移指令的是______。

关于绘图仪的叙述错误的是(　　　)

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

在如下2个数据库的表中，若雇员信息表EMP的主键是雇员号，部门信息表DEPT的主键是部门号。若执行所列出的操作，哪一项操作不能执行?　　　　　　　　　　　　　　　　　　　　　

下列选项符合合伙企业合伙人的责任形式的是(　　)。