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

admin2019-08-22 54

问题深度为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://jikaoti.com/ti/FFN0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

在考生文件夹下有一个工程文件sjt5．vbpo其窗体中有2个标题分别为“读数据”和“查找水仙花数”的命令按钮。请画1个名称为Text1、初始值为空的文本框，该文本框允许显示多行内容，且有垂直滚动条，如图所示。程序功能如下：(1)考生文件
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。
当VisualBasic表达式中含有以下多种运算时()。①关系运算②算术运算③逻辑运算④函数运算正确的运算顺序为()。
注意：下面出现的“考生文件夹”均为％USER％。在考生文件夹下有一个工程文件sjt5．vbp，考生文件夹下in5．dat文件中保存有一篇英文短文。程序运行时，单击“读取并统计”按钮，则按行读取in5．dat文件的内容，并显示到文本框Text1中，
(1)在考生文件夹下有一个工程文件sjt3．vbp，请在窗体上添加两个单选按钮(名称分别为Option1和Option2，标题分别为“添加项目”和“删除项目”)，一个列表框(名称为List1)和一个文本框(名称为Text1)，如图1所示。编写窗体的Clic
下列数据结构中，属于非线性结构的是()。
下面的程序执行时，将把当前目录下的顺序文件smtextl．txt的内容读入内存，并在文本框Text1中显示出来。在横线处应填写()。PrivmeSubCommand1_Click()DiminDataAsString
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为
支持子程序调用的数据结构是()。

随机试题

在原溶剂B与萃取剂S部分互溶体系的单级萃取过程中，若加入的纯萃取剂的量增加而其他操作条件不变，则萃取液中溶质A的浓度yA′()。
公证执业区域
中医学认为肝硬化之病位主要在
我国对电力建设、生产、供应和使用活动的管理原则是()。
住房转让应缴纳的个人所得税为()元。
以()为中心设计的部门结构包括事业部制和模拟分权制等模式。
请根据下列《有氧呼吸》一节内容，回答问题，完成相应的教学设计(部分)。有氧呼吸对于绝大多数生物来说，有氧呼吸是细胞呼吸的主要形式，这一过程必须有氧的参与。有氧呼吸的主要场所是线粒体
享有___________和豁免权的外国人的刑事责任问题，通过_________解决。
　　WhenTonyBlairwaselectedtoBritain’sHouseofCommonsin1983;hewasjust30,theLabourParty’syoungestM.P.Labourhad
WhatkindofprogramisDoctorLevydescribing?

最新回复(0)

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

二级VB

NCRE全国计算机二级

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

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

(1)在考生文件夹下有一个工程文件sjt3．vbp，请在窗体上添加两个单选按钮(名称分别为Option1和Option2，标题分别为“添加项目”和“删除项目”)，一个列表框(名称为List1)和一个文本框(名称为Text1)，如图1所示。编写窗体的Clic

下列数据结构中，属于非线性结构的是()。

下面的程序执行时，将把当前目录下的顺序文件smtextl．txt的内容读入内存，并在文本框Text1中显示出来。在横线处应填写()。PrivmeSubCommand1_Click()DiminDataAsString

数据结构主要研究的是数据的逻辑结构、数据的运算和()。

设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为

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

在原溶剂B与萃取剂S部分互溶体系的单级萃取过程中，若加入的纯萃取剂的量增加而其他操作条件不变，则萃取液中溶质A的浓度yA′()。

公证执业区域

中医学认为肝硬化之病位主要在

我国对电力建设、生产、供应和使用活动的管理原则是()。

住房转让应缴纳的个人所得税为()元。

以()为中心设计的部门结构包括事业部制和模拟分权制等模式。

请根据下列《有氧呼吸》一节内容，回答问题，完成相应的教学设计(部分)。有氧呼吸对于绝大多数生物来说，有氧呼吸是细胞呼吸的主要形式，这一过程必须有氧的参与。有氧呼吸的主要场所是线粒体

享有___________和豁免权的外国人的刑事责任问题，通过_________解决。

WhenTonyBlairwaselectedtoBritain’sHouseofCommonsin1983;hewasjust30,theLabourParty’syoungestM.P.Labourhad

WhatkindofprogramisDoctorLevydescribing?

享有___和豁免权的外国人的刑事责任问题，通过_解决。

　　WhenTonyBlairwaselectedtoBritain’sHouseofCommonsin1983;hewasjust30,theLabourParty’syoungestM.P.Labourhad