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

admin2020-07-08 55

问题深度为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全国计算机二级

相关试题推荐

下列叙述中正确的是()。
打开考生文件夹下的演示文稿yswg．pptx，根据考生文件夹下的文件“PPT一素材．docx”，按照下列要求完善此文稿并保存。第一张幻灯片标题为“计算机发展简史”，副标题为“计算机发展的四个阶段”；第二张幻灯片标题为“计算机发展的四个阶段”；
为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方案Word文档中的内容制作为可以向教材编委会进行展示的PowerPoint演示文稿。现在，请你根据图书策划方案(请参
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。打开考生文件夹下的演示文稿yswg．pptx，根据考生文件夹下的文件“ppT一素材．docx”，按照下列要求完善此文稿并
下列选项中，不属于结构化程序设计原则的是()。
运动会中一个运动项目可以有多名运动员参加，一个运动员可以参加多个项目。则实体项目和运动员之间的联系是()。
某企业为了构建网络办公环境，每位员工使用的计算机上应当具备什么设备()。
文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表．xlsx”，帮助文涵完成以下操作：将工作表“平均单价”中的区域B3：C7定义名称为
计算机病毒是指()。

随机试题

苏木与自然铜功用的异同点有哪些?
女性，25岁，未婚，半年来乏力，面色苍白，1周来加重，既往有十二指肠溃疡病5年。化验血Hb75g／L，RBC3.5×1012／L，WBC8.5×109／L，Plt325×109／L。诊断为缺铁性贫血。该患者最不适宜的处理是
。处于平衡状态下的理想气体，三种速率的关系为(　　)。
某工程，施工总承包单位(以下简称“乙方”)按《建设工程施工合同(示范文本)》(GF一1999—0201)与建设单位(以下简称“甲方”)签订了施工总承包合同，合同中约定开工日期2005年3月1日，乙方每月25日向甲方提交已完工程量报告，工程进度款支付时间为次
某工程建设项目中，施工单位因冬季施工措施不到位，墙面砖粘贴多处需返修，造成直接经济损失低于规定限额，上述情况属于()。
国际外汇市场的主要参与者有外汇银行、外汇经纪商、外汇交易商、客户以及相关国家的中央银行。()
不按照国家有关规定向旅游行政管理部门报送经营和财务信息等统计资料的，()。
在项目采购过程中，________是构成采购信息发布的主要内容。
表达式Int(5*Rnd()+1)*Int(5*Rnd()-1)值的范围是
下列各设备中，全部属于计算机输出设备的一组是（）。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

下列选项中，不属于结构化程序设计原则的是()。

运动会中一个运动项目可以有多名运动员参加，一个运动员可以参加多个项目。则实体项目和运动员之间的联系是()。

某企业为了构建网络办公环境，每位员工使用的计算机上应当具备什么设备()。

计算机病毒是指()。

苏木与自然铜功用的异同点有哪些?

女性，25岁，未婚，半年来乏力，面色苍白，1周来加重，既往有十二指肠溃疡病5年。化验血Hb75g／L，RBC3.5×1012／L，WBC8.5×109／L，Plt325×109／L。诊断为缺铁性贫血。该患者最不适宜的处理是

。处于平衡状态下的理想气体，三种速率的关系为( )。

某工程建设项目中，施工单位因冬季施工措施不到位，墙面砖粘贴多处需返修，造成直接经济损失低于规定限额，上述情况属于()。

国际外汇市场的主要参与者有外汇银行、外汇经纪商、外汇交易商、客户以及相关国家的中央银行。()

不按照国家有关规定向旅游行政管理部门报送经营和财务信息等统计资料的，()。

在项目采购过程中，________是构成采购信息发布的主要内容。

表达式Int(5*Rnd()+1)*Int(5*Rnd()-1)值的范围是

下列各设备中，全部属于计算机输出设备的一组是（）。

。处于平衡状态下的理想气体，三种速率的关系为(　　)。

表达式Int(5Rnd()+1)Int(5*Rnd()-1)值的范围是