设只包含根结点的二又树的高度为0，则高度为k的二叉树的最小结点数为______。

admin2010-07-20 13

问题设只包含根结点的二又树的高度为0，则高度为k的二叉树的最小结点数为______。

选项

答案k+1

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

转载请注明原文地址:https://jikaoti.com/ti/ly97FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

嵌入式系统使用的存储器可以划分成不同的层次，下列叙述中，错误的是()。
数字信号处理器在嵌入式系统中得到广泛使用，下面关于数字信号处理器的叙述中错误的是()。
下面是有关嵌入式系统的最小系统组成的叙述：I．嵌入式最小系统包括嵌入式处理器Ⅱ．嵌入式最小系统包括电源电路Ⅲ．嵌入式最小系统包括时钟电路Ⅳ．嵌入式最小系统包括复位电路上述叙述中，正确的是()。
随着无线通信技术的发展，用户不受时间地点约束，随时随地访问互联网已经成为现实。目前采用无线方式接入互联网的技术主要有3类，它们是【45】接入、GPRs移动电话网接入和3G移动电话网接入，第1类接入方式必须在安装有【46】的区域中才能接入。
按照AMBA总线规范，基于ARM内核的嵌入式处理器芯片采用系统总线与【57】总线两层结构的方式构建片上系统。其中的系统总线主要用于连接【58】带宽快速组件。
若某嵌入式系统的应用程序基于μC／OS－II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】_______来创建任务。创建任务前用函数【80】_______来初始化μC／OS－II。
字符在嵌入式系统内部是使用二进制编码表示的，存储一个ASCII字符需要使用【43】个二进位，存储一个常用汉字需要使用【44】个二进位（采用GB2312编码标准）。
为提高SoC的设计效率，减少重复开发，通常大多以IP核为基础，在单个芯片上集成处理器、存储器和各种接口等组件，组成一个相当完整的计算机系统。按照IC设计文件的类型，IP核通常分为三种：【41】核、固核和【42】核。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。

随机试题

对10名25岁以上的山区健康男子测量脉搏次数(次／分)，用t检验与全国正常男子资料进行比较，按α=0.05的检验水准，自由度为
A.喹诺酮类药物B.止咳糖浆C.维生素B、维生素CD.金属类药物E.头孢菌素类药物给药后应限制饮水的是
根据有关规定，下列有关或有事项的表述中，正确的是()。
甲通过互联网散布竞争对手乙的产品中掺杂有害物质的虚假信息，致使乙的商品信誉在消费者心中降低，给乙造成巨大损失。根据反不正当竞争法律制度的规定，甲的行为是()。
社区服务的主体不包括()。
你市要开展青少年法制宣传活动。你是教育局负责宣传的工作人员，领导让你和学校方面就本次宣传活动进行沟通。你会怎么沟通?
我国第一部歌颂农民起义的长篇章回体小说是()。
管理效率的特征是()。
个人所得税纳税主体：是指在中国境内有住所，或者无住所而在境内居住满一年，从中国境内和境外取得所得的个人；在中国境内无住所又不居住或者无住所而在境内居住不满一年，从中国境内取得所得的个人。根据上述定义，下列必须交个人所得税的是：
阅读以下说明，回答问题。[说明]某小区采用HFC接入Intemet的解决方案进行网络设计，网络结构如图3-19所示。CableModem接收从CMTS发送来的(9)调制信号，经解调后重建以太帧。在相反方向上，接收到的以太帧被封装在时隙中，

最新回复(0)

设只包含根结点的二又树的高度为0，则高度为k的二叉树的最小结点数为______。

三级数据库技术

NCRE全国计算机三级

嵌入式系统使用的存储器可以划分成不同的层次，下列叙述中，错误的是()。

数字信号处理器在嵌入式系统中得到广泛使用，下面关于数字信号处理器的叙述中错误的是()。

下面是有关嵌入式系统的最小系统组成的叙述：I．嵌入式最小系统包括嵌入式处理器Ⅱ．嵌入式最小系统包括电源电路Ⅲ．嵌入式最小系统包括时钟电路Ⅳ．嵌入式最小系统包括复位电路上述叙述中，正确的是()。

按照AMBA总线规范，基于ARM内核的嵌入式处理器芯片采用系统总线与【57】总线两层结构的方式构建片上系统。其中的系统总线主要用于连接【58】带宽快速组件。

若某嵌入式系统的应用程序基于μC／OS－II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】_______来创建任务。创建任务前用函数【80】_______来初始化μC／OS－II。

字符在嵌入式系统内部是使用二进制编码表示的，存储一个ASCII字符需要使用【43】个二进位，存储一个常用汉字需要使用【44】个二进位（采用GB2312编码标准）。

为提高SoC的设计效率，减少重复开发，通常大多以IP核为基础，在单个芯片上集成处理器、存储器和各种接口等组件，组成一个相当完整的计算机系统。按照IC设计文件的类型，IP核通常分为三种：【41】核、固核和【42】核。

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

对10名25岁以上的山区健康男子测量脉搏次数(次／分)，用t检验与全国正常男子资料进行比较，按α=0.05的检验水准，自由度为

A.喹诺酮类药物B.止咳糖浆C.维生素B、维生素CD.金属类药物E.头孢菌素类药物给药后应限制饮水的是

根据有关规定，下列有关或有事项的表述中，正确的是()。

甲通过互联网散布竞争对手乙的产品中掺杂有害物质的虚假信息，致使乙的商品信誉在消费者心中降低，给乙造成巨大损失。根据反不正当竞争法律制度的规定，甲的行为是()。

社区服务的主体不包括()。

你市要开展青少年法制宣传活动。你是教育局负责宣传的工作人员，领导让你和学校方面就本次宣传活动进行沟通。你会怎么沟通?

我国第一部歌颂农民起义的长篇章回体小说是()。

管理效率的特征是()。

阅读以下说明，回答问题。[说明]某小区采用HFC接入Intemet的解决方案进行网络设计，网络结构如图3-19所示。CableModem接收从CMTS发送来的(9)调制信号，经解调后重建以太帧。在相反方向上，接收到的以太帧被封装在时隙中，

若某嵌入式系统的应用程序基于μC／OS－II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】_来创建任务。创建任务前用函数【80】_来初始化μC／OS－II。