首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于完全二叉树的叙述中,错误的是( )。
下列关于完全二叉树的叙述中,错误的是( )。
admin
2012-12-08
96
问题
下列关于完全二叉树的叙述中,错误的是( )。
选项
A、除了最后一层外,每一层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树一般不是满二叉树
D、具有结点的完全二叉树的深度为[1og
2
n]+1
答案
B
解析
满二叉树指除最后一层外,每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干叶子结点的二叉树。因此选项A叙述正确,而选项B叙述错误。由定义可知,满二叉树肯定是完全二叉树,而完全二叉树一般不是满二叉树。
转载请注明原文地址:https://kaotiyun.com/show/6jhp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列有关子菜单的说法中,错误的是
在窗体上画一个名称为Command1的命令按钮和一个名称为Text1的文本框,然后编写如下程序:PrivateSubCommand1_Click()Dimx,y,zAsIntegerx=5
在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click()DimiAsInteger,nAsIntegerFo
在窗体上画一个命令按钮(其Name属性为Command1),然后编写如下代码:PrivateSubCommand1_Click()DimArr1(10)AsInteger,arr2(10)AsInteger
下述关于数据库系统的叙述中正确的是______。
软件需求分析一般应确定的是用户对软件的______。
设a="MicrosoftVisualBasic",则以下使变量b的值为“VisualBasic”的语句是
设有如下程序段:x=2Fori=1To10Step2x=x+iNext运行以上程序后,x的值是
算法的复杂度主要包括【】复杂度和空间复杂度。
关于语句“Open“a1.txt”ForAppendas#10”的说法正确的是()。
随机试题
出口:进口:贸易顺差
能够引起中毒的物质称为毒物,毒物侵入的途径()。
下列哪一类子女不属于非婚生子女?()
患者,男,62岁。肺胀病史20年,呼吸浅促难续,声低气怯,倚息不能平卧,胸闷如窒,心慌,咳痰不爽,脉沉数无力。治疗应首选
对违反《会计法》行为实施行政处罚的主体只能是()。
在买卖合同订立前,买方已占有标的物的,自()时起视为标的物交付。
任弼时
被评估机组为5年前购置,账面价值20万元人民币,评估时该机组已不再生产了,已经被新型机组所取代。经调查和咨询了解到,在评估基准日,其他企业购置新型机组的取得价格为300万元人民币,专家认定被评估机组与新型机组的功能比为0.7,被评估机组尚可使用5年,预计
Theirdefenderssaytheyaremotivated,versatileworkerswhoarejustwhatcompaniesneedinthesedifficulttimes.Toothers,
对计算机操作系统的作用描述完整的是_______。
最新回复
(
0
)