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

admin2020-07-08 69

问题深度为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://www.kaotiyun.com/show/0lYp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在长度为97的顺序有序表中作二分查找，最多需要的比较次数为()：
打开考生文件夹下的演示文稿yswg．pptx，根据考生文件夹下的文件“PPT一素材．docx”，按照下列要求完善此文稿并保存。第一张幻灯片标题为“计算机发展简史”，副标题为“计算机发展的四个阶段”；第二张幻灯片标题为“计算机发展的四个阶段”；
为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方案Word文档中的内容制作为可以向教材编委会进行展示的PowerPoint演示文稿。现在，请你根据图书策划方案(请参
将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和()。
微机的主机指的是()。
运动会中一个运动项目可以有多名运动员参加，一个运动员可以参加多个项目。则实体项目和运动员之间的联系是()。
某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个无线路由器，家中的电脑、手机、电视机、PAD等设备均可通过WIFI实现无线上网，该网络拓扑结构是()。
某二叉树共有530个节点，其中度为2的节点有250个，则度为1的节点数为()
《石油化工设备技术》杂志社编辑老马正在对一篇来稿进行处理，利用考生文件夹下提供的相关素材、参考样例文档，按下列要求帮助老马对稿件进行修订与编排，最终的稿件不应超过9页。按照下列要求，对稿件的内容进行修改完善：①参考“示例图1”，根据“图1ASME法

随机试题

甲向乙借款，欲以轿车作担保。关于担保，下列哪些选项是正确的？
《汉书》采用的编写体例是()。
在分部分项工程成本分析的过程中“三算”对比是指()之间的比较。
有关抵押的说法中正确的是(　　)。
会计职业道德规范“诚实守信”的基本要求中，侧重于对注册会计师提出的要求是()。
在幼儿生活经验的基础上，帮助幼儿了解自然、环境与人类生活的关系。从身边的小事人手，培养初步的()和行为。
治安管理处罚的种类有()。
下列错误的是：
2018年6月5日，我国气象卫星“风云二号”B星成功发射。下列关于我国气象卫星的说法，错误的是：
IntheopinionofmanyAmericansandEuropeans,weonlybegantoreallyexploreourworldinthesixteenthcentury.Accordingto

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在长度为97的顺序有序表中作二分查找，最多需要的比较次数为()：

将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和()。

微机的主机指的是()。

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

某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个无线路由器，家中的电脑、手机、电视机、PAD等设备均可通过WIFI实现无线上网，该网络拓扑结构是()。

某二叉树共有530个节点，其中度为2的节点有250个，则度为1的节点数为()

甲向乙借款，欲以轿车作担保。关于担保，下列哪些选项是正确的？

《汉书》采用的编写体例是()。

在分部分项工程成本分析的过程中“三算”对比是指()之间的比较。

有关抵押的说法中正确的是( )。

会计职业道德规范“诚实守信”的基本要求中，侧重于对注册会计师提出的要求是()。

在幼儿生活经验的基础上，帮助幼儿了解自然、环境与人类生活的关系。从身边的小事人手，培养初步的()和行为。

治安管理处罚的种类有()。

下列错误的是：

2018年6月5日，我国气象卫星“风云二号”B星成功发射。下列关于我国气象卫星的说法，错误的是：

IntheopinionofmanyAmericansandEuropeans,weonlybegantoreallyexploreourworldinthesixteenthcentury.Accordingto

有关抵押的说法中正确的是(　　)。