深度为5的完全二叉树的结点数不可能是

admin2015-07-01 33

问题深度为5的完全二叉树的结点数不可能是

选项 A、15
B、16
C、17
D、18

答案A

解析在树结构中，定义一棵树的根结点所在的层次为１，其他结点所在的层次等于它的父结点所在的层次加１，树的最大层次称为树的深度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。深度为5的二叉树，结点个数最多为25-1=31，最少为24=16，不可能是15，故正确答案为A选项。

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

在窗体上画一个命令按钮，其名称为Command1，然后编写如下事件过程：PrivateSubCommand1_Click()Dimarr(1To100)AsIntegerFori=1To100a
以下程序段运行后消息框的输出结果为______。s=“Access”DimstrAsStringFori=1ToLen(s)str=UCase(Mid(S，I，1))+strNextiMs
下列关于Access表的叙述中，错误的是()。
下面关于完全二叉树的叙述中，错误的是______。
下列数据结构中，按先进后出原则组织数据的是
软件测试是保证软件质量的重要手段，而软件测试的主要和重要的测试方法是通过测试数据和______的设计来实现。
结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、______和限制使用goto语句。
假定有以下循环结构DoUntil条件循环体Loop下列叙述中正确的是()。
下列特征中不是面向对象方法的主要特征的是()。
若有如下二叉树，则对此二叉树中序遍历的结果为()。

随机试题

小明要从自家开车到爷爷家，已知平路占全路程的÷，剩下的路程中4/5是下坡路，其余的都是上坡路，返程时下坡路的路程长为2千米，则小明家和爷爷家相距多少千米?
考试院
缺铁性贫血患者如出现贫血的一般症状通常在
诊断心绞痛最常用的检查方法是
在某工程网络计划中，工作M的最早开始时间和最迟开始时间分别为第12天和第15天，其持续时间为5天。工作M有3项紧后工作，它们的最早开始时间分别为第21天、第24天和第28天，则工作M的自由时差为()天。
作为财务管理的目标，企业价值最大化与股东财富最大化相比，其优点是()。
黄遵宪赋诗感叹：“牵牛罚太重，亡羊补恐迟，蹉跎一失足，再遣终无期。目送海舟返，万感心伤悲!”反映的历史事件是
有以下程序段#includeinta,b,c;a=10;b=50;c=30;if(a>b)a=b,b=c;c=a;printf("a=%db=%dc=%d\n",a,b,c);程序的输出结果是（）。
Themanagingdirectortookthe______fortheaccident,althoughitwasnotreallyhisfault.
A、Snowiseasytodriveon.B、Icecancauseaslowdownbutnotabigone.C、Thesnowisnotaproblemifthereisnoicealready

最新回复(0)

深度为5的完全二叉树的结点数不可能是

二级Access

NCRE全国计算机二级

在窗体上画一个命令按钮，其名称为Command1，然后编写如下事件过程：PrivateSubCommand1_Click()Dimarr(1To100)AsIntegerFori=1To100a

以下程序段运行后消息框的输出结果为______。s=“Access”DimstrAsStringFori=1ToLen(s)str=UCase(Mid(S，I，1))+strNextiMs

下列关于Access表的叙述中，错误的是()。

下面关于完全二叉树的叙述中，错误的是______。

下列数据结构中，按先进后出原则组织数据的是

软件测试是保证软件质量的重要手段，而软件测试的主要和重要的测试方法是通过测试数据和______的设计来实现。

结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、______和限制使用goto语句。

假定有以下循环结构DoUntil条件循环体Loop下列叙述中正确的是()。

下列特征中不是面向对象方法的主要特征的是()。

若有如下二叉树，则对此二叉树中序遍历的结果为()。

小明要从自家开车到爷爷家，已知平路占全路程的÷，剩下的路程中4/5是下坡路，其余的都是上坡路，返程时下坡路的路程长为2千米，则小明家和爷爷家相距多少千米?

考试院

缺铁性贫血患者如出现贫血的一般症状通常在

诊断心绞痛最常用的检查方法是

在某工程网络计划中，工作M的最早开始时间和最迟开始时间分别为第12天和第15天，其持续时间为5天。工作M有3项紧后工作，它们的最早开始时间分别为第21天、第24天和第28天，则工作M的自由时差为()天。

作为财务管理的目标，企业价值最大化与股东财富最大化相比，其优点是()。

黄遵宪赋诗感叹：“牵牛罚太重，亡羊补恐迟，蹉跎一失足，再遣终无期。目送海舟返，万感心伤悲!”反映的历史事件是

有以下程序段#includeinta,b,c;a=10;b=50;c=30;if(a>b)a=b,b=c;c=a;printf("a=%db=%dc=%d\n",a,b,c);程序的输出结果是（）。

Themanagingdirectortookthe______fortheaccident,althoughitwasnotreallyhisfault.

A、Snowiseasytodriveon.B、Icecancauseaslowdownbutnotabigone.C、Thesnowisnotaproblemifthereisnoicealready