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

admin2019-08-22 90

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

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列工具中，不属于结构化分析的常用工具的是()。
在考生文件夹下有一个工程文件sjt5．vbpo其窗体中有2个标题分别为“读数据”和“查找水仙花数”的命令按钮。请画1个名称为Text1、初始值为空的文本框，该文本框允许显示多行内容，且有垂直滚动条，如图所示。程序功能如下：(1)考生文件
当VisualBasic表达式中含有以下多种运算时()。①关系运算②算术运算③逻辑运算④函数运算正确的运算顺序为()。
结构化程序设计的基本原则不包括()。
某系统结构图如下图所示该系统结构图的宽度是()。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
双精度浮点数的类型说明符为()。
某系统结构图如下图所示该系统结构图的深度是()。
支持子程序调用的数据结构是(　　)。

随机试题

阅读苏轼《前赤壁赋》中的一段文字，然后回答小题。苏子曰：“客亦知夫水与月乎?逝者如斯，而未尝往也；盈虚者如彼，而卒莫消长也。盖将自其变者而观之，则天地曾不能以一瞬；自其不变者而观之，则物与我皆无尽也，而又何羡乎?且夫天地之间，物各有主，苟非吾之所
下列何种疾病为继发性免疫缺陷病
陈某是郊区一农民，在自家屋前园地里种植了一片罂粟花，作为观赏之用。罂粟壳属于特殊管理药品中的()。
图示结构的两杆面积和材料相同，在铅直力F作用下，拉伸正应力最先达到许用应力的杆是：
中国证监会及其派出机构依法对期货公司及其分支机构实行监督管理。()
封闭式基金的交易价格主要取决于()
材料四：阅读下面的短文。完成76—80题。人的天性中有强烈的追求认知和审美的愿望，它赋予了人无限的创造力和充满生机的高尚而纯洁的情感。科学和艺术，一个是理性的，一个是感性的，它们在人类的发展史上结伴而行。科学是人类追求真理的事业，它以观察、思考、求证
行政协调：是指协调、调整行政系统与其外部环境之间、行政系统内纵横向之间的各种关系，使之分工合作、权责清晰，相互配合，有效地实现行政目标和提高整体效能的行为。下列不属于行政协调的是()。
ThebiggestprovinceinCandais
Whocantakepartintheacademicyearprogram?______students.WherewilltheforeignstudentstakemealswhentheyareinCh

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列工具中，不属于结构化分析的常用工具的是()。

当VisualBasic表达式中含有以下多种运算时()。①关系运算②算术运算③逻辑运算④函数运算正确的运算顺序为()。

结构化程序设计的基本原则不包括()。

某系统结构图如下图所示该系统结构图的宽度是()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

双精度浮点数的类型说明符为()。

某系统结构图如下图所示该系统结构图的深度是()。

支持子程序调用的数据结构是( )。

下列何种疾病为继发性免疫缺陷病

陈某是郊区一农民，在自家屋前园地里种植了一片罂粟花，作为观赏之用。罂粟壳属于特殊管理药品中的()。

图示结构的两杆面积和材料相同，在铅直力F作用下，拉伸正应力最先达到许用应力的杆是：

中国证监会及其派出机构依法对期货公司及其分支机构实行监督管理。()

封闭式基金的交易价格主要取决于()

行政协调：是指协调、调整行政系统与其外部环境之间、行政系统内纵横向之间的各种关系，使之分工合作、权责清晰，相互配合，有效地实现行政目标和提高整体效能的行为。下列不属于行政协调的是()。

ThebiggestprovinceinCandais

Whocantakepartintheacademicyearprogram?______students.WherewilltheforeignstudentstakemealswhentheyareinCh

支持子程序调用的数据结构是(　　)。