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

admin2020-05-11 39

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

编写如下程序：PrivateSubCommandl_Click()Dima(3，3)AsInteger，sAsIntegerFori=1To3Fori=1
窗体上有一个名称为Commandl的命令按钮，其单击事件过程如下：OptionBase1PrivateSubCommandl_Click()Dima(4，4)AsIntegerFori=1To
考生文件夹下有工程文件sjt5．vbp和数据文件in5．txt。in5．txt中有多条记录，每条记录占一行，含4个数据项，数据项的含义依次是：姓名、数学成绩、语文成绩、英语成绩。窗体上按钮“读取数据”的功能是把in5．txt中的所有记录读到数组a
请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在名称为Form1的窗体上画出包含三个命令按钮的控件数组，名称为cmd1，下标分别为0、1、2，Caption分别为“开始”“停止”和“退出”，如图1－84（a
(1)在考生文件夹下有工程文件sjt5．vbp，窗体上有两个标题分别是“读数据”和“统计”的命令按钮，请添加一个名称为Label1、标题为“回文的个数为”的标签和一个名称为Text1，初始值为空的文本框，如图3－87所示。程序功能如下：①单击“读
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画两个文本框，其名称分别为Text1和Text2，内容分别为“文本框1”和“文本框2”，编写适当的事件过程。程序运行后，如果单击窗体，则
为了验证一个正整数n(n＞3)是否为素数，最直观的方法是，看在2～n／2范围内能否找到一个整数m将n整除，若m存在，则n不是素数；若找不到m，则n为素数。在考生文件夹下有一个工程文件sjt5．vbp，其窗体上有1个名称为Text1的文本框。请根据上面的算法
下列操作说明中，错误的是(　　)。
以下程序的功能是：把父目录下顺序文件smtext1.txt的内容读入内存，并在文本框Text3中显示出来。请选择适合横线处的语句()。PrivateSubCommand1_Click()DiminDataAsStrin
用树形结构表示实体之间联系的模型是

随机试题

Shoppingforclothesisnotthesameexperienceforaman【C1】______itisforawoman.Amangoesshoppingbecauseheneedssomet
女性患者，30岁。睁眼困难伴复视2年，晨轻暮重，休息后好转，下列哪项检查有助明确诊断
A．指超过正常青春期开始平均年龄2.5个标准差以上尚无性成熟发育者B．分为体质性延迟、低促性腺激素性腺共能延迟、高促性腺激素性腺功能减退C．重视心理疏导，积极防治全身慢性病，改善营养状况D．患有中枢神经系统或卵巢肿瘤者，可用性激素替代疗法E
关于仲裁，下列说法不正确的有()。
下列哪种学习策略属于元认知策略?()
ThereisonewordthatisonthelipsofAmericans,dayandnight:"Sorry".OnetimeasIwaswalkingonthestreet,ayoungman
货币之所以能够充当价值尺度，从根本上说是因为()。
某人在一封信中这样写道：“前些年我在曼彻斯特看见过鸭嘴兽的蛋，因而无知地嘲笑过哺乳动物会下蛋的这种愚蠢之见，现在终于被证实了"，从信中可以看出写信人以前错误地认为()。
信道速率为4kb／s，采用停止一等待协议，传播时延tp=20ms，确认帧长度和处理时间均可忽略。问帧长为多少才能使信道利用率达到至少50％?
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：每卖出一个瓜，则计算瓜的重量，还要计算所有卖出瓜的总重量以及总个数，同时允许退货，请按照以下的操作，把类补充完整

最新回复(0)

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

二级VB

NCRE全国计算机二级

编写如下程序：PrivateSubCommandl_Click()Dima(3，3)AsInteger，sAsIntegerFori=1To3Fori=1

窗体上有一个名称为Commandl的命令按钮，其单击事件过程如下：OptionBase1PrivateSubCommandl_Click()Dima(4，4)AsIntegerFori=1To

请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在名称为Form1的窗体上画出包含三个命令按钮的控件数组，名称为cmd1，下标分别为0、1、2，Caption分别为“开始”“停止”和“退出”，如图1－84（a

下列操作说明中，错误的是( )。

以下程序的功能是：把父目录下顺序文件smtext1.txt的内容读入内存，并在文本框Text3中显示出来。请选择适合横线处的语句()。PrivateSubCommand1_Click()DiminDataAsStrin

用树形结构表示实体之间联系的模型是

Shoppingforclothesisnotthesameexperienceforaman【C1】______itisforawoman.Amangoesshoppingbecauseheneedssomet

女性患者，30岁。睁眼困难伴复视2年，晨轻暮重，休息后好转，下列哪项检查有助明确诊断

关于仲裁，下列说法不正确的有()。

下列哪种学习策略属于元认知策略?()

ThereisonewordthatisonthelipsofAmericans,dayandnight:"Sorry".OnetimeasIwaswalkingonthestreet,ayoungman

货币之所以能够充当价值尺度，从根本上说是因为()。

某人在一封信中这样写道：“前些年我在曼彻斯特看见过鸭嘴兽的蛋，因而无知地嘲笑过哺乳动物会下蛋的这种愚蠢之见，现在终于被证实了"，从信中可以看出写信人以前错误地认为()。

信道速率为4kb／s，采用停止一等待协议，传播时延tp=20ms，确认帧长度和处理时间均可忽略。问帧长为多少才能使信道利用率达到至少50％?

下列操作说明中，错误的是(　　)。