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

admin2009-01-19 55

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

选项

答案k+1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下列不正确的叙述是(　　　)。
下面关于作为PC机内存使用的ROM和RAM的叙述中，错误的是(　　　)。
下面是有关“超文本”的叙述，其中错误的是(　　　)。
假设8086/8088微处理器的(SS)=1050H，(SP)=0008H，(AX)=1234H。执行PUSH　AX指令后，下面(　　　)选项是正确的执行结果。
显示存储器的容量是显示卡的重要性能指标之一，它直接影响着可以支持的显示器分辨率和颜色数目。例如一台彩显的分辨率是1280×1024，像素深度为24位，则显示存储器容量至少应有(　　　)。
假设就绪队列中有10个进程，系统将时间片设为200ms，CPU进行进程切换要花费　10ms，则系统开销所占的比率约为(　　　)。
下图是台式PC机机箱背面的一部分，图中箭头所指的连接器是
调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】、
采用“不可剥夺优先数”调度算法，进程执行的次序是______。采用“不可剥夺优先数”调度算法，进程在就绪队列中的平均等待时间为______。

随机试题

某市欲制定一项地方性法规，对某项行为进行行政处罚。根据有关法律规定，该法规不得创设的行政处罚措施是（）。
A、甾体皂苷B、三萜皂苷C、酯皂苷D、含羰基的甾体皂苷元E、含羧基的三萜皂苷元能被碱水解的是
国家规定必须进行可行性研究方案审批该项目的设计任务书的建设项目为()。
图示圆轮上绕一细绳，绳端悬挂物块。物块的速度ν、加速度a。圆轮与绳的直线段相切之点为P，该点速度与加速度的大小分别为：
下列选项中，不属于法律事实的是()。
膀胱肿瘤最常见的组织学类型是()。
“敢问路在何方，路在脚下”……曾去美国访问的习近平用这句中国流行歌歌词形容中美关系，表示中美双方完全有智慧、有能力、有办法维护和发展好合作伙伴关系，树立一个“前无古人、但后启来者”的典范。对习近平用歌词形容的中美关系理解正确的是：
下列有关我国2020年科技成就的说法正确的是：
当我们解决一个问题时，百思不得其解，但却在不再想这个问题做其他事情时突然想到了解决问题的方法，这种现象被称作
Forthispart,youareallowed30minutestowriteashortessay.Youshouldstartyouressaywithabriefdescriptionofthepi

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列不正确的叙述是( )。

下面关于作为PC机内存使用的ROM和RAM的叙述中，错误的是( )。

下面是有关“超文本”的叙述，其中错误的是( )。

假设8086/8088微处理器的(SS)=1050H，(SP)=0008H，(AX)=1234H。执行PUSH AX指令后，下面( )选项是正确的执行结果。

显示存储器的容量是显示卡的重要性能指标之一，它直接影响着可以支持的显示器分辨率和颜色数目。例如一台彩显的分辨率是1280×1024，像素深度为24位，则显示存储器容量至少应有( )。

假设就绪队列中有10个进程，系统将时间片设为200ms，CPU进行进程切换要花费 10ms，则系统开销所占的比率约为( )。

下图是台式PC机机箱背面的一部分，图中箭头所指的连接器是

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。

采用“不可剥夺优先数”调度算法，进程执行的次序是______。采用“不可剥夺优先数”调度算法，进程在就绪队列中的平均等待时间为______。

某市欲制定一项地方性法规，对某项行为进行行政处罚。根据有关法律规定，该法规不得创设的行政处罚措施是（）。

A、甾体皂苷B、三萜皂苷C、酯皂苷D、含羰基的甾体皂苷元E、含羧基的三萜皂苷元能被碱水解的是

国家规定必须进行可行性研究方案审批该项目的设计任务书的建设项目为()。

图示圆轮上绕一细绳，绳端悬挂物块。物块的速度ν、加速度a。圆轮与绳的直线段相切之点为P，该点速度与加速度的大小分别为：

下列选项中，不属于法律事实的是()。

膀胱肿瘤最常见的组织学类型是()。

下列有关我国2020年科技成就的说法正确的是：

当我们解决一个问题时，百思不得其解，但却在不再想这个问题做其他事情时突然想到了解决问题的方法，这种现象被称作

Forthispart,youareallowed30minutestowriteashortessay.Youshouldstartyouressaywithabriefdescriptionofthepi

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

下列不正确的叙述是(　　　)。

下面关于作为PC机内存使用的ROM和RAM的叙述中，错误的是(　　　)。

下面是有关“超文本”的叙述，其中错误的是(　　　)。

假设8086/8088微处理器的(SS)=1050H，(SP)=0008H，(AX)=1234H。执行PUSH　AX指令后，下面(　　　)选项是正确的执行结果。

显示存储器的容量是显示卡的重要性能指标之一，它直接影响着可以支持的显示器分辨率和颜色数目。例如一台彩显的分辨率是1280×1024，像素深度为24位，则显示存储器容量至少应有(　　　)。

假设就绪队列中有10个进程，系统将时间片设为200ms，CPU进行进程切换要花费　10ms，则系统开销所占的比率约为(　　　)。

采用“不可剥夺优先数”调度算法，进程执行的次序是。采用“不可剥夺优先数”调度算法，进程在就绪队列中的平均等待时间为。