下列关于完全二叉树的叙述中，错误的是（）。

admin2012-12-08 69

问题下列关于完全二叉树的叙述中，错误的是（）。

选项 A、除了最后一层外，每一层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树一般不是满二叉树
D、具有结点的完全二叉树的深度为[1og₂n]+1

答案B

解析满二叉树指除最后一层外，每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干叶子结点的二叉树。因此选项A叙述正确，而选项B叙述错误。由定义可知，满二叉树肯定是完全二叉树，而完全二叉树一般不是满二叉树。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列关于完全二叉树的叙述中，错误的是（）。

二级VB

NCRE全国计算机二级

下列语句的输出结果是【】。　PrintFormat$(1256，"000，000．00")

将代数式转换成程序设计中的表达式为【】。

下列程序段的执行结果为　　a=5　　Fork=1To0　　　　a=a*k　　Nextk　　Printk；a

执行x$=InputBox("请输入x的值")时，在弹出的对话框中输入123，在列表框List1选中1个列表项(数据为456)，使有的值使123456的语句是

树是结点的集合，它的根结点数目是

以下程序的功能是：从键盘上输入若干个数字，当输入负数时结束输入，统计出若干数字的平均值，输出结果。请填空。PrivateSubForm_click()Dimx，yAsSingleDimzAsInteger

测试的目的是暴露错误，评价程序的可靠性；而【】的目的是发现错误的位置并改正错误。

按照逻辑结构分类，数据结构可分为线性结构和非线性结构，队列属于【】。

设a=3，b=10，c=6，以下表达式的值是a＜bAnd(Notb＞C)Orc＜a

Jackson结构化程序设计方法是英国的M·Jackson提出的，它是一种面向【】的设计方法。

下列说法正确的是()。

甲向乙借款5万元，由丙书面承诺在甲不能履行义务时，由丙承担一般保证责任，借款到期后，甲虽有钱仍想赖账不还，乙找甲催款未果，遂要求丙履行保证责任还款，下列关于保证责任的表述，正确的是()。

下列关于金融资产重分类的表述中，正确的有()。

韩国人“姓在前，名在后”，女子婚后要从夫姓。()

在我国，“公民”一词的含义是()。

Asmanycollegegraduatesarescramblingtofindjobs,oneofthemostimportantthingsforgraduatestounderstandisthatyou’

图像压缩文件的格式有许多种，其中既保留了GIF文件格式的特征，又增加了GIF格式所没有的特性的图像文件格式是______。

下列关于概念数据模型的说法，错误的是()。

Theimportanceandfocusoftheinterviewintheworkoftheprintandbroadcastjournalistisreflectedinseveralbooksthath

下列关于完全二叉树的叙述中，错误的是（ ）。

二级VB

NCRE全国计算机二级

下列语句的输出结果是【】。 PrintFormat$(1256，"000，000．00")

将代数式转换成程序设计中的表达式为【】。

下列程序段的执行结果为 a=5 Fork=1To0 a=a*k Nextk Printk；a

执行x$=InputBox("请输入x的值")时，在弹出的对话框中输入123，在列表框List1选中1个列表项(数据为456)，使有的值使123456的语句是

树是结点的集合，它的根结点数目是

以下程序的功能是：从键盘上输入若干个数字，当输入负数时结束输入，统计出若干数字的平均值，输出结果。请填空。PrivateSubForm_click()Dimx，yAsSingleDimzAsInteger

测试的目的是暴露错误，评价程序的可靠性；而【】的目的是发现错误的位置并改正错误。

按照逻辑结构分类，数据结构可分为线性结构和非线性结构，队列属于【】。

设a=3，b=10，c=6，以下表达式的值是a＜bAnd(Notb＞C)Orc＜a

Jackson结构化程序设计方法是英国的M·Jackson提出的，它是一种面向【】的设计方法。

下列说法正确的是()。

甲向乙借款5万元，由丙书面承诺在甲不能履行义务时，由丙承担一般保证责任，借款到期后，甲虽有钱仍想赖账不还，乙找甲催款未果，遂要求丙履行保证责任还款，下列关于保证责任的表述，正确的是()。

下列关于金融资产重分类的表述中，正确的有()。

韩国人“姓在前，名在后”，女子婚后要从夫姓。()

在我国，“公民”一词的含义是()。

Asmanycollegegraduatesarescramblingtofindjobs,oneofthemostimportantthingsforgraduatestounderstandisthatyou’

图像压缩文件的格式有许多种，其中既保留了GIF文件格式的特征，又增加了GIF格式所没有的特性的图像文件格式是______。

下列关于概念数据模型的说法，错误的是()。

Theimportanceandfocusoftheinterviewintheworkoftheprintandbroadcastjournalistisreflectedinseveralbooksthath

下列关于完全二叉树的叙述中，错误的是（）。

下列语句的输出结果是【】。　PrintFormat$(1256，"000，000．00")

下列程序段的执行结果为　　a=5　　Fork=1To0　　　　a=a*k　　Nextk　　Printk；a