深度为k的二叉树，叶子结点的个数最多为( )。

admin2010-05-13 17

问题深度为k的二叉树，叶子结点的个数最多为( )。

选项 A、k
B、2k-1
C、2k
D、2k-1

答案8

解析深度为k的二叉树，叶子结点最多的是满二叉树，叶子结点个数为2k-1。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

嵌入式系统的调试相对来说比较复杂，调试的目的是发现错误并【77】。因此，通常需借助多种调试工具来进行。调试工具的作用是控制【78】的执行，并使系统中看不见的信息成为可视。
目前数码相机中用于存储所拍摄相片的大多是【43】存储器，假设一台数码相机一次可连续拍摄65536色的1024×1024的彩色相片80张，数据压缩比平均是4，则它使用的存储器容量大约是【44】MB。
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。
局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。
与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。
【45】技术采用IEEE802．11协议，其中IEEE802．11ac协议可支持的数据传输率已经达到【46】Gb／s。
一主一从式SPI连接示意如下图所示。主机SPI的4根信号线的名称已在图中标出，为保证主机与从机之间的正确连接及系统正常工作，图中从机的①、②、③、④的信号名称分别应该是什么?()。
在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为__________【79】。若目标系统地址映射关系比较复杂时，应使用__________【80】格式的文件来说明地址映射方式。
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色(或不同亮度)的最大数目。像素深度是8位的灰度图像，其不同的亮度等级总数为__________【43】种。最多可以有大约1600万种颜色的图像称为真彩色图像，真彩色图像的像

随机试题

麻仁胶囊由火麻仁、大黄、苦杏仁、炒白芍、枳实(炒)、姜厚朴组成。功能润肠通便。主治肠热津亏所致的便秘，症见大便干结难下、腹部胀满不舒；习惯性便秘见上述证候者。苦杏仁的炮制方法是
某股份制生产经营单位，为了保证安全生产资金的投入，年初按照国家的有关规定提取了安全生产措施费，并制定了安全生产措施费的使用计划，该计划应提交的审批机构是()。
1月8日，办公室杨颖用现金购买办公用品5500元，请填制记账凭证。
检验检疫机构依法对法定检验检疫对象实施检验检疫，按规定收取检验检疫费，并出具财政部规定使用的票据。(　　)
下列各项，属于生产全过程的标准的有()。
从长期来看，公司股利的固定增长率(扣除通货膨胀因素)不可能超过公司的资本成本率。()
以下不属于同定资产特征的是()。
云冈石窟是中国乃至世界上现存规模最宏大、保存最完整的佛教艺术宝库。()
法律的含义包括()
A、Copperandiron.B、Copperandtin.C、Ironandtin.D、Copperandzinc.B短文提到：“过了一些时候，人类知道了如何制造我们现在称之为青铜的东西。青铜是铜和锡的合金。”B正确。具体的物质

最新回复(0)

深度为k的二叉树，叶子结点的个数最多为( )。

三级数据库技术

NCRE全国计算机三级

嵌入式系统的调试相对来说比较复杂，调试的目的是发现错误并【77】。因此，通常需借助多种调试工具来进行。调试工具的作用是控制【78】的执行，并使系统中看不见的信息成为可视。

目前数码相机中用于存储所拍摄相片的大多是【43】存储器，假设一台数码相机一次可连续拍摄65536色的1024×1024的彩色相片80张，数据压缩比平均是4，则它使用的存储器容量大约是【44】MB。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

【45】技术采用IEEE802．11协议，其中IEEE802．11ac协议可支持的数据传输率已经达到【46】Gb／s。

一主一从式SPI连接示意如下图所示。主机SPI的4根信号线的名称已在图中标出，为保证主机与从机之间的正确连接及系统正常工作，图中从机的①、②、③、④的信号名称分别应该是什么?()。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为__________【79】。若目标系统地址映射关系比较复杂时，应使用__________【80】格式的文件来说明地址映射方式。

麻仁胶囊由火麻仁、大黄、苦杏仁、炒白芍、枳实(炒)、姜厚朴组成。功能润肠通便。主治肠热津亏所致的便秘，症见大便干结难下、腹部胀满不舒；习惯性便秘见上述证候者。苦杏仁的炮制方法是

某股份制生产经营单位，为了保证安全生产资金的投入，年初按照国家的有关规定提取了安全生产措施费，并制定了安全生产措施费的使用计划，该计划应提交的审批机构是()。

1月8日，办公室杨颖用现金购买办公用品5500元，请填制记账凭证。

检验检疫机构依法对法定检验检疫对象实施检验检疫，按规定收取检验检疫费，并出具财政部规定使用的票据。( )

下列各项，属于生产全过程的标准的有()。

从长期来看，公司股利的固定增长率(扣除通货膨胀因素)不可能超过公司的资本成本率。()

以下不属于同定资产特征的是()。

云冈石窟是中国乃至世界上现存规模最宏大、保存最完整的佛教艺术宝库。()

法律的含义包括()

A、Copperandiron.B、Copperandtin.C、Ironandtin.D、Copperandzinc.B短文提到：“过了一些时候，人类知道了如何制造我们现在称之为青铜的东西。青铜是铜和锡的合金。”B正确。具体的物质

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。

检验检疫机构依法对法定检验检疫对象实施检验检疫，按规定收取检验检疫费，并出具财政部规定使用的票据。(　　)