首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于完全二叉树的叙述中,错误的是 ______。
下面关于完全二叉树的叙述中,错误的是 ______。
admin
2013-01-23
31
问题
下面关于完全二叉树的叙述中,错误的是 ______。
选项
A、除了最后一层外,每一层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树—般不是满二叉树
D、具有结点的完全二叉树的深度为[log2n]+1
答案
2
解析
这里考察完全二叉树与满二叉树的定义及二叉树的性质。满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干子结点(叶子结点)的二叉树。因此选项A是正确的,而选项B是错误的。由定义可知,满二叉树肯定是完全二叉树,而完全二叉树一般不是满二叉树,因此选项C是正确的叙述。选项D即二叉树性质(5),也是正确的。
转载请注明原文地址:https://kaotiyun.com/show/YShp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
关于VisualBasic应用程序,正确的叙述是______。
以下叙述中错误的是
以下关于图片框控件的说法中,错误的是
下列关于队列的叙述中,正确的是
假定有下面的程序段:Fori=1To3Forj=1ToiFork=jTo3Print"i=";i,"j=";i,"k=";kNextk
关于Move方法,下列叙述正确的是
随机试题
Whatisbeingadvertised?
中性焰的最高温度为3100~3300℃。
对于危重患者及病情突变者,病程记录的时间应是()
既可治疗脾胃病,又多用于生殖泌尿病的穴位为()
2006年3月,财政部、国家安全生产监督管理总局联合印发了《烟花爆竹生产企业安全费用提取与使用管理办法》(财建[2006]180号),规定从()起,我国境内所有烟花爆竹生产企业全面建立生产安全费用提取使用制度。
乙公司是一家汽车生产厂商,该公司在生产过程中向一家供应商采购整套刹车系统,直接安装在汽车上。此外,乙公司在设计新款汽车时,还委托该供应商根据新款汽车的特点设计适合的新刹车系统。该公司采取的采购策略是()。
甲公司是一家从事生物制药的上市公司,2012年12月31日的股票价格为每股60元,为了对当前股价是否偏离价值进行判断,公司拟采用股权现金流量法评估每股股权价值,相关资料如下:(1)2012年每股净经营资产30元,每股税后经营净利润6元,预计未来保持不变。
依次填入下列横线处的字,正确的一组是:(1)这只戒指已在我家__________传好几代了。(2)他专心致志地工作,以__________有人招呼他也没有听到。(3)今年,我国财政收支平衡,略有__________余。
在结构化设计方法中,数据流图表达了问题中的数据流与加工间的关系,并且每一个______实际上对应一个处理模块。
注意:下面出现的所有文件都必须保存在指定的文件夹下。1.打开工作簿文件EX04.XLS(内容如下),将工作表sheet1的A1:D1单元格合并为一个单元格,内容居中,计算“总计”列的内容,将工作表命名为“管理费用支出表”。(2)取“管理费用支出表”
最新回复
(
0
)