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

admin2009-02-19 57

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

选项

答案2k

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面是关于CPU与主存储器之间的cache的叙述，其中正确的是：(　　　)。
下面的说法中，正确的一条是(　　　)。
计算机中有多种总线，按照层次结构可以分为处理器总线、存储器总线、系统总线和【　　】。
在采用ADS1．2集成开发工具软件开发基于ARM微处理器的嵌入式系统软件时，下面有关地址映射的说明中，不正确的是()。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。
下面关于串行外设接口SPI的叙述中，错误的是()。
通过SPI进行数据串行通信的原理如下图所示，根据下图提示，确定下面关于SPI的叙述中，哪一个叙述是错误的?()
下面是关于AMBA总线的叙述：Ⅰ．按照AMBA规范，以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ．AMBA的系统总线主要用于连接高带宽快速组件Ⅲ．AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件
I．按照AMBA规范，以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ．AMBA的系统总线主要用于连接高带宽快速组件Ⅲ．AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件组件Ⅳ．系统总线通过桥接器与外围总线互连
根据关系数据库规范化理论，关系数据库中的关系要满足第一范式，下面“部门”关系中，因________属性而使它不满足第一范式。

随机试题

2005年5月，甲、乙、丙三人合伙开办一家娱乐城。根据合伙协议约定：甲出资5万元，乙出资5万元，丙出资10万元；三人按出资比例共负盈亏。三人在当月交清全部投资并经核准登记领取营业执照。由于经营得当，年终娱乐城盈利，三人按协议进行了分配。2006年2月，
人体中最大的“贮血库”是
淋病奈瑟菌分解的糖类为
某土层渗透系数K＝1×10-3cm/s；透水率q为30Lu，按《水利水电工程地质勘察规范》(GB50287—99)，该土层的渗透性等级为(　　)。
下列说法错误的是()。
我国对国家重点扶持和鼓励发展的产业和项目，给予企业所得税优惠，其中符合条件的小型微利企业，减按()的税率征收企业所得税。
学校和教师按照确定的教育教学内容和课程设置开展教育教学活动，保证达到国家规定的基本质量要求，国家鼓励学校和教师采用()教育教学方法，提高教育教学质量。
《××第一中学50周年校庆公告》，这篇公文的文种使用是可行的。()
以下关于变量量表的叙述中，正确的是()。
某项目经理在执行项目时，在详细了解了项目所需要采购的产品和服务后，制订了包含如下所示的采购说明书模板让采购人员填写，该工作说明书中缺少了_______。表XX项目采购工作说明书样本1．采购目标的详细描述2．采购工作范围

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面是关于CPU与主存储器之间的cache的叙述，其中正确的是：( )。

下面的说法中，正确的一条是( )。

计算机中有多种总线，按照层次结构可以分为处理器总线、存储器总线、系统总线和【 】。

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

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

下面关于串行外设接口SPI的叙述中，错误的是()。

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

根据关系数据库规范化理论，关系数据库中的关系要满足第一范式，下面“部门”关系中，因________属性而使它不满足第一范式。

人体中最大的“贮血库”是

淋病奈瑟菌分解的糖类为

某土层渗透系数K＝1×10-3cm/s；透水率q为30Lu，按《水利水电工程地质勘察规范》(GB50287—99)，该土层的渗透性等级为( )。

下列说法错误的是()。

我国对国家重点扶持和鼓励发展的产业和项目，给予企业所得税优惠，其中符合条件的小型微利企业，减按()的税率征收企业所得税。

学校和教师按照确定的教育教学内容和课程设置开展教育教学活动，保证达到国家规定的基本质量要求，国家鼓励学校和教师采用()教育教学方法，提高教育教学质量。

《××第一中学50周年校庆公告》，这篇公文的文种使用是可行的。()

以下关于变量量表的叙述中，正确的是()。

下面是关于CPU与主存储器之间的cache的叙述，其中正确的是：(　　　)。

下面的说法中，正确的一条是(　　　)。

计算机中有多种总线，按照层次结构可以分为处理器总线、存储器总线、系统总线和【　　】。

某土层渗透系数K＝1×10-3cm/s；透水率q为30Lu，按《水利水电工程地质勘察规范》(GB50287—99)，该土层的渗透性等级为(　　)。