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

admin2009-01-19 31

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

下面关于微处理器的叙述中，错误的是(　　　)。

Windows98中的文件管理系统从逻辑结构上看大致分为三个层次：第一层是可安装的文件系统管理器，第二层是各种文件系统，第三层是【　　】。

操作系统的特征有并发性、______、虚拟和异步性。

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

为了将AL寄存器中的AL0的内容传送到BL寄存器的BL0中，且保持BL7～BL1不变，下面程序段的空白处应填写的指令是(　　　)。______　　　ROR　AL，1　　　RCL　BL，1

CMOSSETUP程序是一个很重要的程序模块，PC机刚加电时，若按下某一热键(如Del键)，则可启动该程序，使用户可以修改COMS中的配置信息。该程序固化在______中。

ADSL是一种非对称传输模式的Internet接入技术，它利用______线进行数据传输，其数据上传速度比下传速度慢。

WindowsXP内置了许多工具软件，以便于用户使用和管理计算机系统。在下列几个工具软件中，不是WindowsXP内置的是______。A)WinRARB)WindowsMessengerC)DirectX诊断工具D)TrueType

SQL语言集数据查询、数据操纵、数据定义和数据控制功能为一体，其中语句GRANT，REVOKE是实现【】功能。

设SAVG(SNO,AVGGRADE)是一个基于关系SC定义的学生号和他的平均成绩的视图。下面对该视图的操作语句中，________是不能正确执行的。Ⅰ．UPDATES_AVGSETAVG_GRADE=90WHERESNO=’20

下列各项中，不应包括在资产负债表“其他应收款”项目中的是（）。

高血压性脑出血好发部位是

女性，3岁，3～4d来发热、咽痛、轻咳、食欲减退、出汗多，今晨起双下肢不能站立，右侧更严重，活动时哭闹，双腱反射消失，对该病人最为正确的治疗原则为

阿托品治疗有机磷农药中毒的主要作用是

已知某厂房靠近窗户处的声压级为90dB(1000Hz)，窗户对1000Hz声波的隔声量(TL)为20dB，窗户面积为2m2，则从窗户透射的声功率级(1000Hz)是()。

环境影响的程度和显著性的相关因素包括()。

英国宪法是由不同历史时期的()构成。

根据汉字国标码GB2312-80的规定，将汉字分为常用汉字(一级)和非常用汉字(二级)两级汉字。一级常用汉字的排列是按

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

三级数据库技术

NCRE全国计算机三级

下面关于微处理器的叙述中，错误的是( )。

Windows98中的文件管理系统从逻辑结构上看大致分为三个层次：第一层是可安装的文件系统管理器，第二层是各种文件系统，第三层是【 】。

操作系统的特征有并发性、______、虚拟和异步性。

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

为了将AL寄存器中的AL0的内容传送到BL寄存器的BL0中，且保持BL7～BL1不变，下面程序段的空白处应填写的指令是( )。______ ROR AL，1 RCL BL，1

CMOSSETUP程序是一个很重要的程序模块，PC机刚加电时，若按下某一热键(如Del键)，则可启动该程序，使用户可以修改COMS中的配置信息。该程序固化在______中。

ADSL是一种非对称传输模式的Internet接入技术，它利用______线进行数据传输，其数据上传速度比下传速度慢。

WindowsXP内置了许多工具软件，以便于用户使用和管理计算机系统。在下列几个工具软件中，不是WindowsXP内置的是______。A)WinRARB)WindowsMessengerC)DirectX诊断工具D)TrueType

SQL语言集数据查询、数据操纵、数据定义和数据控制功能为一体，其中语句GRANT，REVOKE是实现【】功能。

设SAVG(SNO,AVGGRADE)是一个基于关系SC定义的学生号和他的平均成绩的视图。下面对该视图的操作语句中，________是不能正确执行的。Ⅰ．UPDATES_AVGSETAVG_GRADE=90WHERESNO=’20

下列各项中，不应包括在资产负债表“其他应收款”项目中的是（）。

高血压性脑出血好发部位是

女性，3岁，3～4d来发热、咽痛、轻咳、食欲减退、出汗多，今晨起双下肢不能站立，右侧更严重，活动时哭闹，双腱反射消失，对该病人最为正确的治疗原则为

阿托品治疗有机磷农药中毒的主要作用是

已知某厂房靠近窗户处的声压级为90dB(1000Hz)，窗户对1000Hz声波的隔声量(TL)为20dB，窗户面积为2m2，则从窗户透射的声功率级(1000Hz)是()。

环境影响的程度和显著性的相关因素包括()。

英国宪法是由不同历史时期的()构成。

根据汉字国标码GB2312-80的规定，将汉字分为常用汉字(一级)和非常用汉字(二级)两级汉字。一级常用汉字的排列是按

下面关于微处理器的叙述中，错误的是(　　　)。

Windows98中的文件管理系统从逻辑结构上看大致分为三个层次：第一层是可安装的文件系统管理器，第二层是各种文件系统，第三层是【　　】。

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

为了将AL寄存器中的AL0的内容传送到BL寄存器的BL0中，且保持BL7～BL1不变，下面程序段的空白处应填写的指令是(　　　)。______　　　ROR　AL，1　　　RCL　BL，1