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

admin2009-01-19 50

问题设根结点的层次为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://kaotiyun.com/show/WXcZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

一个显示适配器的显示存储器VRAM的容量为2MB，如果工作在1024×768像素高分辨率模式下，每个像素最多可以显示______种颜色。

对于下面通信协议，安装Windows98操作系统后不支持的是(　　　)。

通过异步通信方式传送信息“10101010”时，若采用偶校验，则附加的校验位是【　　】。

某用户使用Modem通过电话线上网，在1小时内共下载了约15MB数据(假设Modem以全速工作)。该用户所用的Modem的速率是(　　　)。

下列四个选项中，(　　　)不是宏汇编语言使用的运算符。

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

软件是计算机用户与硬件之间的接口，用户通过软件使用计算机。下列描述中不是软件主要功能的是

WindowsXP内置了许多工具软件和应用程序，以便于用户对计算机进行管理、维护和使用。下列工具软件和应用程序中，不是WindowsXP内置的是______。A)WinRAR文件(夹)压缩程序B)磁盘扫描(查错)程序C)注册表编辑器D)

洋地黄中毒所致完全性房室传导阻滞禁用

入汤剂需先煎的药物是()

企业法律风险防范机制的基本原则是()。

既是贷款实贷实付原则的主要方式，也是最能体现实贷实付的核心要求的支付方式是()

固定资产盘盈是企业非日常的利得，应通过“营业外收入”科目核算。()

甲有天然奇石一块，不慎丢失。乙误以为无主物捡回家，配以基座，陈列于客厅。乙的朋友丙十分喜欢，乙遂以之相赠。后甲发现，向丙追索。下列选项中，不正确的有()。

Notsolongago,itwasthestuffofnightmares:youpickupthelandlinetelephoneandthere’snodialingtone.Nothing.Theph

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

Sofar,howmanyvolumesofthebookhavebeenpublished?WhichofthefollowingisNOTMENTIONEDinthepassage?

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

三级数据库技术

NCRE全国计算机三级

一个显示适配器的显示存储器VRAM的容量为2MB，如果工作在1024×768像素高分辨率模式下，每个像素最多可以显示______种颜色。

对于下面通信协议，安装Windows98操作系统后不支持的是( )。

通过异步通信方式传送信息“10101010”时，若采用偶校验，则附加的校验位是【 】。

某用户使用Modem通过电话线上网，在1小时内共下载了约15MB数据(假设Modem以全速工作)。该用户所用的Modem的速率是( )。

下列四个选项中，( )不是宏汇编语言使用的运算符。

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

软件是计算机用户与硬件之间的接口，用户通过软件使用计算机。下列描述中不是软件主要功能的是

WindowsXP内置了许多工具软件和应用程序，以便于用户对计算机进行管理、维护和使用。下列工具软件和应用程序中，不是WindowsXP内置的是______。A)WinRAR文件(夹)压缩程序B)磁盘扫描(查错)程序C)注册表编辑器D)

洋地黄中毒所致完全性房室传导阻滞禁用

入汤剂需先煎的药物是()

企业法律风险防范机制的基本原则是()。

既是贷款实贷实付原则的主要方式，也是最能体现实贷实付的核心要求的支付方式是()

固定资产盘盈是企业非日常的利得，应通过“营业外收入”科目核算。()

甲有天然奇石一块，不慎丢失。乙误以为无主物捡回家，配以基座，陈列于客厅。乙的朋友丙十分喜欢，乙遂以之相赠。后甲发现，向丙追索。下列选项中，不正确的有()。

Notsolongago,itwasthestuffofnightmares:youpickupthelandlinetelephoneandthere’snodialingtone.Nothing.Theph

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

Sofar,howmanyvolumesofthebookhavebeenpublished?WhichofthefollowingisNOTMENTIONEDinthepassage?

对于下面通信协议，安装Windows98操作系统后不支持的是(　　　)。

通过异步通信方式传送信息“10101010”时，若采用偶校验，则附加的校验位是【　　】。

某用户使用Modem通过电话线上网，在1小时内共下载了约15MB数据(假设Modem以全速工作)。该用户所用的Modem的速率是(　　　)。

下列四个选项中，(　　　)不是宏汇编语言使用的运算符。

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