首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于完全二叉树的叙述中,错误的是 ______。
下面关于完全二叉树的叙述中,错误的是 ______。
admin
2013-02-01
62
问题
下面关于完全二叉树的叙述中,错误的是 ______。
选项
A、除了最后一层外,每一层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树一般不是满二叉树
D、具有结点的完全二叉树的深度为[log2n]+1
答案
2
解析
这里考察完全二叉树与满二叉树的定义及二叉树的性质。满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干子结点(叶子结点)的二叉树。因此选项A是正确的,而选项.B是错误的。由定义可知,满二叉树肯定是完全二叉树,而完全二叉树一般不是满二叉树,因此选项C是正确的叙述。选项D即二叉树性质(5),也是正确的。
转载请注明原文地址:https://kaotiyun.com/show/URsp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
有下列二叉树,对此二叉树前序遍历的结果为()。
按照“先进后出”原则组织数据的数据结构是()。
在考生文件夹下有仓库数据库ck3,包括如下所示两个表文件:ck(仓库号C(4),城市C(8),面积N(4))zg(仓库号C(4),职工号C(4),工资N(4))设计一个名为zg3的菜单,菜单中有两个菜单项“统计”和“退出”。
(1)在考生文件夹下有一个数据库stsc,其中有数据库表student、score和course,利用SQL语句查询选修了“网络工程”课程的学生的全部信息,并将结果按学号降序存放在netp.dbf文件中(表的结构同student,并在其后加入课程号和课程
在数据库已打开的情况下,利用SQL命令从学生表中派生出含有“学号”、“姓名”和“年龄”字段的视图,下列语句正确的是
线性表若采用链式存储结构时,要求内存中可用存储单元的地址
在考生文件夹下有仓库数据库gz3,其中包括如下两个表文件:zg(仓库号C(4),职工号C(4),工资N(4))dgd(职工号C(4),供应商号C(4),订购单号C(4),订购日期D,总金额N(10))首先在gz3库中建立工资文件数据
在考生文件夹下有工资数据库wage3,包括数据库表文件:zg(仓库号C(4),职工号C(4),工资N(4))。设计一个名为tj的菜单,菜单中有两个菜单项“统计”和“退出”。程序运行时,单击“统计”菜单项应完成下列操作;检索出工资小于或等于本仓库职工
在当前目录下有数据库文件xsdak,数据库中有表文件stu.dbf,执行如下SQL语句后 SELECT*FORMstudentINTODBFxsdakORDERBY学号
随机试题
多数情况下,低合金高强钢焊后不需要进行热处理。
皮肤局部缺损由肉芽、瘢痕组织替代,并伴炎症细胞浸润及鳞状上皮再生,应诊断为( )
下列哪项对诊断急性肾小球肾炎最有价值
单纯疱疹病毒引起的病毒性脑炎,病变主要集中在
WearepleasedtoknowthatyouhaveplannedtocometotheAutumnGuangzhouFair.Wewishtodiscusswithyousomeotherimport
企业对外销售需要安装的商品时,若安装和检验属于销售合同的重要组成部分,则确认该商品销售收入的时间不是()。
在我国古代神话中,“开天辟地”、“钻木取火”、“尝百草”的人分别指()。
北京,洛阳分别有11台和5台完全相同机器,准备给杭州7台,西安9台,每台机器的运费如下表所示,则完成机器调拨最少需要运费:
某街道当前正在开展“十佳社区评选活动”,评选方法是选择8个方面,包括:物业管理、人际关系、清洁程度、绿化程度、建筑设施安全性、社会治安指标等等,评以1分至10分之间的某一分值,然后求得8个分值的平均数即该社区得分。以下哪项是实施上述活动需要预设的前提?I.
在某班计算机成绩公布之后,甲同学说:咱们班有的同学通过了,乙同学说:有的同学没有通过,丙同学说:张明没有通过,可事实上三位同学中,有两位同学说的都不符合实际。以下()项是这个班计算机考试成绩真实情况。
最新回复
(
0
)