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

admin2006-10-10 69

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

声卡的组成很简单，主要由一块主音频处理芯片、一块音频混合芯片和一块放大器电路组成。波形声音输入计算机时，模拟信号的取样与量化是由(　　　)完成。

冯.诺依曼计算机工作方式的基本特点为(　　　)。

下面是关于8259A可编程中断控制器的叙述，其中错误的是(　　　)。

PC机中，8250的基准工作时钟为1.8432　MHz，当8250的通信波特率为4800时，写入8250除数寄存器的分频系数为【　　】。

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

微处理器的字长、主频、ALU结构以及(　　　)功能是影响其处理速度的重要因素。

数据通信是指通过【　　】和通信技术两种技术的结合来实现信息的传输、交换、存储和处理。

存储器物理地址的形成规则是(　　　)。

指令LOOPZ　的循环执行条件是(　　　)。

Pentium　微处理器体系结构的特征是(　　　)。

A．紫杉B．葛根C．陈皮D．麻黄E．满山红含橙皮苷的药材是

角度调制包括调频(FM)和___________。

颅底骨折并发脑脊液鼻漏、耳漏的早期处理正确的是

女性，11岁，经常头晕、眼花，心悸、气短，精力不集中，学习能力降低，身体抵抗力下降，经常患感染性疾病，采指尖血测定血红蛋白为100g／L。尚需进一步检测的指标是()。

某患者下颌骨前部肿物1年余，全口牙位曲面体层X线片显示下颌前部囊性病变。如需观察其颊舌向膨隆情况，应加照

已知某地形图的比例尺为1：500，则该图的比例尺精度为()。

下列关于木质脚手架材料的说法中，错误的是()。

()，简称CATI系统。

下列纳税人中，按规定可以领购使用增值税专用发票的是()。

在心理测验中，对于非典型群体需要制定（）。

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

三级数据库技术

NCRE全国计算机三级

声卡的组成很简单，主要由一块主音频处理芯片、一块音频混合芯片和一块放大器电路组成。波形声音输入计算机时，模拟信号的取样与量化是由( )完成。

冯.诺依曼计算机工作方式的基本特点为( )。

下面是关于8259A可编程中断控制器的叙述，其中错误的是( )。

PC机中，8250的基准工作时钟为1.8432 MHz，当8250的通信波特率为4800时，写入8250除数寄存器的分频系数为【 】。

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

微处理器的字长、主频、ALU结构以及( )功能是影响其处理速度的重要因素。

数据通信是指通过【 】和通信技术两种技术的结合来实现信息的传输、交换、存储和处理。

存储器物理地址的形成规则是( )。

指令LOOPZ 的循环执行条件是( )。

Pentium 微处理器体系结构的特征是( )。

A．紫杉B．葛根C．陈皮D．麻黄E．满山红含橙皮苷的药材是

角度调制包括调频(FM)和___________。

颅底骨折并发脑脊液鼻漏、耳漏的早期处理正确的是

女性，11岁，经常头晕、眼花，心悸、气短，精力不集中，学习能力降低，身体抵抗力下降，经常患感染性疾病，采指尖血测定血红蛋白为100g／L。尚需进一步检测的指标是()。

某患者下颌骨前部肿物1年余，全口牙位曲面体层X线片显示下颌前部囊性病变。如需观察其颊舌向膨隆情况，应加照

已知某地形图的比例尺为1：500，则该图的比例尺精度为()。

下列关于木质脚手架材料的说法中，错误的是()。

()，简称CATI系统。

下列纳税人中，按规定可以领购使用增值税专用发票的是()。

在心理测验中，对于非典型群体需要制定（）。

声卡的组成很简单，主要由一块主音频处理芯片、一块音频混合芯片和一块放大器电路组成。波形声音输入计算机时，模拟信号的取样与量化是由(　　　)完成。

冯.诺依曼计算机工作方式的基本特点为(　　　)。

下面是关于8259A可编程中断控制器的叙述，其中错误的是(　　　)。

PC机中，8250的基准工作时钟为1.8432　MHz，当8250的通信波特率为4800时，写入8250除数寄存器的分频系数为【　　】。

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

微处理器的字长、主频、ALU结构以及(　　　)功能是影响其处理速度的重要因素。

数据通信是指通过【　　】和通信技术两种技术的结合来实现信息的传输、交换、存储和处理。

存储器物理地址的形成规则是(　　　)。

指令LOOPZ　的循环执行条件是(　　　)。

Pentium　微处理器体系结构的特征是(　　　)。