深度为5的完全二叉树的结点数不可能是

admin2021-09-06 48

问题深度为5的完全二叉树的结点数不可能是

选项 A、15
B、16
C、17
D、18

答案A

解析在树结构中，定义一棵树的根结点所在的层次为１，其他结点所在的层次等于它的父结点所在的层次加１，树的最大层次称为树的深度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。深度为5的二叉树，结点个数最多为2⁵-1=31，最少为2⁴=16，不可能是15，故正确答案为A选项。

转载请注明原文地址:https://kaotiyun.com/show/3Wvp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

Sub过程与Function过程最根本的区别是
在Access中，DAO的含义是
在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。
若要在报表每一页底部都输出信息，需要设置的是
字符函数Rtrim(字符表达式)返回去掉字符表达式什么的字符串
在报表设计时可以绑定控件显示数据的是
下列叙述中正确的是
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
某二叉树中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度(根结点在第1层)为
下列数据结构中，属于非线性结构的是

随机试题

不属于济川煎组成药物的是()
患者，男性，45岁。因胸部损伤致张力性气胸急诊入院。护士必须准备的抢救物品是
计算机系统内的系统总线是()。[2012年真题]
背景：某实施监理的工程项目，采用以直接费为计算基础的全费用单价计价，混凝土分项工程的全费用单价为446元/m3，直接费为350元/m3，间接费费率为12%，利润率为10%，营业税税率为3%，城市维护建设税税率为7%，教育费附加费率为3％。施工合同约
根据以下材料，回答下列题目：吴女士在某公司任兼职工作，每月收入为2400元。如果吴女士与该公司建立起合同制的雇佣关系，则该公司代扣代缴的应纳税额为(　　)元。
华日公司是一家民营高科技企业，专门研发、生产和销售户外LED屏幕。经过多年的发展，公司产品在本省占有率达到40％，控股子公司有8个，总经理由职业经理人担任。公司的实际控制人孙某深感内部控制制度的建立健全对公司可持续发展的重要性。公司给办公大楼都安装了24小
下列研究题目中属于宏观经济学研究范围的有()。
认知一结构学习论在教学中主张()
图1--6中，对学生所送的礼物，教师应该()。
　　SuggestopediaIntroduction•basis:how【T1】________worksandhowwelearnmosteffectively•ori

最新回复(0)

深度为5的完全二叉树的结点数不可能是

二级Access

NCRE全国计算机二级

Sub过程与Function过程最根本的区别是

在Access中，DAO的含义是

在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。

若要在报表每一页底部都输出信息，需要设置的是

字符函数Rtrim(字符表达式)返回去掉字符表达式什么的字符串

在报表设计时可以绑定控件显示数据的是

下列叙述中正确的是

设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为

某二叉树中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度(根结点在第1层)为

下列数据结构中，属于非线性结构的是

不属于济川煎组成药物的是()

患者，男性，45岁。因胸部损伤致张力性气胸急诊入院。护士必须准备的抢救物品是

计算机系统内的系统总线是()。[2012年真题]

根据以下材料，回答下列题目：吴女士在某公司任兼职工作，每月收入为2400元。如果吴女士与该公司建立起合同制的雇佣关系，则该公司代扣代缴的应纳税额为( )元。

下列研究题目中属于宏观经济学研究范围的有()。

认知一结构学习论在教学中主张()

图1--6中，对学生所送的礼物，教师应该()。

SuggestopediaIntroduction•basis:how【T1】________worksandhowwelearnmosteffectively•ori

根据以下材料，回答下列题目：吴女士在某公司任兼职工作，每月收入为2400元。如果吴女士与该公司建立起合同制的雇佣关系，则该公司代扣代缴的应纳税额为(　　)元。

　　SuggestopediaIntroduction•basis:how【T1】________worksandhowwelearnmosteffectively•ori