首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于完全二叉树的叙述中,错误的是 ______。
下面关于完全二叉树的叙述中,错误的是 ______。
admin
2013-01-23
65
问题
下面关于完全二叉树的叙述中,错误的是 ______。
选项
A、除了最后一层外,每一层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树—般不是满二叉树
D、具有结点的完全二叉树的深度为[log2n]+1
答案
2
解析
这里考察完全二叉树与满二叉树的定义及二叉树的性质。满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干子结点(叶子结点)的二叉树。因此选项A是正确的,而选项B是错误的。由定义可知,满二叉树肯定是完全二叉树,而完全二叉树一般不是满二叉树,因此选项C是正确的叙述。选项D即二叉树性质(5),也是正确的。
转载请注明原文地址:https://kaotiyun.com/show/YShp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列关于队列的叙述中,正确的是
假定有下面的程序段:Fori=1To3Forj=1ToiFork=jTo3Print"i=";i,"j=";i,"k=";kNextk
关于Move方法,下列叙述正确的是
下列叙述中正确的是
诊断和改正程序中错误的工作通常称为【】
随机试题
丘昌泰强调________是贯穿于不同的政策过程环节,通过对不同政策过程的考察来综合思考、设计可行的政策方案。()
砂仁的功效是
关于光学密度叙述,错误的是
建立ICU的意义包括
男性,40岁,体重60kg,烧伤总面积为60%,伤后第一个24小时所需补液量是
A.清炒品B.酒炒品C.炒焦品D.炒炭品E.麸炒品处方名莱菔子,调配时应付()。
()是指在编制成本费用预算时,不考虑以往会计期间所发生的费用项目或费用数额,而是以所有的预算支出为零作为出发点,一切从实际需要与可能出发,逐项审议预算期内各项费用的内容及其开支标准是否合理,在综合平衡的基础上编制费用预算的一种方法。
中国民间文化艺术源远流长,博大精深。下列关于我国民间文化艺术的说法,不正确的一项是()。
全国最大的零售商报告了在过去的6个月中巨大的销售量。在这段销售旺盛的时间里,利润比平时少,这种情况不太寻常,因为当销量增加时利润一般情况下也会增加。如果下列关于过去6个月的说法正确,哪项最有助于解释以上不寻常的事情?
下列选项中,不是一个算法的基本特征的是()。
最新回复
(
0
)