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

admin2006-10-10 61

问题设根结点的层次为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全国计算机三级

逻辑移位指令SHL用于(　　　)。

有些总线可以支持连续的成块数据传送，这种传送方式称为【　　】传送方式。

数字彩色图像的数据量很大，分辨率为1024×768的最多具有216种不同颜色的彩色图像，如将其数据量压缩为原来的1/8，则每幅图像的数据量是【　　】KB。

PC机中，通用异步接收器/发送器(8250)的基准工作时钟为1.8432MHz，当8250的通信波特率为9600时，写入8250除数寄存器的值为(　　　)。

Pentium微处理器在实模式下，最小的段只有______字节。

滚筒式扫描仪大多数采用CIS技术，光学分辨率为300dpi，有彩色和灰度两种，彩色类型一般为()位彩色。

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

下列(　　　)伪操作命令可用来申请内存空间。

在局域网传输的数据帧格式中，一帧数据按照传输的先后次序依次为：发送设备MAC地址、【45】、控制信息、有效载荷和【46】。

视近物时，眼的调节不包括

A．谷氨酸脱氢酶B．HMG-CoA合成酶C．苯丙氨酸羟化酶D．HMG-CoA还原酶胆固醇合成的关键酶

O2对呼吸的调节途径主要是通过

神识不清，语言重复，时断时续，语声低弱模糊者，为自言自语，喃喃不休，见人语止，首尾不续者，为

某招标项目的招标文件中规定了开始收受标书的时间为2008年3月9日，投标文件截止之日为2008年4月9日，投标有效期截止日为2008年5月20日，则其开标时间为()。

()是市盈率修正指标，等于市盈率与净利润平均增速的比值。

某产品经三道工序制成。已知第一、二、三工序的在产品件数和在产品定额工时分别为10件、20件、30件，10小时、20小时、20小时，则在产品的约当产量为()。

根据《公务员法》，下列说法符合规定的是()。

批判教育学的主要代表人物之一是美国的()

ThefirstsaleofhisKonkawas______.

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

三级数据库技术

NCRE全国计算机三级

逻辑移位指令SHL用于( )。

有些总线可以支持连续的成块数据传送，这种传送方式称为【 】传送方式。

数字彩色图像的数据量很大，分辨率为1024×768的最多具有216种不同颜色的彩色图像，如将其数据量压缩为原来的1/8，则每幅图像的数据量是【 】KB。

目前，向PC机输入视频信息的主要途径有如下几种，其中( )不需要PC机参与将模拟视频信号数字化。 Ⅰ．将家用录放像机播放的视频信号输入PC机 Ⅱ．将有线电视电缆送来的信号输入PC机 Ⅲ．使用数字摄像机拍摄后，通过IEEE-139

PC机中，通用异步接收器/发送器(8250)的基准工作时钟为1.8432MHz，当8250的通信波特率为9600时，写入8250除数寄存器的值为( )。

Pentium微处理器在实模式下，最小的段只有______字节。

滚筒式扫描仪大多数采用CIS技术，光学分辨率为300dpi，有彩色和灰度两种，彩色类型一般为()位彩色。

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

下列( )伪操作命令可用来申请内存空间。

在局域网传输的数据帧格式中，一帧数据按照传输的先后次序依次为：发送设备MAC地址、【45】、控制信息、有效载荷和【46】。

视近物时，眼的调节不包括

A．谷氨酸脱氢酶B．HMG-CoA合成酶C．苯丙氨酸羟化酶D．HMG-CoA还原酶胆固醇合成的关键酶

O2对呼吸的调节途径主要是通过

神识不清，语言重复，时断时续，语声低弱模糊者，为自言自语，喃喃不休，见人语止，首尾不续者，为

某招标项目的招标文件中规定了开始收受标书的时间为2008年3月9日，投标文件截止之日为2008年4月9日，投标有效期截止日为2008年5月20日，则其开标时间为()。

()是市盈率修正指标，等于市盈率与净利润平均增速的比值。

某产品经三道工序制成。已知第一、二、三工序的在产品件数和在产品定额工时分别为10件、20件、30件，10小时、20小时、20小时，则在产品的约当产量为()。

根据《公务员法》，下列说法符合规定的是()。

批判教育学的主要代表人物之一是美国的()

ThefirstsaleofhisKonkawas______.

逻辑移位指令SHL用于(　　　)。

有些总线可以支持连续的成块数据传送，这种传送方式称为【　　】传送方式。

数字彩色图像的数据量很大，分辨率为1024×768的最多具有216种不同颜色的彩色图像，如将其数据量压缩为原来的1/8，则每幅图像的数据量是【　　】KB。

PC机中，通用异步接收器/发送器(8250)的基准工作时钟为1.8432MHz，当8250的通信波特率为9600时，写入8250除数寄存器的值为(　　　)。

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

下列(　　　)伪操作命令可用来申请内存空间。