首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为5的完全二叉树的结点数不可能是
深度为5的完全二叉树的结点数不可能是
admin
2021-05-06
70
问题
深度为5的完全二叉树的结点数不可能是
选项
A、15
B、16
C、17
D、18
答案
A
解析
在树结构中,定义一棵树的根结点所在的层次为1,其他结点所在的层次等于它的父结点所在的层次加1,树的最大层次称为树的深度。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干结点。深度为5的二叉树,结点个数最多为2
5
-1=31,最少为2
4
=16,不可能是15,故正确答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/rWfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列程序执行后,屏幕的输出是()。#includeusingnamespacestd;voidswap(intx,intY){Inttemp=x;x=y;
给定程序中,函数fun的功能是将不带头结点的单向链表逆置,即若原链表中从头至尾结点数据域依次为2、4、6、8、10,逆置后,从头至尾结点数据域依次为10、8、6、4、2。请在程序的中括号处填入正确的内容并把中括号删除,使程序得出正确的结果。注意
有如下程序:#include<iostream>usingnamespacestd;classBase{public:Base(intx=0){cout<<x;}};classDerived:publicBase{public:
下列各选项中,不属于序言性注释的是()。
下面描述中不属于软件需求分析阶段任务的是
已知函数f的原型为voidf(int&a,double*b);变量x、y的定义是intx;doubley;则下列调用该函数的语句中正确的是
若有以下程序:#includeusingnamespacestd;intfun(){staticinti=0;ints=1;s+=i:i++;Feturn
有如下程序:#includeusingnamespacestd;classA{public:A(inti):r1(i){}voidprint(){cout
数据库设计中,用E-R图来描述信息结构但不涉及信息在计算机中的表示,它属于数据库设计的
有如下类定义classMyClasspublic:Private:intdata;};若要为MyClass类重载流输入运算符>>,使得程序中可以“cin>>obj;”形式输入MyCla
随机试题
患者,女,23岁。因甲状腺功能亢进症住院。护士为其准备床单位应
对于胸腔积液的病人,除抽液治疗外最重要的治疗措施是
环境影响评价工程师可主持进行的工作包括()。
【背景资料】某施工单位承接了一高速公路标段K10+300~K24+400的施工。合同中约定,工程价款采用调值公式动态结算。该工程材料费、人工费各占工程价款中的30%,不调值费用占40%。6月材料价格指数比基期上升30%。6月完成工程量金额为4
某路桥公司中标承建某市一条长30km的道路。该工程质量要求高、工期紧、总报价较低,且工程位于丘陵地带,地形较复杂,沿线居民众多。为了保质保量的按合同要求完成任务,解决好以上矛盾,承包商认为最重要的是搞好项目总体施工组织设计的编制并能切实有效的执行。为此项目
只要方法得当,德育过程可以一蹴而就,不会出现反复。
2001年7月,教育部颁发了依据《基础教育课程改革(试行)》而研制的______,这是我国数学教育史上的划时代大事。
WhydoweneedtheEnglishmajor?The【C1】______isineverymouth—or,atleast,isdiscussedextensivelyincolumnsand【C2】______
关于Python赋值语句,以下选项中不合法的是
Haveyoueverthoughtaboutinventingsomething?Didyouworrythatyourideawastoostrangeorunrealistic?Well,maybeyoush
最新回复
(
0
)