深度为5的完全二叉树的节点数不可能是( )。

admin2020-07-08 44

问题深度为5的完全二叉树的节点数不可能是( )。

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

答案A

解析设完全二叉树的节点数为n，根据深度为k的二叉树至多有2^k－1个节点，再根据完全二叉树的定义可知，2^k－1－1＜n≤2^k－1。本题中完全二叉树的深度为5，则2^5－1－1＜n≤2⁵－1，15＜n≤31。因此，节点数不能为15。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为()。
下列叙述中正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。打开考生文件夹下的演示文稿yswg．pptx，根据考生文件夹下的文件“ppT一素材．docx”，按照下列要求完善此文稿并
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。打开考生文件夹下的演示文稿yswg．pptx，根据考生文件夹下的文件“ppT一素材．docx”，按照下列要求完善此文稿并
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档Excel．xlsx。【背景素材】财务部助理小王需要向主管汇报2013年度公
计算机病毒是指“能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的()”。
计算机病毒是指“能够侵入计算机系统并在计算机系统中潜伏、传播，破坏系统正常工作的一种具有繁殖能力的()”。
《石油化工设备技术》杂志社编辑老马正在对一篇来稿进行处理，利用考生文件夹下提供的相关素材、参考样例文档，按下列要求帮助老马对稿件进行修订与编排，最终的稿件不应超过9页。按照下列要求，对稿件的内容进行修改完善：①参考“示例图1”，根据“图1ASME法
计算机病毒是指()。

随机试题

首创而且至今仍存实行半总统半议会决策体制的国家是()
护生小李，在带教老师的监督下进行静脉输液。因未严格查对床号、姓名，错将22床青霉素输入2l床，导致2l床病人发生过敏性休克而死亡。该事件属于
不属于细胞因子的是
某建设项目建设期是3年，其贷款分年均衡拨付，三年贷款额分别为300万元、400万元和500万元，年利息率为6％，建设期内利息只计息不支付，则该项投资的建设期贷款利息是()万元。
下列关于利用现金流量折现模式对目标公司的价值进行评估时，折现率的选择的表述正确的是()。
关于工作分析，下列陈述不正确的是()。
在一次运动会中，对四百米接力赛的人员选拔有如下要求：①或者选拔肖光或者选拔李航②如果选拔肖光，则不能选拔郑林③只有选拔郑林，才能选择黄青④李航和黄青只能选拔一人由此可见，下列哪项正确体现了这次运动员选拔方案?
资本主义由自由竞争进入垄断阶段，最根本的标志在于()
设随机变量X1，X2，…，Xn独立同分布，且Xi的四阶矩阵存在，记μk=E(Xik)(k=1，2，3，4)，则由切比雪夫不等式，对任意ε＞0有≤()．
Applet类的直接父类是()。

最新回复(0)

深度为5的完全二叉树的节点数不可能是( )。

二级MS Office高级应用

NCRE全国计算机二级

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

下列叙述中正确的是()。

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档Excel．xlsx。【背景素材】财务部助理小王需要向主管汇报2013年度公

计算机病毒是指“能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的()”。

计算机病毒是指“能够侵入计算机系统并在计算机系统中潜伏、传播，破坏系统正常工作的一种具有繁殖能力的()”。

计算机病毒是指()。

首创而且至今仍存实行半总统半议会决策体制的国家是()

护生小李，在带教老师的监督下进行静脉输液。因未严格查对床号、姓名，错将22床青霉素输入2l床，导致2l床病人发生过敏性休克而死亡。该事件属于

不属于细胞因子的是

某建设项目建设期是3年，其贷款分年均衡拨付，三年贷款额分别为300万元、400万元和500万元，年利息率为6％，建设期内利息只计息不支付，则该项投资的建设期贷款利息是()万元。

下列关于利用现金流量折现模式对目标公司的价值进行评估时，折现率的选择的表述正确的是()。

关于工作分析，下列陈述不正确的是()。

资本主义由自由竞争进入垄断阶段，最根本的标志在于()

设随机变量X1，X2，…，Xn独立同分布，且Xi的四阶矩阵存在，记μk=E(Xik)(k=1，2，3，4)，则由切比雪夫不等式，对任意ε＞0有≤()．

Applet类的直接父类是()。