首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于完全二叉树的叙述中,错误的是______。
下面关于完全二叉树的叙述中,错误的是______。
admin
2009-04-15
29
问题
下面关于完全二叉树的叙述中,错误的是______。
选项
A、除了最后一层外,每一层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树一般不是满二叉树
D、具有结点的完全二叉树的深度为[log2n]+1
答案
2
解析
这里考察完全二叉树与满二叉树的定义及二叉树的性质。满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后—层上只缺少右边的若干子结点(叶子结点)的二叉树。因此选项A是正确的,而选项B是错误的。由定义可知,满二叉树肯定是完全二叉树,而完全二叉树一般不是满二叉树,因此选项C是正确的叙述。选项D即二叉树性质(5),也是正确的。
转载请注明原文地址:https://kaotiyun.com/show/Ox7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列对IPv6地址FE01:0:0:050D:23:0:0:03D4的简化表示中,错误的是()。
如下图所示,在Cisco2511路由器Rl的16个异步串行接口上连接一台Modempool为用户提供拨号上网服务,分配一个IP子网地址为195.223.56.16/28;使用同步串行接口,通过DDN专线与R2相连,分配一个IP地址为222.112.41
在一台主机上用浏览器无法访问到域名为www.sun.con的网站,并且在这台主机上执行tracert命令时有如下信息分析以上信息,会造成这种现象的原因是()。
下列关于WindowsServer2003系统WWW服务器的描述中,正确的是()。
在IIS6.0中用虚拟服务器构建多个网站时,错误的方法是()。
根据可信计算机系统评估准则(TESEC),用户能定义访问控制要求的自主保护类型系统属于()。
Windows2003系统DNS服务器中增加一条资源记录如下图所示,下列关于该资源记录的描述中,正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时,在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时,存放到缓存中
CiscoCatalyst6500交换机的3/1端口与一台其他厂商的交换机相连,并要求该端口工作在VLANTrunk模式,这两台交换机的trunk端口都应封装的协议和CiscoCatalyst6500设置trunk模式的正确配置语句是()。
随机试题
A.1~3个月B.3~4个月C.4~6个月D.7~9个月E.10~12个月添加肉末的月龄是
正常成年女性子宫呈
男,55岁。左下肢麻痛3年,间歇性跛行1年,左下肢疼痛逐渐加重,夜间疼痛更甚。吸烟史30年。查体:屈膝位,左小腿皮温较对侧降低,左侧足背动脉搏动消失。对该患者有助于诊断的试验是
患者,女,36岁。近期感觉眼内有摩擦感,有时发痒,畏惧强光,常流泪,眼角有黏液分泌物。结膜上出现乳头。诊断为沙眼。葡萄糖—6—磷酸脱氢酶缺乏患者禁用的药物为()。
下列关于证券投资基金的说法中,正确的有()。Ⅰ.基金管理人由依法设立的基金管理公司担任Ⅱ.我国对基金管理公司实行市场准入管理Ⅲ.基金管理人是基金的组织者和管理者Ⅳ.基金持有人是基金运营的核心
机构投资人认购大额存单起点金额不低于()万元。
计算股票价值的贴现率应当是投资者要求的收益率,可根据股票历史上长期的平均收益率来确定;也可以参照债券的收益率,加上一定的风险报酬率来确定;更常见的方法是直接使用市场利率。()
低档品价格上升导致需求下降的主要原因是()。
道德教育的_________是当代德育理论中流行最为广泛、占据主导地位的德育学说。
设f’(x)连续,f(0)=0,f’(0)≠0,F(x)=∫0xtf(t2一x2)dt,且当x→0时,F(x)~xn,求n及f’(0)。
最新回复
(
0
)