首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于完全二叉树的叙述中,错误的是( )。
下列关于完全二叉树的叙述中,错误的是( )。
admin
2021-06-10
46
问题
下列关于完全二叉树的叙述中,错误的是( )。
选项
A、除了最后一层外,每一层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树一般不是满二叉树
D、具有结点的完全二叉树的深度为[log
2
n]+1
答案
B
解析
满二叉树指除最后一层外,每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干叶子结点的二叉树。因此选项A叙述正确,而选项B叙述错误。由定义可知,满二叉树肯定是完全二叉树,而完全二叉树一般不是满二叉树。
转载请注明原文地址:https://kaotiyun.com/show/Akfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列哪项不是面向对象程序设计的主要特征()。
下列关于栈的叙述正确的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中定义的IntArray是一个用于表示整型一维数组的类。成员函数swap可以将数组中的两个指定元素交换位置;成员函数sort的功能是将数组元素按照升序排序。请编写成员函数sort
使用VC++6.0打开考生文件夹下的源程序文件2.cpp。请完成函数fun(char*s),使其具有以下功能:(1)把S中的大写字母转换成小写字母,把其中的小写字母转换成大写字母,并且在函数中调用写函数WriteFile()将结果输出到2.txt
在数据库管理技术的发展中,数据独立性最高的是()。
有如下程序:#includeusingnamespacestd;classBase{intm;public:Base(){cout
下列C++流的操作符中,能够设置浮点数精度的是
请打开考生文件夹下的解决方案文件proj2,此工程中包含一个程序文件main.cpp,其中有“部门”类Department和“职工”类Staff的定义,还有主函数main的定义。在主函数中定义了两个“职工”对象,他们属于同一部门。程序展示,当该部门改换办公
请打开考生文件夹下的解决方案文件proj3,其中包含了类Integers和主函数main的定义。一个In—tegers对象就是一个整数的集合,其中包含0个或多个可重复的整数。成员函数add的作用是将一个元素添加到集合中,成员函数remove的作用是从集合中
随机试题
战术决策的特点是【】
下列卵巢肿瘤中,哪种肿瘤不产生性激素
一种植入式用来做松动牙固定的种植体,主要用于前牙或前磨牙由位于口内、悬在牙槽嵴上方的弓形支架与在前牙区和双侧升支处植入骨内段组成,主要用于下颌骨严重萎缩的病人
张某、方某共同出资,分别设立甲公司和丙公司。2013年3月1日,甲公司与乙公司签订了开发某房地产项目的《合作协议一》,约定如下:“甲公司将丙公司10%的股权转让给乙公司,乙公司在协议签订之日起三日内向甲公司支付首付款4000万元,尾款1000万元在次年3月
风险识别的特点包括( )。
区国税局决定对某化工企业编造虚假计税依据的行为给予50000元罚款的处罚。该企业认为罚款过重,向市国税局申请复议。市国税局经复议审理,决定将罚款变更为30000元。该企业对复议决定仍不服,遂向法院起诉市国税局。法院经审理认为,30000元的罚款处罚也过重。
根据行政许可法的规定,有关行政许可的设定机关对其设定的行政许可进行评价的判断中,正确的是()。
固定资产采用加速折旧法折旧,体现了()原则。
刘杰在服现役期间患病,医疗终结后被认定为因病致残,评定了残疾等级并享受抚恤。其依据是()。
即便是市场体制化比较健全的国家,也往往通过最低限价对小麦、玉米、大豆等主要农产品市场进行干预,其结果是:
最新回复
(
0
)