设根结点的层次为0，则高度为k的二叉树的最大结点数为

admin2006-10-10 75

问题设根结点的层次为0，则高度为k的二叉树的最大结点数为

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

答案D

解析可用数学归纳法证明二叉树第k层的结点数目为2k。归纳基础：k=0时，只有一个根结点，命题成立。k=1时，最多有2个结点，命题也成立。归纳假设：假设k=1时命题成立。归纳步骤：高度为k-1的二叉树最大结点数为2k-1，由于二叉树的每个结点最多有2个孩子，第 k层的结点数目最大为第k-l的最大结点数的2倍，即2×2k-1=2k命题成立。在有相同深度的二叉树中，仅当每一层都含有最大结点数时二叉树中结点数最多，故根结点的层次为0，则高度为k的二叉树的最大结点数为：20+21+…+2k=2k+1-1。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

设根结点的层次为0，则高度为k的二叉树的最大结点数为

三级数据库技术

NCRE全国计算机三级

若定义DAT　DD　12345678H，则(DAT+1)字节单元中的数据是(　　　)。

虚拟存储器是(　　　)。

RS-232C关于机械特性的要求，规定使用一个【　　】根插针的标准连接器。

Windows98虽然是一个比较成熟、健壮的操作系统，但有时也会出现应用程序在运行过程中“不响应”现象。用户如需强行结束一个应用程序，可通过按　组合键以打开“关闭程序”对话框。

计算机中存储器系统采用分层结构，其中价格最低、容量最大、速度最慢的是海量(后备)存储器，它主要用于存储大量存档或备份的信息。用来实现海量存储的除了光盘存储器外，通常还采用______存储器。

采用精简指令集(RISC)技术的微处理器是(　　　)。

在文件的存取方式中，数据按照其逻辑结构的顺序在存储设备上连续存放的文件称为(　　　)。

严格两阶段封锁协议要求对更新数据的封锁必须保持到事务_____。

下列关于风险管理与商业银行经营的关系，说法不正确的是()。

根据内部控制制度的岗位分离原则，一般可担任企业现销业务收款工作的是()

压疮淤血红润期的局部表现是

根据《建筑法》，建设单位申请领取施工许可证时应具备的条件有()。

两座厂房相邻较高一面外墙为防火墙时，其防火间距不限，但对于甲类厂房之间，防火间距不应小于()m。

甲公司只生产一种产品，每件产品的单间的单价为5元，单价敏感系数为5。假定其他条件不变，甲公司盈亏平衡时的产品单价是()元。

下列控制活动中，属于检查性控制的有()。

下列关于VisualFoxPro的叙述正确的是(　　)。

Counselforthedefencesubmittedthathisclientwasclearly______.

DearMr.Brown.Thankyouforyourletterof6SeptemberregardingMr.JohnGreenwhohasbeenemployedbythiscompanyfort

设根结点的层次为0，则高度为k的二叉树的最大结点数为

三级数据库技术

NCRE全国计算机三级

若定义DAT DD 12345678H，则(DAT+1)字节单元中的数据是( )。

虚拟存储器是( )。

RS-232C关于机械特性的要求，规定使用一个【 】根插针的标准连接器。

Windows98虽然是一个比较成熟、健壮的操作系统，但有时也会出现应用程序在运行过程中“不响应”现象。用户如需强行结束一个应用程序，可通过按 组合键以打开“关闭程序”对话框。

计算机中存储器系统采用分层结构，其中价格最低、容量最大、速度最慢的是海量(后备)存储器，它主要用于存储大量存档或备份的信息。用来实现海量存储的除了光盘存储器外，通常还采用______存储器。

采用精简指令集(RISC)技术的微处理器是( )。

在文件的存取方式中，数据按照其逻辑结构的顺序在存储设备上连续存放的文件称为( )。

严格两阶段封锁协议要求对更新数据的封锁必须保持到事务_____。

下列关于风险管理与商业银行经营的关系，说法不正确的是()。

根据内部控制制度的岗位分离原则，一般可担任企业现销业务收款工作的是()

压疮淤血红润期的局部表现是

根据《建筑法》，建设单位申请领取施工许可证时应具备的条件有()。

两座厂房相邻较高一面外墙为防火墙时，其防火间距不限，但对于甲类厂房之间，防火间距不应小于()m。

甲公司只生产一种产品，每件产品的单间的单价为5元，单价敏感系数为5。假定其他条件不变，甲公司盈亏平衡时的产品单价是()元。

下列控制活动中，属于检查性控制的有()。

下列关于VisualFoxPro的叙述正确的是( )。

Counselforthedefencesubmittedthathisclientwasclearly______.

DearMr.Brown.Thankyouforyourletterof6SeptemberregardingMr.JohnGreenwhohasbeenemployedbythiscompanyfort

若定义DAT　DD　12345678H，则(DAT+1)字节单元中的数据是(　　　)。

虚拟存储器是(　　　)。

RS-232C关于机械特性的要求，规定使用一个【　　】根插针的标准连接器。

Windows98虽然是一个比较成熟、健壮的操作系统，但有时也会出现应用程序在运行过程中“不响应”现象。用户如需强行结束一个应用程序，可通过按　组合键以打开“关闭程序”对话框。

采用精简指令集(RISC)技术的微处理器是(　　　)。

在文件的存取方式中，数据按照其逻辑结构的顺序在存储设备上连续存放的文件称为(　　　)。

下列关于VisualFoxPro的叙述正确的是(　　)。