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

admin2009-01-19 51

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

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

答案8

解析二叉树是树形结构的一种重要类型，它是结点的有限集合，这个有限集合或者为空集，或者由一个根(N)结点及两个不相交的、分别称作这个根的左子树(L)和右子树(R)的二叉树组成。当二叉树的结点数最多时，该二叉树肯定是一个满二叉树，该满二叉树的结点数2(k+1)-1即为题目所求。所以正确答案为选项D。本题也可以使用特例法求得正确答案，如假设有2层，则二叉树有7个结点，对照4个选项的只有选项D是7，得出正确答案。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

如果8251A设定为异步通信方式，发送器时钟输入端和接收器时钟输入端都连接到频率为2KHz的输入信号，波特率为1200，字符数据长度为7位，1位停止位，采用偶校验，则8251A的方式控制字为【　　】。

Pentium　微处理器在保护模式下，当段描述符中设定粒度G=0，则段的大小最大可达到(　　　)。

下面是关于PCI总线的叙述，其中错误的是(　　　)。

8086有两种工作模式：最小工作模式和最大工作模式。设定为最小工作模式的条件是(　　　)。

设VAR1和UVAR2是用DW定义的变量，下列指令中正确的是(　　　)。

PC计算机中运算器和控制器统称为(　　　)。

指令“AND　AX,STR1　AND　STR2”中，STR1　　STR2是两个已赋值的变量，两个AND的区别是，第一个AND　是逻辑与指令，而第二个AND是逻辑与工【　　】。

以下哪一个不是CPU与外设进行数据交换所采用的方式

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

PC从键盘输入信息时采用的是以下哪种I/O方式______。A)无条件程序控制B)查询程序控制C)中断控制D)DMA控制

预防性卫生监督工作要求任何新建、改建、扩建建设项目的卫生防护设施必须与主体工程

正常人空腹时血糖水平(mmol／L)

甲受乙的委托为乙签发了一张即期商业汇票，并以丙为收款人，丁为付款人。甲在票据上记载了“代理出票”的文义，但甲和乙均未在票据上签章。丙在向丁主张付款请求权时遭到拒绝，丙即向甲和乙行使追索权，该票据()。

磨削机械使用有机类结合剂(例如树脂、橡胶)砂轮的存放时间不应超过()年，长时间存放的砂轮必须经回转试验合格后才可使用。

镇区修建性详细规划的主要内容包括()

刘某于2009年1月将自有的4间面积为150平米的房屋出租给张某作为经营场所，租期一年。刘某每月取得租金收入2500元，全年租金收入30000元，刘某全年租金收入应缴纳的个人所得税为()元。

在新建社区中，社区工作者可以通过()了解社区居民对社区的看法和需要。

制定化学教学目标的直接依据是()。

“灯是照明的工具”这种认识反映了()

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

三级数据库技术

NCRE全国计算机三级

如果8251A设定为异步通信方式，发送器时钟输入端和接收器时钟输入端都连接到频率为2KHz的输入信号，波特率为1200，字符数据长度为7位，1位停止位，采用偶校验，则8251A的方式控制字为【 】。

Pentium 微处理器在保护模式下，当段描述符中设定粒度G=0，则段的大小最大可达到( )。

下面是关于PCI总线的叙述，其中错误的是( )。

8086有两种工作模式：最小工作模式和最大工作模式。设定为最小工作模式的条件是( )。

设VAR1和UVAR2是用DW定义的变量，下列指令中正确的是( )。

PC计算机中运算器和控制器统称为( )。

指令“AND AX,STR1 AND STR2”中，STR1 STR2是两个已赋值的变量，两个AND的区别是，第一个AND 是逻辑与指令，而第二个AND是逻辑与工【 】。

以下哪一个不是CPU与外设进行数据交换所采用的方式

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

PC从键盘输入信息时采用的是以下哪种I/O方式______。A)无条件程序控制B)查询程序控制C)中断控制D)DMA控制

预防性卫生监督工作要求任何新建、改建、扩建建设项目的卫生防护设施必须与主体工程

正常人空腹时血糖水平(mmol／L)

甲受乙的委托为乙签发了一张即期商业汇票，并以丙为收款人，丁为付款人。甲在票据上记载了“代理出票”的文义，但甲和乙均未在票据上签章。丙在向丁主张付款请求权时遭到拒绝，丙即向甲和乙行使追索权，该票据()。

磨削机械使用有机类结合剂(例如树脂、橡胶)砂轮的存放时间不应超过()年，长时间存放的砂轮必须经回转试验合格后才可使用。

镇区修建性详细规划的主要内容包括()

刘某于2009年1月将自有的4间面积为150平米的房屋出租给张某作为经营场所，租期一年。刘某每月取得租金收入2500元，全年租金收入30000元，刘某全年租金收入应缴纳的个人所得税为()元。

在新建社区中，社区工作者可以通过()了解社区居民对社区的看法和需要。

制定化学教学目标的直接依据是()。

“灯是照明的工具”这种认识反映了()

如果8251A设定为异步通信方式，发送器时钟输入端和接收器时钟输入端都连接到频率为2KHz的输入信号，波特率为1200，字符数据长度为7位，1位停止位，采用偶校验，则8251A的方式控制字为【　　】。

Pentium　微处理器在保护模式下，当段描述符中设定粒度G=0，则段的大小最大可达到(　　　)。

下面是关于PCI总线的叙述，其中错误的是(　　　)。

8086有两种工作模式：最小工作模式和最大工作模式。设定为最小工作模式的条件是(　　　)。

设VAR1和UVAR2是用DW定义的变量，下列指令中正确的是(　　　)。

PC计算机中运算器和控制器统称为(　　　)。

指令“AND　AX,STR1　AND　STR2”中，STR1　　STR2是两个已赋值的变量，两个AND的区别是，第一个AND　是逻辑与指令，而第二个AND是逻辑与工【　　】。