首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于完全二叉树的叙述中,错误的是( )。
下列关于完全二叉树的叙述中,错误的是( )。
admin
2012-12-08
59
问题
下列关于完全二叉树的叙述中,错误的是( )。
选项
A、除了最后一层外,每一层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树一般不是满二叉树
D、具有结点的完全二叉树的深度为[1og
2
n]+1
答案
B
解析
满二叉树指除最后一层外,每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干叶子结点的二叉树。因此选项A叙述正确,而选项B叙述错误。由定义可知,满二叉树肯定是完全二叉树,而完全二叉树一般不是满二叉树。
转载请注明原文地址:https://kaotiyun.com/show/Fthp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在深度为5的满二叉树中,结点的个数为
数据库系统的三级模式分别为【】模式、内部级模式与外部级模式。
下面有一段程序代码,如果从键盘上输入"Computer",则在文本框内显示的内容是 PrivateSubText1_KeyPress(KeyAsciiAsInteger) IfKeyAscii>=65AndKeyAscii<=122
当线性表采用顺序存储结构实现存储时,其主要特点是山【】。
在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click()DimiAsInteger,nAsIntegerFo
以下过程用来在w数组中插入x,w数组中的数已按由小到大的/顷序存放,n指存储单元中存放数组中数据的个数,插入后数组中的数仍有序。请填空补充程序。Subfun(w,x,n)Dimi,pp=0w(n)=x
下列关于数组的叙述中,错误的一条是______。
在数据库的三级模式结构中,外模式有
下面关于在软件开发过程中的问题的叙述,说法正确的是()。
设有如下变量声明DimTestDateAsDate为变量TestDate正确赋值的表达方式是______。
随机试题
下列说法错误的是()
从根本上讲,上层建筑属于()。
基金对投资的最低限额要求不高,投资者可以根据自己的经济能力决定购买数量。()
某汽车货运企业2005年4月份拥有额定吨位5吨但比容不同的厢式货车4辆,4月份完成的有关指标为:车辆工作率80%,平均车口行程200公里,载重行14400公里,空驶行程4800公里,车辆吨位利用率80%。该月完成的货物运输任务中,货物的平均密度小于厢式货车
美国著名心理学家斯滕伯格的“三元智力理论”,是心理学界最流行的全面解释人类智力的理论,它区分了下列()信息加工成分。
改革开放是一场新的伟大革命,党领导下的改革开放是要改变
1962年,美国生物学家蕾切尔·卡逊出版了科普图书《寂静的春天》。书里收集了大量的材料,集中描述了六六六、DDT等剧毒化学农药的过度使用,给生态环境造成的灾害场景。书的末尾以生动而严肃的笔触,讲述了一个恐怖的场景:春天来了,大地上有几只鸟儿扑棱扑棱翅膀倒下
设随机变量X和Y相互独立且都服从于N(0,32),而X1,X2,…,X9和Y1,Y2,…,Y9分别是来自总体X和Y的简单随机样本,则统计量服从______分布,参数为_______.
______thedaywenton,theweathergotworse.
ThomasEdisonspentyearsonhismonumentalinventionswhichbroughtlighttohumanbeing.Theunderlinedpartmeans______.
最新回复
(
0
)