首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于完全二叉树的叙述中,错误的是 ______。
下面关于完全二叉树的叙述中,错误的是 ______。
admin
2013-02-04
64
问题
下面关于完全二叉树的叙述中,错误的是 ______。
选项
A、除了最后一层外,每一层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树一般不是满二叉树
D、具有结点的完全二叉树的深度为[log
2
()n
答案
2
解析
这里考察完全二叉树与满二叉树的定义及二叉树的性质。满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后层外,每一层的结点数均达到最大值,在最后一层上缺少右边的若干子结点(叶子结点)的二叉树。因此选项A是正确的,而选项B是错误的。由定义可知,满二叉树肯定是完全二叉树一般不是满二叉树,因此选项C是正确的叙述“选项D即二叉树性质(5),也是正确的.
转载请注明原文地址:https://kaotiyun.com/show/0Yup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下面描述中,符合结构化程序设计风格的是______。
下列关于模块的叙述中,错误的是()。
运行如下程序段:x=1y=1z=1Forj=1To3Fork=1To3Ifj=1Thenx=x+y+zElseIfj=2Thenx=2*x+2*y+2*zElsex=3*x+3*y+3*zEndIfNextk
Access中,“自动创建报表”向导分为:纵栏式和【】两种。
下列不能利用生成表查询实现的是()。
只能在报表的开始处的是()。
有如下程序:DefStrX-ZX="123"Y="456"Z=X$+Y$PrintZ$End运行后,输出的结果是()。
下列情况下应该使用宏还是VisualBasic()。Ⅰ.创建自己的函数Ⅱ.执行系统级别的操作
对待排序文件的初始状态不作任何要求的排序方法有()。
在VBA编程中检测字符串长度的函数名是【】。
随机试题
判定公证员是否承担法律责任的重要标准是()
(67)Whetherathomeorinarestaurant,mealsinBrazilaresacred(神圣的);atimetoeat,butalsotosharepreciousmomentswit
乌药汤的组成为()
A.国家药品监督管理局药品注册司B.国家药品监督管理局药品审评中心C.国家药品监督管理局行政事项受理服务和投诉举报中心D.省级药品监督管理部门负责境内生产药品再注册申请的受理、审查和审批的部门是
脆性材料的特征是()。
家庭装修后,较常见的有毒气体是______。
模板支架、脚手架拆除施工时,施工现场应采取()等措施,确保拆除施工安全。
某公司发行总面额500万元的10年期债券,票面利率12%,发行费用率为5%,公司所得税率为33%。该债券采用溢价发行,发行价格为600万元,该债券的资金成本为()。
新型农村合作医疗是指由政府组织、引导、支持,农民自愿参加,个人、集体和政府多方筹资,以大病统筹为主的农民医疗互助共济制度。采取()的方式筹集资金。
Thiscrophassimilarqualifiestothepreviousone,______bothwind-resistantandadaptedtothesametypeofsoil.
最新回复
(
0
)