首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于完全二叉树的叙述中,错误的是 ______。
下面关于完全二叉树的叙述中,错误的是 ______。
admin
2013-02-04
39
问题
下面关于完全二叉树的叙述中,错误的是 ______。
选项
A、除了最后一层外,每一层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树一般不是满二叉树
D、具有结点的完全二叉树的深度为[log
2
()n
答案
2
解析
这里考察完全二叉树与满二叉树的定义及二叉树的性质。满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后层外,每一层的结点数均达到最大值,在最后一层上缺少右边的若干子结点(叶子结点)的二叉树。因此选项A是正确的,而选项B是错误的。由定义可知,满二叉树肯定是完全二叉树一般不是满二叉树,因此选项C是正确的叙述“选项D即二叉树性质(5),也是正确的.
转载请注明原文地址:https://kaotiyun.com/show/0Yup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
Access中,文本框分为三种类型:结合型、非结合型与【】。
为窗体上的控件设置Tab键顺序时,应设置控件属性表的哪一项标签的“Tab键次序”选项()。
结构化程序设计所规定的三种基本控制结构是()。
下面不属于软件设计原则的是()。
运行如下程序段:x=1y=1z=1Forj=1To3Fork=1To3Ifj=1Thenx=x+y+zElseIfj=2Thenx=2*x+2*y+2*zElsex=3*x+3*y+3*zEndIfNextk
窗体由多个部分组成,每个部分称为一个【】。
VBA表达式Chr(Agc(UCase("abcdefg")))返回的值是()。
使用【】创建数据访问页时,用户不需要做任何设置,所有工作都由系统自动完成。
在一个长度为n的线性表中插入一个元素,最坏情况下需要移动的数据元素数目是()。
对下列二叉树进行中序遍历的结果是______。
随机试题
对军团菌肺炎,以下说法正确的是
杜鹃素发挥祛痰作用的主要机制是()。
下列关于供货人违约责任的表述,正确的是()。
某安装公司在南方沿海承担了一化工装置的安装工作,该装置施工高峰期正值夏季,相对湿度接近饱和。该公司建造了临时性管道预制厂房,采用CO2气体保护焊进行焊接工作。根据装置内管道的特点,项目部技术人员确定了管道预制程度为30%,制定了一条直管段配焊一个管件(弯头
高性能混凝土(HPC)的主要技术条件特征是()。
下列说法错误的是()。
求函数y=的定义域时,第一步推理中大前提是有意义,即a≥0,小前提是y=有意义,结论是_______.
××省人民政府文件×政复[2013]52号——批复省环保厅:你厅《关于批准实施我省2013年度主要污染物总量减排计划的请示》(某环办[2013]96号)悉。经研究,批复如下:一、原则同意你厅编制的《××省2013年度主要污染物总量减排计划》,望抓
一项全球范围的调查显示,近10年来,吸烟者的总数基本保持不变,每年只有10%的吸烟者改变自己的品牌,即放弃原有的品牌而改吸其他品牌,烟草制造商用在广告上的支出占其毛收入的10%。在Z烟草公司的年终董事会上,董事A认为,上述统计表明,烟草业在广告上的收益正好
Likeaneedleclimbingupabathroomscale,thenumberkeepsrising.In1991,15%ofAmericanswereobese(肥胖的);by1999,thatpr
最新回复
(
0
)