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

admin2013-02-03 89

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

如果有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。若要调整中断事件的响应次序，可以利用

基于以下描述：有关系模式P(C，S，T，R)，根据语义有如下函数依赖集：F={C→T，ST→R，TR→C}。

下列关于数据依赖的叙述中，哪一条是不正确的?

下列关于分时系统和实时系统的叙述中，哪一条是不正确的?

设关系模式R(U,F)，其中U为属性集，F是U上的一组函数依赖，下列叙述中正确的是()。

在SQL中，关系模式被称为“基本表”，存储模式被称为“存储文件”，子模式被称为“视图”，下列说法中不正确的是()。

数据库系统中的人员通常包括()。Ⅰ、数据库管理员Ⅱ、系统分析员Ⅲ、数据库设计员Ⅳ、应用程序员Ⅴ、最终用户

下列查找方法中平均查找长度与元素的个数无关的方法是()。

一个事务成功完成后，它对数据库的改变必须是永久的。这一特性称为事务的______。

对于稀疏矩阵常用的三元组法存储时，不反映稀疏矩阵中同行或同列元素的关系，它可以反映出______个数。

止咳作用广泛，无论虚实寒热咳嗽均可应用的药物有、、、。

呋塞米的利尿作用部位是

患者女性，5日来发热、咳嗽、咳铁锈色痰，查体：T39．3℃，胸部X线示左肺上叶有大片阴影，左肋膈角变钝。实验室检查：WBC17×109／L，RBC4．1×1012／L，Hb120g／L，PLT100×109／L，临床诊断大叶性肺炎。有助于早期

A．麻黄碱B．小檗碱C．汉防己甲素D．苦参碱E．莨菪碱属于原小檗碱型异喹啉类生物碱的是

在突发公共卫生事件应急处理工作中，有关单位和个人不配合有关执业技术人员调查、采样、技术分析和检验的，对有关责任人给予

在传染病的预防工作中，国家实行的制度是：

激发社会组织活力，应该()

Thepersonwantedbythepoliceisnamed______.

A、Sheturnedhimdown.B、Sheagreedtomeethim.C、Shedidn’tsayanything.D、Shewasveryexcitedtodatehim.B

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

三级数据库技术

NCRE全国计算机三级

如果有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。若要调整中断事件的响应次序，可以利用

基于以下描述：有关系模式P(C，S，T，R)，根据语义有如下函数依赖集：F={C→T，ST→R，TR→C}。

下列关于数据依赖的叙述中，哪一条是不正确的?

下列关于分时系统和实时系统的叙述中，哪一条是不正确的?

设关系模式R(U,F)，其中U为属性集，F是U上的一组函数依赖，下列叙述中正确的是()。

在SQL中，关系模式被称为“基本表”，存储模式被称为“存储文件”，子模式被称为“视图”，下列说法中不正确的是()。

数据库系统中的人员通常包括()。Ⅰ、数据库管理员Ⅱ、系统分析员Ⅲ、数据库设计员Ⅳ、应用程序员Ⅴ、最终用户

下列查找方法中平均查找长度与元素的个数无关的方法是()。

一个事务成功完成后，它对数据库的改变必须是永久的。这一特性称为事务的______。

对于稀疏矩阵常用的三元组法存储时，不反映稀疏矩阵中同行或同列元素的关系，它可以反映出______个数。

止咳作用广泛，无论虚实寒热咳嗽均可应用的药物有________、________、________、________。

呋塞米的利尿作用部位是

患者女性，5日来发热、咳嗽、咳铁锈色痰，查体：T39．3℃，胸部X线示左肺上叶有大片阴影，左肋膈角变钝。实验室检查：WBC17×109／L，RBC4．1×1012／L，Hb120g／L，PLT100×109／L，临床诊断大叶性肺炎。有助于早期

A．麻黄碱B．小檗碱C．汉防己甲素D．苦参碱E．莨菪碱属于原小檗碱型异喹啉类生物碱的是

在突发公共卫生事件应急处理工作中，有关单位和个人不配合有关执业技术人员调查、采样、技术分析和检验的，对有关责任人给予

在传染病的预防工作中，国家实行的制度是：

激发社会组织活力，应该()

Thepersonwantedbythepoliceisnamed______.

A、Sheturnedhimdown.B、Sheagreedtomeethim.C、Shedidn’tsayanything.D、Shewasveryexcitedtodatehim.B

止咳作用广泛，无论虚实寒热咳嗽均可应用的药物有、、、。