首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为5的完全二叉树的结点数不可能是
深度为5的完全二叉树的结点数不可能是
admin
2021-06-10
69
问题
深度为5的完全二叉树的结点数不可能是
选项
A、15
B、16
C、17
D、18
答案
A
解析
在树结构中，定义一棵树的根结点所在的层次为１，其他结点所在的层次等于它的父结点所在的层次加１，树的最大层次称为树的深度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。深度为5的二叉树，结点个数最多为2
5
-1=31，最少为2
4
=16，不可能是15，故正确答案为A选项。
转载请注明原文地址:https://www.kaotiyun.com/show/jcfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在C++中，打开一个文件时与该文件建立联系的是()。
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程中包含一个源程序文件proj3．cpp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intAn’ay类的对象中，然后建立另一对象myArray，将对象内容赋
在面向对象方法中，不属于“对象”基本特点的是()。
C什系统预定义了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。
定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)该关系的范式最高达到
在关系数据库中，用来表示实体间联系的是
下列关于this指针的叙述中，正确的是()。
分析下面程序，该程序的运行结果是()。#includeclassTestClass{public：staticintm：TestClass0{m++：)TestClass(intn、{m=n：}staticv
已知函数func的原型为intfunc(int，int)；则下列选项中，不能作为它的重载函数原型的是()。
若字符指针P所指向的字符串为”abcdefg”，在执行语句()。Char*ap=newchar[strlen(p)+1]；之后，ap指向的字符数组的元素个数为
随机试题
男性，30岁，司机。不慎发生交通事故，伤后有一过性神志不清，受伤经过不详，清醒后感右上腹剧烈疼痛，呈持续性、刀割样，短时间内腹痛逐渐扩至全腹，并出现头晕、心悸、面色苍白、肢端发凉；恶心、呕吐2次，呕吐物为咖啡样液体，量不多，被急送到医院。体检：T36．5
“踟蹰”是()
“能领兵者，谓之将也”，“能将将者，谓之帅也”，由此可见，“将才”和“帅才”是活动在不同管理层次中的领导人物，他们的管理职能也就有所不同。“帅才”较“将才”应更注重()
A．乳腺小叶增生，纤维组织增生，导管、腺泡囊肿形成B．癌细胞在导管内生长，基底膜完整C．癌细胞在小叶腺泡和腺管内生长，基底膜完整D．癌细胞分泌大量黏液乳腺导管内癌
动物发生渗出性胸膜炎时，其心音变化表现为()。
能被药物微粒表面吸附形成机械性或电性保护膜与难溶性药物形成可溶性络合物
佝偻病的早期预防措施是及早肌内注射维生素D330万U，每周一次，共三次。()
土地使用及拆迁补偿费包括()。
材料一：从2007年11月9日到15日，国家法定节假日调整方案在新华网、人民网等网站上公布，引起强烈反响。据初步统计，大约155万网民参加了此项调查。国家法定节假日调整方案在网上开展民意调查的同时，也印发给中央和国家机关、各地党委和政府、军队系统、各民主党
Forthispart,youareallowed30minutestowriteanessaycommentingontheremark"IdleYoung,NeedyOld."Youcanciteexamp
最新回复
(
0
)
