首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于完全二叉树的叙述中,错误的是 ______。
下面关于完全二叉树的叙述中,错误的是 ______。
admin
2013-02-04
41
问题
下面关于完全二叉树的叙述中,错误的是 ______。
选项
A、除了最后一层外,每一层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树一般不是满二叉树
D、具有结点的完全二叉树的深度为[log
2
()n
答案
2
解析
这里考察完全二叉树与满二叉树的定义及二叉树的性质。满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后层外,每一层的结点数均达到最大值,在最后一层上缺少右边的若干子结点(叶子结点)的二叉树。因此选项A是正确的,而选项B是错误的。由定义可知,满二叉树肯定是完全二叉树一般不是满二叉树,因此选项C是正确的叙述“选项D即二叉树性质(5),也是正确的.
转载请注明原文地址:https://kaotiyun.com/show/0Yup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
Access字段名不能包含的字符是()。
在数字字段输入“>0”表示______;要求用户输入一个以L开头且长度不限的字符串应该表示为______。请选出正确的对应选项()。
下列关于模块的叙述中,错误的是()。
在窗体上画一个名称为Text1的文本框和一个名称为Commsnd1的命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click()Dimarrayl(10,10)As
软件调试的目的是()。
只能在报表的开始处的是()。
Access提供了两种字段数据类型保存文件或文本和数字组合的数据,这两种数据类型是文本型和【】。
结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、【】和限制使用goto语句。
在查询设计视图中
在一个长度为n的线性表中插入一个元素,最坏情况下需要移动的数据元素数目是()。
随机试题
我国渐进式改革的特点主要有()。①把社会主义制度和市场经济结合起来②利用已有的组织资源推进市场取向改革③增量改革④适时地推进政治体制改革⑤先试点,后推广
男性,22岁。因大量蛋白尿1个月入院,病前无上呼吸道感染史。查体:血压120/80mmHg,双下肢有明显可凹性水肿。入院后诊断为肾病综合征。为明确病理类型,行肾穿刺活检,电镜下见有广泛的肾小球脏层上皮细胞足突消失。该患者最可能的病理类型是
在商业银行的经营过程中,决定其风险承担能力的是()。
【2014.山东威海】一般认为,态度与品德的形成过程经历()。
8岁的小刚父母离异,协议小刚随父亲生活。后其父母各自再婚,小刚在奶奶家居住,由奶奶照看。此时小刚的法定监护人是()。
如图所示,长方形草地ABCD被分为面积相等的甲乙丙丁四部分,其中,图形甲的长和宽的比是2:1,那么乙的长和宽的比是多少?()
水电站:电车
关于交通肇事“因逃逸致人死亡”,下列哪种说法是正确的?()
We’vebecomearathergerm-phobic(恐惧症)society,whatwithourantibacterialsoaps,handsanitizers,automaticwaterfaucets(水龙
WhatisitaboutAmericansandfood?Welovetoeat,butwefeel【S1】______aboutitafterward.Wesaywewantonlythebest,but
最新回复
(
0
)