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

admin2015-09-23 106

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

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

以下语句的输出结果是______。PrintFormat$(5874.567,"0.00E-00")
下面不属于软件工程的3个要素的是______。
在3种不同类型的组合框中，只能选择而不能输入数据的组合框是【】。
在考生文件夹中有一个工程文件execise24.vbp，相应的窗体文件为execise24.frm。在名为Form1的窗体上有一个命令按钮，其名称为Cmd1，标题为“添加”；有一个文本框，名为Text1，初始内容为空白；此外还有一个列表框，其名称为List
一棵二叉树有10个度为1的结点，7个度为2的结点，则该二叉树共有_______个结点。
以下说法中错误的是()。
表达式x=Sqr(a^2-5)+sqr(b^2-5)的类型是
设有关系R和S,关系代数表达式为R-(R-S)表示的是
下列特征中不是面向对象方法的主要特征的是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是

随机试题

治疗肾气亏虚型佝偻病的代表方是
定义的方法包括：()、()、示例定义、枚举定义、递归定义。
脐静脉插管的适应证包括
25岁，孕1产1，由于滞产压迫致尿瘘，漏尿开始出现时多是在：
早期食管癌的X线表现是
有关流行性出血热的描述下列哪项是错误的（　　）。
根据《行政诉讼法》的规定，因不动产提起的行政诉讼，由()管辖。
[A]Thefirstandmoreimportantistheconsumer’sgrowingpreferenceforeatingout:theconsumptionoffoodanddrinkinplac
quitenoisy
(1)WhencatastrophicfloodshitBangladesh,TNT’semergency-responseteamwasready.Thelogisticsgiant,withheadquartersin

最新回复(0)

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

二级VB

NCRE全国计算机二级

以下语句的输出结果是______。PrintFormat$(5874.567,"0.00E-00")

下面不属于软件工程的3个要素的是______。

在3种不同类型的组合框中，只能选择而不能输入数据的组合框是【】。

在考生文件夹中有一个工程文件execise24.vbp，相应的窗体文件为execise24.frm。在名为Form1的窗体上有一个命令按钮，其名称为Cmd1，标题为“添加”；有一个文本框，名为Text1，初始内容为空白；此外还有一个列表框，其名称为List

一棵二叉树有10个度为1的结点，7个度为2的结点，则该二叉树共有_______个结点。

以下说法中错误的是()。

表达式x=Sqr(a^2-5)+sqr(b^2-5)的类型是

设有关系R和S,关系代数表达式为R-(R-S)表示的是

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

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是

治疗肾气亏虚型佝偻病的代表方是

定义的方法包括：()、()、示例定义、枚举定义、递归定义。

脐静脉插管的适应证包括

25岁，孕1产1，由于滞产压迫致尿瘘，漏尿开始出现时多是在：

早期食管癌的X线表现是

有关流行性出血热的描述下列哪项是错误的（ ）。

根据《行政诉讼法》的规定，因不动产提起的行政诉讼，由()管辖。

[A]Thefirstandmoreimportantistheconsumer’sgrowingpreferenceforeatingout:theconsumptionoffoodanddrinkinplac

quitenoisy

(1)WhencatastrophicfloodshitBangladesh,TNT’semergency-responseteamwasready.Thelogisticsgiant,withheadquartersin

有关流行性出血热的描述下列哪项是错误的（　　）。