首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为5的完全二叉树的结点数不可能是
深度为5的完全二叉树的结点数不可能是
admin
2021-05-06
76
问题
深度为5的完全二叉树的结点数不可能是
选项
A、15
B、16
C、17
D、18
答案
A
解析
在树结构中，定义一棵树的根结点所在的层次为１，其他结点所在的层次等于它的父结点所在的层次加１，树的最大层次称为树的深度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。深度为5的二叉树，结点个数最多为25-1=31，最少为24=16，不可能是15，故正确答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/ZDfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列有关抽象类和纯虚函数的叙述中，错误的是()。
有如下程序：#includeusingnamespacestd；classA{public：A(inti)：rl(i){)voidprint(){cout
有如下程序：#includeusingnamespacestd；classBasel{public：Basel(intd){cout
结构化程序设计的基本原则不包括()。
已知一程序运行后执行的第一个输出操作是()。cout
有如下语句序列：charstr[10];cin＞＞str;当从键盘输入"Ilovethisgame"时，str中的字符串是()。
在C++程序中，如果要求通过函数来实现一种简单的功能，并且要求尽可能加快程序执行速度，则应该选用()。
若MyTemp是一个只有一个虚拟类型参数的类模板，且有如下语句序列MyTemp＜double＞p2；MyTemp＜long＞p3[2]；编译系统在处理上面的语句序列时，所生成的模板MyTemp的实例的个数是()。
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误。本题的功能是：从键盘输入字符串s，然后输出字符串s中的字符个数。注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语
已知数组arr的定义如下：intarr[5]=｛1，2，3，4，5｝；下列语句中输出结果不是2的是()。
随机试题
(2008年)点沿轨迹已知的平面曲线(见图4—36)运动时，其速度大小不变，加速度a应为()。
以下对转让信用证的表述中，错误的是()。
如果用于资本项目，敏感性分析：
乙公司的流动资产由速动资产和存货组成，年末流动资产为70万元，年末流动比率为2，年末速动比率为l，则年末存货余额为()万元。
在市场经济条件下，决定物业租金水平高低的因素是()。
党的十九大报告要求：加快社会治安防控体系建设，依法打击和惩治黄赌毒黑拐骗等违法犯罪活动，保护人民的：
《九章律》
设3阶对称矩阵A的特征向量值λ1＝1，λ2＝2，λ3＝－2，又α＝(1，－l，1)T是A的属于λ1的一个特征向量．记B＝A5－4A3＋E，其中E为3阶单位矩阵．(I)验证α1是矩阵B的特征向量，并求B的全部特征值与特征向量；(Ⅱ)求矩阵B．
下列各种方法中，哪一种方法不能解除死锁?()
Accordingtoa【B1】______,about25percentofcollegestudentshaveapart-timejob.Bytheupcomingsummervacation,thisfigur
最新回复
(
0
)
