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

admin2020-05-11 44

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()Dim1，NumRandomizeDoForI=1To1000Num=Int(Rnd*100)：PrintNum；
为了把命令按钮设置为图形格式，其Style属性值应为()。
（1）在考生文件夹下有一个工程文件sjt3.vbp，其功能是：①单击“读数据”按钮，则把考生文件夹下in3.dat文件中的100个正整数读入数组a中；②单击“统计”按钮，则找出这100个正整数中的所有完全平方数（一个整数若是另外一个整
请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在Form1的窗体上画一个文本框，名称为Text1。画一个命令按钮，名称为C1，标题为“显示”，TabIndex属性为0。请为C1设置适当的属性，使得按Esc
在考生文件夹下有一个工程文件sjt5．vbp。程序运行时，单击“显示数据”按钮，则将考生文件夹下in5．dat文件的内容读入一维数组a中，并按下标顺序将数组a各元素的值显示在List1列表框中；单击“移动”按钮，则将数组a中的最大值移动到数组的最前面，其他
关于随机文件，以下叙述中错误的是()。
已知a＝6，b＝15，c＝23，则语句PrintSgn(a＋bMod6－c\a)&a＋b的输出结果为(　　)。
设有变量声明为”DimaDateAsDate”，则能为变量aDate正确赋值的表达方式是()。
在窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePerson　　nameAsString*8　　majorAsSt
设有以下函数过程PrivateFunctionFun(a()AsInteger,bAsSlring)AsIntegerEndFunction若已有变量声明：Dimx(5)AsInteger

随机试题

免疫球蛋白是具有抗体活性并具有化学结构的球蛋白，Ig有5类，IgG是其中的一类，下列关于IgG特性与功能的描述，正确的是()。
主运化水液的脏是
为规范医药代表院内接待制度，实行医药代表院内
在完全竞争条件下，与平均收益曲线重叠的是()。
长期国债的偿还期限一般为()。
哈里钓鱼时共抓了5条蚯蚓来当鱼饵，分鱼饵时把两条蚯蚓切成两段．这时还有几条活蚯蚓?()
吉林几种秧歌中最为普及、最灵活的一种是()。
教师违法行为的主要法律责任不包括()。
阅读下面的文字，完成问题。写给秋天
他又和女朋友闹别扭了。

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()Dim1，NumRandomizeDoForI=1To1000Num=Int(Rnd*100)：PrintNum；

为了把命令按钮设置为图形格式，其Style属性值应为()。

请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在Form1的窗体上画一个文本框，名称为Text1。画一个命令按钮，名称为C1，标题为“显示”，TabIndex属性为0。请为C1设置适当的属性，使得按Esc

关于随机文件，以下叙述中错误的是()。

已知a＝6，b＝15，c＝23，则语句PrintSgn(a＋bMod6－c\a)&a＋b的输出结果为( )。

设有变量声明为”DimaDateAsDate”，则能为变量aDate正确赋值的表达方式是()。

在窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePerson nameAsString*8 majorAsSt

设有以下函数过程PrivateFunctionFun(a()AsInteger,bAsSlring)AsIntegerEndFunction若已有变量声明：Dimx(5)AsInteger

免疫球蛋白是具有抗体活性并具有化学结构的球蛋白，Ig有5类，IgG是其中的一类，下列关于IgG特性与功能的描述，正确的是()。

主运化水液的脏是

为规范医药代表院内接待制度，实行医药代表院内

在完全竞争条件下，与平均收益曲线重叠的是()。

长期国债的偿还期限一般为()。

哈里钓鱼时共抓了5条蚯蚓来当鱼饵，分鱼饵时把两条蚯蚓切成两段．这时还有几条活蚯蚓?()

吉林几种秧歌中最为普及、最灵活的一种是()。

教师违法行为的主要法律责任不包括()。

阅读下面的文字，完成问题。写给秋天

他又和女朋友闹别扭了。

已知a＝6，b＝15，c＝23，则语句PrintSgn(a＋bMod6－c\a)&a＋b的输出结果为(　　)。

在窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePerson　　nameAsString*8　　majorAsSt