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

admin2006-10-10 52

问题设根结点的层次为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://jikaoti.com/ti/VYo7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

若内存每个存储单元为16位，则(　　　)。

下面关于USB的叙述中，错误的是(　　　)。

下面关于PC机性能的叙述中，错误的是(　　　)。

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

Windows98提供了多种网络协议软件，以支持不同的网络应用。将安装Windows98的　PC机作为NetWare网络的客户机时，必须安装(　　　)协议。

Microsoft网络模型包括7个层次，其中应用程序接口层的定义功能为(　　　)。

数字音箱包含两方面的含义，即(　　　)。

下面关于计算机定点数和浮点数的叙述中，正确的是

79采用两键封锁的方式，当同时按下2键时，结果是______。

焊机的主要技术指标是什么？

以下哪项变化属于五行相侮

小儿肺结核最常见的类型是

由于业主原因导致的费用偏差，主要有(　　)。

根据行政法律制度的规定，下列有关法律、法规授权组织和行政机关委托组织的表述中，不正确的有()。

固定订货量系统的关键在于计算出订购点时的(　　)。目前的该传真机公司的EOQ是(　　)个。

股份支付的授予日是指()。

在古代封建王朝统治中，官吏的选拔制度是很重要的政治制度，魏晋南北朝之前，中央政府采取的官员选拔制度有()。

用UML建立业务模型是理解企业业务的第一步，业务人员扮演业务中的角色及其交互方式，例如航空公司的售票员是业务员，电话售票员也是业务员，它们直接的关系是()。

【B1】【B11】

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

三级数据库技术

NCRE全国计算机三级

若内存每个存储单元为16位，则( )。

下面关于USB的叙述中，错误的是( )。

下面关于PC机性能的叙述中，错误的是( )。

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

Windows98提供了多种网络协议软件，以支持不同的网络应用。将安装Windows98的 PC机作为NetWare网络的客户机时，必须安装( )协议。

Microsoft网络模型包括7个层次，其中应用程序接口层的定义功能为( )。

数字音箱包含两方面的含义，即( )。

下面关于计算机定点数和浮点数的叙述中，正确的是

79采用两键封锁的方式，当同时按下2键时，结果是______。

焊机的主要技术指标是什么？

以下哪项变化属于五行相侮

小儿肺结核最常见的类型是

由于业主原因导致的费用偏差，主要有( )。

根据行政法律制度的规定，下列有关法律、法规授权组织和行政机关委托组织的表述中，不正确的有()。

固定订货量系统的关键在于计算出订购点时的( )。目前的该传真机公司的EOQ是( )个。

股份支付的授予日是指()。

在古代封建王朝统治中，官吏的选拔制度是很重要的政治制度，魏晋南北朝之前，中央政府采取的官员选拔制度有()。

用UML建立业务模型是理解企业业务的第一步，业务人员扮演业务中的角色及其交互方式，例如航空公司的售票员是业务员，电话售票员也是业务员，它们直接的关系是()。

【B1】【B11】

若内存每个存储单元为16位，则(　　　)。

下面关于USB的叙述中，错误的是(　　　)。

下面关于PC机性能的叙述中，错误的是(　　　)。

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

Windows98提供了多种网络协议软件，以支持不同的网络应用。将安装Windows98的　PC机作为NetWare网络的客户机时，必须安装(　　　)协议。

Microsoft网络模型包括7个层次，其中应用程序接口层的定义功能为(　　　)。

数字音箱包含两方面的含义，即(　　　)。

由于业主原因导致的费用偏差，主要有(　　)。

固定订货量系统的关键在于计算出订购点时的(　　)。目前的该传真机公司的EOQ是(　　)个。