首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于完全二叉树的叙述中,错误的是 ______。
下面关于完全二叉树的叙述中,错误的是 ______。
admin
2013-02-04
71
问题
下面关于完全二叉树的叙述中,错误的是 ______。
选项
A、除了最后一层外,每一层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树一般不是满二叉树
D、具有结点的完全二叉树的深度为[log
2
()n
答案
2
解析
这里考察完全二叉树与满二叉树的定义及二叉树的性质。满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后层外,每一层的结点数均达到最大值,在最后一层上缺少右边的若干子结点(叶子结点)的二叉树。因此选项A是正确的,而选项B是错误的。由定义可知,满二叉树肯定是完全二叉树一般不是满二叉树,因此选项C是正确的叙述“选项D即二叉树性质(5),也是正确的.
转载请注明原文地址:https://www.kaotiyun.com/show/0Yup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
Access表的字段类型中没有()。
在面向对象方法中,信息隐蔽是通过对象的【】性来实现的。
“特殊效果”属性值用于设定控件的显示特效,以下不属于“特殊效果”属性值的是
编辑数据透视表对象时,是在()里读取Access数据,对数据进行更新的。
在一个长度为n的线性表中插入一个元素,最坏情况下需要移动的数据元素数目()。
设有如下变量声明:DimTestDateAsDate,为变量TestDate正确赋值的表达式是()。
下列关于主/子窗体的叙述中,错误的是()。
下列关于链式存储的叙述中,正确的是()。
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是______。
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
随机试题
多缸柴油机,为使各缸喷油器工作一致,各缸高压油管长度应视需要有所不同。()
具有免疫作用的细胞是()
A.绝经前后,乍寒乍热,烘热汗出B.绝经前后,五心烦热,腰膝酸痛C.绝经前后,腰背冷痛,夜尿频数D.绝经前后,经量增多,小便清长E.精神萎靡,面色晦暗,或面色浮肿绝经前后诸证肾阴虚证的临床表现是
请按照构图的基本规律,将水果、花瓶、盘子三种物品进行合理的组合,并画到下面的方框中。(画面内容可根据需要适当添加)
人类意识被誉为“地球上最美丽的花朵”。以下对意识正确的表述是()。
中国传统菜肴对于烹调方法极为讲究,而且长期以来,由于物产和风俗的差异,各地的饮食习惯和品味爱好______,______的烹调技术经过历代人民的创造,形成了丰富多彩的地方菜系。填入画横线部分最恰当的一项是:
在窗体上画一个命令按钮和两个文本框,其名称分别为Command1、Text1和Text2,在属性窗V1中把窗体的KeyPreview属性设置为True,然后编写如下程序:DimS1AsString,S2AsStringPriv
下列编码中,属于正确国际码的是
Adopt-A-BookatLeedsUniversityLibraryIsthereabookthatmeansalottoyou?Abookthathasencouragedyou?Abookthat
(1)TheChinese,fromthehighesttothelowest,haveanimperturbablequietdignity,whichisusuallynotdestroyedevenbyaEu
最新回复
(
0
)