首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为5的完全二叉树的结点数不可能是
深度为5的完全二叉树的结点数不可能是
admin
2021-05-06
72
问题
深度为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全国计算机二级
相关试题推荐
下面属于应用软件的是()。
有如下程序:#include#includeusingnamespacestd;classMyBag{public:friendintNa
有如下程序:#include#includeusingnamespacestd;classMyBag{public:MyBag(stringbr,stringcr):brand(br),
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是( )。
下面描述中不属于软件需求分析阶段任务的是
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明的DataList类,是一个用于表示数据表的类。DataList的重载运算符函数operator+,其功能是求当前数据表与另一个相同长度的数据表之和;即它返回一个数据表,其每
若字符指针P所指向的字符串为"abcdefg",在执行语句()。char*ap=newchar[strlen(p)+1];之后,ap指向的字符数组的元素个数为
支持子程序调用的数据结构是()。
在结构化程序设计中,模块划分的原则是()。
内聚性是对模块功能强度的衡量,下列选项中,内聚性较弱的是()。
随机试题
下列不属。Word2003窗口组成部分的是__________。()
1岁男孩,多汗,睡眠不安,体检:方颅,鸡胸I°,化验:血钙稍低,血磷明显降低,碱性磷酸酶明显增高,X线检查:干骺端呈毛刷样,并有杯口状改变。应诊断为()
白果在定喘汤中的作用是
患者,男,50岁,肝硬化5年。中午进食后突然呕血,色暗红,量约350ml,急诊入院。查体:神志清,T37.5℃,P120次/min,BP90/60mmHg。患者情绪高度紧张,诉说有濒死的感觉。经抢救,患者病情平稳后行门分体流术。患者入院后采取的处理措施
下列关于委付和代位求偿权关系的提法中错误的是:
某应变式电测位移计的灵敏度为100με/mm,量程为10mm,假定应变仪的分辨率为1με,则挠度测试分辨率为0.01mm。()
对已放行的进口货物海关可以进行稽查的年限是(),超过这个年限海关将不予追究。按照《中华人民共和国海关稽查条例》规定,海关进行稽查时可以行使的职权有()。
下列商品中,列入《外商投资项目不予免税的进口商品目录》的是:
根据公文内容的性质和作用,公文可以分为通用公文和专用公文。()
那双鞋卖1000多元。
最新回复
(
0
)