设只包含根结点的二叉树的高度为o，则高度为k的二叉树的最小结点数为【】。

admin2009-01-19 35

问题设只包含根结点的二叉树的高度为o，则高度为k的二叉树的最小结点数为【】。

选项

答案k+1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

以下是有关各类光驱特点的叙述：Ⅰ．CD-ROM光驱只能读出CD光盘上的信息，不能在光盘上写入信息Ⅱ．DVD-ROM光驱既能读CD光盘又能读DVD光盘Ⅲ．CD光盘刻录机既能读CD光盘，也能在CD光盘上写入信息Ⅳ．DVD光盘刻录
WindowsXP支持多种文件系统，以管理不同类型的外部存储器。目前，优盘(U盘)在一般情况下使用的文件系统是______。A)FATB)CDFSC)NTFSD)UDF
操作系统是计算机系统中最重要、最基本的系统软件，在PC市场Windows系列操作系统一直占主导地位。在下列Windows操作系统的叙述中，正确的是______。A)Windows操作系统是PC唯一可用的操作系统B)目前品牌PC出厂时都预装了Wind
Pentium微处理器在保护模式下，如果某程序的(CS)=0210H，则该程序的当前特权级(CPL)为______。A)0B)1C)2D)3
请编制程序，其功能是：将一数据采集系统中采集的80个字节无符号数(已存于SOURCE开始的内存区域)按算术平均数字滤波方法进行数字滤波，每8个数求一个平均值(含去余数)。将10个平均值依次写入RESULT指示的内存区域。例如：原采集数据
下面是PC机中主板的物理尺寸规范，目前最流行的是
异步串行通信的主要特点是(　　　)。
MIDI文件记录的不是可供直接播放的波形信息，因此在播放MIDI音乐时必须通过合成器将它转换成波形信号。根据乐音生成的原理，PC机声卡使用的MIDI合成器分为两类：一类是数字调频(FM)合成器，还有一类是【　　】合成器。
加速图形端口AGP是为高性能图形利视频支持而设计的一种专用总线。AGP1×模式的数据传输率为266.6MB/s，AGP2×模式的数据传输率为______。
现有一数据定义语句：DAI　DB　35H，37H，与这条语句等效的语句或语句序列是(　　　)

随机试题

物流企业财务管理的基本内容包括()
尚书固负若属邪?
A布洛芬B奥克太尔C吡罗昔康D安乃近E地塞米松芳基丙酸类非甾体抗炎药
A.早期出现在颜面及眼睑部B.首先出现在身体下垂部位C.水肿出现前先有消瘦、体重减轻D.非可凹性的水肿E.头面及上肢常无水肿营养不良性水肿
下列关于颞下颌关节紊乱病叙述错误的是
2012年6月6日B炼油厂油罐区的2号汽油罐发生火灾爆炸事故，造成1人死亡、3人轻伤，直接经济损失420万元。该油罐为拱顶罐，容量200m3。油罐进油管从罐顶接入罐内，但未伸到罐底。罐内原有液位计，因失灵已拆除。2012年5月20日，油罐完成了清罐检修。
在估计资产可收回金额时应当遵循重要性原则，下列说法中正确的有()。
范围变更是在已审批通过的项目范围基础上进行改变与调整。项目范围变更常常伴随着对成本、进度、质量或其他目标进行调整的要求。项目范围变更的结果往往是对计划过程、技术和计划文件进行更新。变更一旦确定，需要将所有更新内容或文件以适当的方式通知或传达到项目利益相关者
Comeon—Everybody’sdoingit.Thatwhisperedmessage,halfinvitationandhalfforcing,iswhatmostofusthinkofwhenwehear
依次填入下列横线处的词语，最恰当的一组是()。①全面建设小康社会，要求我们的干部一定要当好人民的“公仆”，否则就是对这一称号的______。②春节临近，海峡两岸人民“三通”呼声越来越高，然而台湾当局却认为，与大陆谈判的时机还不成熟。

最新回复(0)

设只包含根结点的二叉树的高度为o，则高度为k的二叉树的最小结点数为【 】。

三级数据库技术

NCRE全国计算机三级

以下是有关各类光驱特点的叙述：Ⅰ．CD-ROM光驱只能读出CD光盘上的信息，不能在光盘上写入信息Ⅱ．DVD-ROM光驱既能读CD光盘又能读DVD光盘Ⅲ．CD光盘刻录机既能读CD光盘，也能在CD光盘上写入信息Ⅳ．DVD光盘刻录

WindowsXP支持多种文件系统，以管理不同类型的外部存储器。目前，优盘(U盘)在一般情况下使用的文件系统是______。A)FATB)CDFSC)NTFSD)UDF

操作系统是计算机系统中最重要、最基本的系统软件，在PC市场Windows系列操作系统一直占主导地位。在下列Windows操作系统的叙述中，正确的是______。A)Windows操作系统是PC唯一可用的操作系统B)目前品牌PC出厂时都预装了Wind

Pentium微处理器在保护模式下，如果某程序的(CS)=0210H，则该程序的当前特权级(CPL)为______。A)0B)1C)2D)3

下面是PC机中主板的物理尺寸规范，目前最流行的是

异步串行通信的主要特点是( )。

MIDI文件记录的不是可供直接播放的波形信息，因此在播放MIDI音乐时必须通过合成器将它转换成波形信号。根据乐音生成的原理，PC机声卡使用的MIDI合成器分为两类：一类是数字调频(FM)合成器，还有一类是【 】合成器。

加速图形端口AGP是为高性能图形利视频支持而设计的一种专用总线。AGP1×模式的数据传输率为266.6MB/s，AGP2×模式的数据传输率为______。

现有一数据定义语句：DAI DB 35H，37H，与这条语句等效的语句或语句序列是( )

物流企业财务管理的基本内容包括()

尚书固负若属邪?

A布洛芬B奥克太尔C吡罗昔康D安乃近E地塞米松芳基丙酸类非甾体抗炎药

A.早期出现在颜面及眼睑部B.首先出现在身体下垂部位C.水肿出现前先有消瘦、体重减轻D.非可凹性的水肿E.头面及上肢常无水肿营养不良性水肿

下列关于颞下颌关节紊乱病叙述错误的是

在估计资产可收回金额时应当遵循重要性原则，下列说法中正确的有()。

Comeon—Everybody’sdoingit.Thatwhisperedmessage,halfinvitationandhalfforcing,iswhatmostofusthinkofwhenwehear

设只包含根结点的二叉树的高度为o，则高度为k的二叉树的最小结点数为【】。

异步串行通信的主要特点是(　　　)。

MIDI文件记录的不是可供直接播放的波形信息，因此在播放MIDI音乐时必须通过合成器将它转换成波形信号。根据乐音生成的原理，PC机声卡使用的MIDI合成器分为两类：一类是数字调频(FM)合成器，还有一类是【　　】合成器。

现有一数据定义语句：DAI　DB　35H，37H，与这条语句等效的语句或语句序列是(　　　)