首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于完全二叉树的叙述中,错误的是______。
下面关于完全二叉树的叙述中,错误的是______。
admin
2009-04-15
35
问题
下面关于完全二叉树的叙述中,错误的是______。
选项
A、除了最后一层外,每一层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树一般不是满二叉树
D、具有结点的完全二叉树的深度为[log2n]+1
答案
2
解析
这里考察完全二叉树与满二叉树的定义及二叉树的性质。满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后—层上只缺少右边的若干子结点(叶子结点)的二叉树。因此选项A是正确的,而选项B是错误的。由定义可知,满二叉树肯定是完全二叉树,而完全二叉树一般不是满二叉树,因此选项C是正确的叙述。选项D即二叉树性质(5),也是正确的。
转载请注明原文地址:https://jikaoti.com/ti/YaF7FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
拒绝转发所有IP地址进与出方向的、端口号为1434的UDP和端口号为4444的TCP数据包,下列正确的access—list配置是()。
Cisco路由器查看路由表信息的命令是()。
R1,R2是一个自治系统中采用RIP路由协议的两个相邻路由器,R1的路由表如下图(a)所示,当R1收到R2发送的如下图(b)的〔V,D)报文后,R1更新的五个路由表项中距离值从上到下依次为()。
若某大学分配给自动化学院和机械学院的IP地址块分别为201.11.15.128/26和201.11.15.192/26,那么这两个地址块经过聚合后的地址块为()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,R1的路由表如下图(A)所示,当R1收到R2发送的如下图(B)的(V,D)报文后,R1更新的四个路由表项中距离值从上到下依次为0、2、3、3那么,①②③可能的取值依次为()。
在WindowsServer2003系统中,能够获得如下图运行结果的命令是()。活动连接协议本地地址外部地址状态TCP0.0.0.0:135JSZX—PC:0LISTENINGTCP0.0.0.0:445JSZX—PC:0LIS
Cisco路由器上使用团体字pub向管理站pub.abc.edu.cn发送自陷消息,正确的snmp配置语句是()。
若服务器系统可用性达到99.99%,那么系统平均无故障时间(单位:分钟)约为()。
下列关于队列的叙述中正确的是( )。
软件工程环境一般应具有某些特征,下列叙述中______不是它必须具备的特征。
随机试题
下列有关文学常识的表述,错误的一项是()
成熟红细胞糖酵解的生物学意义有()(2012年)
A.温阳化饮B.温经散寒C.温阳化气解表D.散寒通痹止痛E.助命门,温阳化气五苓散中用桂枝的功效是
生态影响预测评价方法中,指数法的应用包括()。
下列各项中,被誉为“竹器城”的是()。
下列关于“诚信”的说法正确的是()。
几十名年龄和知识水平相近的学生编成班级就是班集体。()
根据下面材料回答问题。以下说法正确的是()。
Theeffectofthebabyboomontheschoolshelpedtomakepossibleashiftinthinkingabouttheroleofpubliceducationinthe
ToadsAreArthritisandinPainArthritis(关节炎)isanillnessthatcancausepainandswellinginyourbones.Toads(蟾蜍),abig
最新回复
(
0
)