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

admin2009-01-19 85

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

选项

答案k+1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

DVD-ROM　的速度计算方法与CD-ROM　不同，前者的速度单位(速度基准)是后者的9倍，所以DVD-ROM　的一倍速应为(　　　)。
逻辑地址由段基值和______组成。
若两片8237A(DMA控制器)工作在级联方式且按下图连接，每个8237A优先级均固定不变，则连接到8237A的DMA请求引脚上的通道2、通道3、通道5、通道6的请求信号，其优先级从高到低的顺序是(　　　)。
数码相机是扫描仪之外的另一种重要的图像输入设备。下面有关数码相机的叙述中，正确的是(　　　)。
8086/8088系统中，每个逻辑段最多为(　　　)存储单元。
Windows98是由多个模块组成的一个功能强大的操作系统，下列(　　　)模块负责处理键盘和鼠标的输入，并以窗口、图标、菜单和其他界面元素的形式完成输出任务。
从1990年Microsoft公司推出Windows3.0以来，Windows系统操作系统已成为PC机的主流操作系统。在下列有关Windows系统操作系统的叙述中，正确的是
在汇编语言程序设计中，若调用不在本模块中的过程，则对该过程必须用伪操作命令(　　　)说明。
PC机的运算速度是指它每秒钟所能执行的指令数目，提高运算速度的有效措施是(　　　)。　　　　①增加CPU寄存器的数目　　　　②提高CPU的主频　　　　③增加高速缓存(Cache)的容量　　　　④扩充PC机磁盘存储器的容量
信息传输的安全应保证信息在网络传输的过程中不被泄露和不被攻击。下列哪些属于攻击方法?Ⅰ．复制信息Ⅱ．剪裁信息Ⅲ．窃听信息

随机试题

驾驶机动车在这样的路面如何安全行驶？
离子对色谱与离子排斥色谱分离机理完全相同。
2010年11月，甲创作了一篇散文在A杂志上发表，好评如潮。一个月后，该篇散文被B报全文转载，B报社随后以其转载稿费标准通过邮局向甲寄出了稿费。2011年3月，乙将甲在A杂志上发表的散文收入自己主编的散文集《散文佳作欣赏》，在C出版社出版。D网站于2011
试述期望理论的主要内容及其对管理者的启示。
犀角地黄汤适用于：归脾汤适用于：
患者，女，23岁。因反复发作贫血1年，加重1月伴肌肉酸痛和食欲缺乏，来门诊看病。1年多前无明显诱因出现乏力，伴双大腿肌肉酸痛和活动障碍，并逐渐出现双肩胛区肌肉、双上肢肌肉疼痛和乏力，双手不能上抬。在当地医院查血常规等检查后诊为自身免疫性贫血，给予激素治疗后
FIDIC合同条件下可以给承包商合理延长竣工时间的条件通常可能包括()。
我国历史上曾出现这样一句顺口溜：“肥猪赛大象，就是鼻子短。全社杀一口，足够吃半年。”这句顺口溜应出现在()。
影响儿童心理发展的因素是复杂多样的，其中客观因素有()
个人合伙：指两个以上公民按照协议，各自提供资金、实物、技术等，合伙经营、共同劳动。根据上述定义，下面的方式属于个人合伙经营的是()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

DVD-ROM 的速度计算方法与CD-ROM 不同，前者的速度单位(速度基准)是后者的9倍，所以DVD-ROM 的一倍速应为( )。

逻辑地址由段基值和______组成。

若两片8237A(DMA控制器)工作在级联方式且按下图连接，每个8237A优先级均固定不变，则连接到8237A的DMA请求引脚上的通道2、通道3、通道5、通道6的请求信号，其优先级从高到低的顺序是( )。

数码相机是扫描仪之外的另一种重要的图像输入设备。下面有关数码相机的叙述中，正确的是( )。

8086/8088系统中，每个逻辑段最多为( )存储单元。

Windows98是由多个模块组成的一个功能强大的操作系统，下列( )模块负责处理键盘和鼠标的输入，并以窗口、图标、菜单和其他界面元素的形式完成输出任务。

从1990年Microsoft公司推出Windows3.0以来，Windows系统操作系统已成为PC机的主流操作系统。在下列有关Windows系统操作系统的叙述中，正确的是

在汇编语言程序设计中，若调用不在本模块中的过程，则对该过程必须用伪操作命令( )说明。

PC机的运算速度是指它每秒钟所能执行的指令数目，提高运算速度的有效措施是( )。 ①增加CPU寄存器的数目 ②提高CPU的主频 ③增加高速缓存(Cache)的容量 ④扩充PC机磁盘存储器的容量

信息传输的安全应保证信息在网络传输的过程中不被泄露和不被攻击。下列哪些属于攻击方法?Ⅰ．复制信息Ⅱ．剪裁信息Ⅲ．窃听信息

驾驶机动车在这样的路面如何安全行驶？

离子对色谱与离子排斥色谱分离机理完全相同。

试述期望理论的主要内容及其对管理者的启示。

犀角地黄汤适用于：归脾汤适用于：

FIDIC合同条件下可以给承包商合理延长竣工时间的条件通常可能包括()。

我国历史上曾出现这样一句顺口溜：“肥猪赛大象，就是鼻子短。全社杀一口，足够吃半年。”这句顺口溜应出现在()。

影响儿童心理发展的因素是复杂多样的，其中客观因素有()

个人合伙：指两个以上公民按照协议，各自提供资金、实物、技术等，合伙经营、共同劳动。根据上述定义，下面的方式属于个人合伙经营的是()。

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

DVD-ROM　的速度计算方法与CD-ROM　不同，前者的速度单位(速度基准)是后者的9倍，所以DVD-ROM　的一倍速应为(　　　)。

若两片8237A(DMA控制器)工作在级联方式且按下图连接，每个8237A优先级均固定不变，则连接到8237A的DMA请求引脚上的通道2、通道3、通道5、通道6的请求信号，其优先级从高到低的顺序是(　　　)。

数码相机是扫描仪之外的另一种重要的图像输入设备。下面有关数码相机的叙述中，正确的是(　　　)。

8086/8088系统中，每个逻辑段最多为(　　　)存储单元。

Windows98是由多个模块组成的一个功能强大的操作系统，下列(　　　)模块负责处理键盘和鼠标的输入，并以窗口、图标、菜单和其他界面元素的形式完成输出任务。

在汇编语言程序设计中，若调用不在本模块中的过程，则对该过程必须用伪操作命令(　　　)说明。

PC机的运算速度是指它每秒钟所能执行的指令数目，提高运算速度的有效措施是(　　　)。　　　　①增加CPU寄存器的数目　　　　②提高CPU的主频　　　　③增加高速缓存(Cache)的容量　　　　④扩充PC机磁盘存储器的容量