首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为5的完全二叉树的结点数不可能是
深度为5的完全二叉树的结点数不可能是
admin
2019-05-22
60
问题
深度为5的完全二叉树的结点数不可能是
选项
A、15
B、16
C、17
D、18
答案
A
解析
在树结构中,定义一棵树的根结点所在的层次为1,其他结点所在的层次等于它的父结点所在的层次加1,树的最大层次称为树的深度。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干结点。深度为5的二叉树,结点个数最多为25-1=31,最少为24=16,不可能是15,故正确答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/Ab8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
将以下程序写成三目运算表达式是()。if(x<y)min=x;elsemin=y;
以下关于顺序存储结构的叙述中,()是正确的。
请在如下程序中的空格处填写正确的语句;#include<iostream>usingnamespaeestd;c]assBase{public:voidfun(){cout<<"Basefun"
已知有函数f的定义如下:intf(){staticints=0;s+=2:returns;}则在某程序中第二次执行函数调用语句f();时,函数f的返回值是______。
下列有关类成员的叙述中,正确的是
设有表示学生选课的3张表:学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为
A、 B、 C、 D、 D此题考查的是派生类的构造函数和析构函数。在撤销派生类对象时,析构函数的执行过程和构造函数严格相反,即:对派生类新增普通成员进行清理;调用成员对象析构函数,调用基类析构函数对基类进行清
构造函数构造函数的主要作用是对数据成员初始化,系统为成员分配内存时,保留这些存储单元的原状。
2首先声明为private的“private:intj;”中j为私有成员。然后在类中没有指定,系统默认为私有。即“inti:”中的i也是私有成员。所以本题中的私有成员数量为2。
诊断和改正程序中错误的工作通常称为______。
随机试题
同步化
把下面的句子翻译成现代汉语以千百就尽之卒,战百万日滋之师。
超声心动图显示右旋心的声像图特征,正确的是
所谓T颗粒胶片是指感光晶体颗粒是
腹部损伤时行诊断性腹腔穿刺,抽出不凝固血液,最可能的诊断为
A.癔病B.破伤风C.脑血管疾病D.中毒性痢疾E.脑膜炎抽搐伴苦笑面容,见于
如图11所示,绕空心塑料管的线圈与电流表组成闭合电路。当条形磁铁插入线圈或从线圈中拔出时,电路中都会产生感应电流。磁铁从位置1到位置2(N极一直在前)的过程中,有关电流方向判断正确的是()。
中国是世界上稀土资源最丰富的国家,素有“稀土王国”之称。下列关于稀土的表述,错误的是()。
阅读材料,回答下列问题。 红军不怕远征难,万水千山只等闲。五岭逶迤腾细浪,乌蒙磅礴走泥丸。金沙水拍云崖暖,大渡桥横铁索寒。更喜岷山千里雪,三军过后尽开颜。——毛泽东在这一事件中,召开了一次具有重大转折意义的会议,请问这次会议的名称是什么?
敦煌研究院将与外部机构进一步合作,开展敦煌壁画的保护和修复,为这个文化宝藏的永续保存探讨更多可能性。保护和修复也为了更好地传播,依托数字化,“数字敦煌”资源库在2016年上线。资源库第一期的30个经典石窟,跨越北魏、西魏、北周、隋、唐等多个时期,其中绝大多
最新回复
(
0
)