首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于完全二叉树的叙述中,错误的是______。
下面关于完全二叉树的叙述中,错误的是______。
admin
2009-04-15
44
问题
下面关于完全二叉树的叙述中,错误的是______。
选项
A、除了最后一层外,每一层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树一般不是满二叉树
D、具有结点的完全二叉树的深度为[log2n]+1
答案
2
解析
这里考察完全二叉树与满二叉树的定义及二叉树的性质。满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后—层上只缺少右边的若干子结点(叶子结点)的二叉树。因此选项A是正确的,而选项B是错误的。由定义可知,满二叉树肯定是完全二叉树,而完全二叉树一般不是满二叉树,因此选项C是正确的叙述。选项D即二叉树性质(5),也是正确的。
转载请注明原文地址:https://kaotiyun.com/show/Ox7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
一下列关于工作区子系统适配器的描述中,错误的是()。
下图中交换机同属一个VTP域。除交换机B外,所有交换机的VLAN配置都与交换机A相同。交换机A和B的VTP工作模式的正确配置是()。
如下图所示,网络端点A发送数据包给站点B,当R1将数据包转发给R2时,被转发数据包中封装的目的IP地址和目的MAC地址是()。
在一台主机上用浏览器无法访问到域名为www.sun.com的网站,并且在这台主机上执行tracert命令时有如下信息分析以上信息,会造成这种现象的原因是()。
若某大学分配给自动化学院和机械学院的IP地址块分别为201.11.15.128/26和201.11.15.192/26,那么这两个地址块经过聚合后的地址块为()。
在Windows2003系统中,能够获得如下图运行结果的命令是
超文本(hypettext)是一种信息管理技术,也是一种电子文献形式,下面关于超文本的叙述中错误的是()。Ⅰ.超文本采用一种非线性的网状结构来组织信息Ⅱ.超文本就是超大规格的文本文件Ⅲ.超文本以结点作为基本单位,比传统
下面关于超文本的叙述中,不正确的是()。
下列关于队列的叙述中正确的是( )。
下列关于栈的叙述中正确的是( )。
随机试题
下列各项中,不应包括在资产负债表“其他应收款”项目中的是()。
高血压性脑出血好发部位是
女性,3岁,3~4d来发热、咽痛、轻咳、食欲减退、出汗多,今晨起双下肢不能站立,右侧更严重,活动时哭闹,双腱反射消失,对该病人最为正确的治疗原则为
阿托品治疗有机磷农药中毒的主要作用是
已知某厂房靠近窗户处的声压级为90dB(1000Hz),窗户对1000Hz声波的隔声量(TL)为20dB,窗户面积为2m2,则从窗户透射的声功率级(1000Hz)是()。
环境影响的程度和显著性的相关因素包括()。
英国宪法是由不同历史时期的()构成。
在4×100米接力赛中,4个运动员之问存在如下关系:运动员1跑到终点把接力棒交给运动员2;运动员2一开始处于等待状态,在接到运动员1传来的接力棒后才能往前跑,他跑完100米后交棒给运动员3;运动员3也只有接到运动员2传来的接力棒后才能往前跑,他跑完100米
软件测试的一项重要作业是设计测试用例。测试用例主要由输入数据和(1)两部分组成。测试用例的设计方法主要有黑盒方法和白盒方法。黑盒方法根据程序的(2)设计测试用例,而白盒方法则根据程序的(3)设计测试用例。单独测试一个模块时,有时需要有一个(4)程序(4)被
根据汉字国标码GB2312-80的规定,将汉字分为常用汉字(一级)和非常用汉字(二级)两级汉字。一级常用汉字的排列是按
最新回复
(
0
)