首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为5的完全二叉树的结点数不可能是
深度为5的完全二叉树的结点数不可能是
admin
2021-09-05
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/k7fp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请打开考生文件夹下的解决方案文件proj3,其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在//********333********和//********666********之间填写StringVar成员函数和友元函数的实现
请打开考生文件夹下的解决方案文件proj1,其中定义了一个CD类。程序中位于每个//ERROR**********found**********下的语句行有错误,请加以更正,不得修改程序的其他部分。更正后程序的输出应该是:歌唱祖国30义勇军进行曲95
运算符重载时不需要保持的性质是()。
下列关于构造函数的叙述中,错误的是()。
下列运算符中,不能被重载的是()。
下列选项中不属于结构化程序设计原则的是
一个工作人员可使用多台计算机,而一台计算机被多个人使用,则实体工作人员与实体计算机之间的联系是()。
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
下列符号中可以用作C++标识符的是()。
一个工作人员可使用多台计算机,而一台计算机被多个人使用,则实体工作人员与实体计算机之间的联系是()。
随机试题
患儿,男,9个月,平时发育营养正常,人工喂养,3天来腹泻,蛋花汤样大便15~20次/日,伴低热,偶有呕吐,1天来尿少,6小时无尿,查体:T38℃,精神萎靡,口干,眼窝及前囟凹陷,皮肤弹性差,四肢凉,BP64/40mmHg,血清钠135mmol/L。要
当x→0时,ln(1+x)与x比较是().
某女产后8个月,近来精神不振、疲劳、无力、面色灰白,经医院检查诊断为巨幼红细胞贫血。考虑缺乏的营养是
关于颅底骨折,下列哪项是错误的()
商品混凝土的放射性指标——外照射指数(Ir)的限量应符合下列哪一种?[2006年第058题]
生产过程潜在危险性识别是根据建设项目的生产特征,结合物质危险性识别,对项目功能系统划分功能单元,按一定的方法确定潜在的()。
国际通行的财务评价都是以()方法为主。
在投资方案的不确定性分析中,通过盈亏平衡分析,可以()。
下列不属于货币市场工具的是()
《人民警察法》规定,公安机关因侦查犯罪的需要,根据国家有关规定,经过严格的批准手续,可以采取技术侦察措施。()
最新回复
(
0
)