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

admin2019-07-02 94

问题深度为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/6aep777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行人职培训，其PowerPoint演永文稿的制作水平广受好评。最
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
下列选项中属于面向对象设计方法主要特征的是()。
下列关于二叉树的叙述中，正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要
20GB的硬盘表示容量约为()。
滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据，统计分析各学校及班级的考试情况。请根据考生文件夹下“素材．xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：利用“成绩单”、“小分统计”和“分
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为

随机试题

在数据交换过程中，报文的内容不按顺序到达目的结点的是()。
消费者运动
Thesamefactorspushwagesandpricesutogether,theone______theother.
A．QBB．GB/TC．GBD．LBE．NG属于推荐性国家标准的代号是
内部环境的主要内容不包括()。
当某一群体的平均蛋白质摄入量达到EAR时，随机个体摄入不足的概率为2％～3％。
来访者中心疗法的倡导者和创始人为美国心理学家()。
544，74，26，22，4，2，()。
已知a²+4a+1＝0且，则m²＝()。
WhatislearnedaboutRebecca?

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

下列选项中属于面向对象设计方法主要特征的是()。

下列关于二叉树的叙述中，正确的是()。

20GB的硬盘表示容量约为()。

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为

在数据交换过程中，报文的内容不按顺序到达目的结点的是()。

消费者运动

Thesamefactorspushwagesandpricesutogether,theone______theother.

A．QBB．GB/TC．GBD．LBE．NG属于推荐性国家标准的代号是

内部环境的主要内容不包括()。

当某一群体的平均蛋白质摄入量达到EAR时，随机个体摄入不足的概率为2％～3％。

来访者中心疗法的倡导者和创始人为美国心理学家()。

544，74，26，22，4，2，()。

已知a²+4a+1＝0且，则m²＝()。

WhatislearnedaboutRebecca?