首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于完全二叉树的叙述中,错误的是 ______。
下面关于完全二叉树的叙述中,错误的是 ______。
admin
2010-08-21
51
问题
下面关于完全二叉树的叙述中,错误的是 ______。
选项
A、除了最后一层外,每一层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树一般不是满二叉树
D、具有结点的完全二叉树的深度为[log2n]+1
答案
B
解析
这里考察完全二叉树与满二叉树的定义及二叉树的性质。满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干子结点(叶子结点)的二叉树。因此选项A是正确的,而选项B是错误的。由定义可知,满二叉树肯定是完全二叉树,而完全二叉树一般不是满二叉树,因此选项C是正确的叙述。选项D即二叉树性质(5),也是正确的。
转载请注明原文地址:https://jikaoti.com/ti/8fe0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
文件IN.DAT中存有200个销售记录,每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中:金额=单价×数量,函数readData()负责将I
常用数据备份方式包括完全备份、差异备份和增量备份,在数据恢复速度方面最慢和最快的方式分别为()。
下列关于WindowsServer2003系统下DNS服务器的描述中,正确的是()。
下列关于SNMP操作的描述中,正确的是()。
某家庭需要通过无线局域网将分布在不同房间的三台计算机接入Internet,并且ISP只给其分配一个IP地址。在这种情况下,应该选用的设备是()
在IIS6.0中用虚拟服务器构建多个网站时,错误的方法是()。
当服务器组中一台主机出现故障,该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是
不同逻辑子网间通信必须使用的设备是()。
在VisualFoxPro中参数传递的方式有两种,一种是按值传递,另一种是按引用传递,将参数设置为按引用传递的语句是:SETUDFPARMS【】。
在考生文件夹中完成如下综合应用:学籍数据库里有“学生”、“课程”和“选课”三个表,建立一个名为myview的视图,该视图包含“学号”、“姓名”、“课程名”和“成绩”四个字段。要求先按“学号”升序排序,再按“课程名”升序排序。建立一个名为my
随机试题
A.右下腹包块B.贫血与消瘦C.两者皆有D.两者皆无阑尾脓肿可表现为
有关蕈样霉菌病的病理描述中,哪项是错误的:
属于骨骼肌的兴奋一收缩偶联过程的有
云计算的基础层和基础服务形式是()。
文静的父母在机构改革中下了岗,全家仅靠每个月的低保生活。文静在学校中不和同学攀比,学习也很认真,但成绩却不是很好,父母很着急,向社会工作者王欣求助。王欣与文静的父母一起分析造成这种情况的原因,讨论提高文静学习成绩的方法。王欣发现,虽然文静在学习新知识时领会
2013年,全国商品房销售面积130551万平方米,比上年增长17.3%,增速比1—11月份回落3.5个百分点,比2012年提高15.5个百分点;其中,住宅销售面积增长17.5%,办公楼销售面积增长27.9%,商业营业用房销售面积增长9.1%。商品房销售额
[*]
Questions16-22•Readtheadvertisementbelowforahotdrinksmachine.•Aresentences16-22"Right"or"Wrong"?Ifthereisn
Theyovercameallthedifficultiesandcompletedtheprojecttwomonthsaheadoftime,______issomethingwehadnotexpected.
OnFoodSafety,aLongListbutLittleMoneyA)Thissummertherehasbeenadrumbeatoffood-relatedillnesses.Strawberries
最新回复
(
0
)