首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为5的完全二叉树的结点数不可能是
深度为5的完全二叉树的结点数不可能是
admin
2020-10-21
30
问题
深度为5的完全二叉树的结点数不可能是
选项
A、15
B、16
C、17
D、18
答案
A
解析
在树结构中，定义一棵树的根结点所在的层次为１，其他结点所在的层次等于它的父结点所在的层次加１，树的最大层次称为树的深度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。深度为5的二叉树，结点个数最多为25-1=31，最少为24=16，不可能是15，故正确答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/TNyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使得程序正常运行，并使程序输出的结果为：1121注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／******error
函数swap(a，n)可完成对a数组从第1个元素到第n个元素两两交换。其中b[0]=1；b[1]=2；swap(b，2)。在运行调用函数中的语句后，b[0]和b[1]的值分别为()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：每卖出一个瓜，则计算瓜的重量，还要计算所有卖出瓜的总重量以及总个数，同时允许退货，请按照以下的操作，把类补充完整(1)
存在定义inta[10]，x，*pa；，若pa=&a[0]，下列的哪个选项和其他3个选项不是等价的?()
有如下程序：intx=3：do{x-=2：cout＜＜x；}while(!(--x))；执行这个程序的输出结果是()。
下列各选项中，不属于序言性注释的是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成构造函数的定义，使得数据成员变量filename和contex为空，内容长度FileLength为0。请在注释
下列数据结构中，能用二分法进行查找的是()。
下面不属于软件设计原则的是()。
在学生管理的关系数据库中，存取一个学生信息的数据单位是()。
随机试题
WhydidMr.Greenmakethiscall?
男，45岁，上消化道出血，经胃镜证实为食管静脉曲张破裂出血，既往有乙肝病史，目前肝功能有轻度损害，应选择哪种术式，既能预防食管曲张静脉再出血，又对肝功能影响小
患者，女，45岁，反复发作脓血便10余年，此期间有时伴膝关节疼痛，多次大便细菌培养阴性，X线钡剂检查见乙状结肠袋消失，肠壁变硬，肠管变细。该病腹痛的特点是
若王某已经年满16岁，则其行为构成什么犯罪?王某是否可以向人民法院起诉要求获得刑事赔偿?
拟建某冶金企业年产钢200万t，工作制度为年工作365天，厂址地处丘陵地带，坡角度在20°～30°，丘与丘之间距离紧密。据调查，企业纳污水体全长约为128km，流域面积为1200k2，年平均流量为78m3/s，河宽为30～50m，水深为5～7m，枯水期为
危险化学品运输企业，应对()类人员进行有关安全知识培训。
船名为“0005E”。( )该批货物的唛码应为“Container/sealNo.JKD20518”。( )
永续盘存记录应由()。
在财务分析中，资料来源局限性的具体表现包括()。
公安机关是()。
最新回复
(
0
)
