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

admin2019-03-08 26

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上画2个名称分别为Text1和Text2的文本框，然后编写如下事件过程：PrivateSubForm_Load()ShowText1.Text="ABCDEF"Text2.SetFocusEndSubPr
在窗体上画一个名称为Command1的命令按钮和一个名称为Text1的文本框，并编写如下事件过程：PrivateSubCommand1_Click()DimiAsInteger,aAsInteger,jAsInteger
有下面程序代码：PrivateSubCommand1_Click()DimaAsIntegerFork=1To3x=fun(A)NextkPrintx,aEndS
对于当前窗体，以下能打开代码窗口的操作是
以下叙述中错误的是
判断复选框是否被选中的属性为
要使标签中的文本靠右显示，应将其Aligment属性设置为
执行以下程序段：a$＝"VisualBasicProgramming"b$＝"C＋＋"c$＝UCase(Left$(a$，7))&b$&Right$(a$，12)后，变量c$的值为(　　)。
窗体上有一个名称为Combo1的组合框，为了引用Combo1中最后一个列表项，应使用的表达式是
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

随机试题

下列哪一项不是扩张型心肌病的常见并发症
患者男，65岁。无痛性肉眼血尿，肾脏彩超示：左肾实质性占位，腹部CT示：左肾近皮质缘有一2cm×3cm大小低密度灶，强化不明显，向肾外突出，腹主动脉旁见一个软组织密度结节影。该患者手术病检示：透明细胞癌。术中肿瘤大小为3cm×3cm，肾周脂肪组织，腹主
下列行为中不属于侵犯注册商标专用权的是()。
某建材商店销售并提供安装实木地板，其正确的税务处理是()。
布置办公室的原则不包括()。
某区市场监督管理部门检查中发现王某的花店超出了营业执照所许可的范围经营，欲给予处罚，但王某当时有事外出不在，区市场监督管理部门当场宣告处罚决定后，应()。
(2013下集管)(2005下软设)一个故障已经被发现，而且也被排除了，为了检查修改是否引起了其它故障，这时应该进行______。
信息安全管理体系是指______。A．网络维护人员的组织体系B．信息系统的安全设施体系C．防火墙等设备、设施构建的安全体系D．组织建立信息安全方针和目标，并实现这些目标的体系
关于SIP协议的描述中，错误的是______。
(1)在名称为Form1的窗体上画一个名称为Combol的组合框，其宽度为1200，其类型如图3．188所示(即简单组合框)。要求如下：①请按图中所示，通过属性窗口输入“北京”、“上海”、“广州”、“深圳”。②设置适当的属性，使得运行时

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画2个名称分别为Text1和Text2的文本框，然后编写如下事件过程：PrivateSubForm_Load()ShowText1.Text="ABCDEF"Text2.SetFocusEndSubPr

在窗体上画一个名称为Command1的命令按钮和一个名称为Text1的文本框，并编写如下事件过程：PrivateSubCommand1_Click()DimiAsInteger,aAsInteger,jAsInteger

有下面程序代码：PrivateSubCommand1_Click()DimaAsIntegerFork=1To3x=fun(A)NextkPrintx,aEndS

对于当前窗体，以下能打开代码窗口的操作是

以下叙述中错误的是

判断复选框是否被选中的属性为

要使标签中的文本靠右显示，应将其Aligment属性设置为

执行以下程序段：a$＝"VisualBasicProgramming"b$＝"C＋＋"c$＝UCase(Left$(a$，7))&b$&Right$(a$，12)后，变量c$的值为( )。

窗体上有一个名称为Combo1的组合框，为了引用Combo1中最后一个列表项，应使用的表达式是

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

下列哪一项不是扩张型心肌病的常见并发症

下列行为中不属于侵犯注册商标专用权的是()。

某建材商店销售并提供安装实木地板，其正确的税务处理是()。

布置办公室的原则不包括()。

某区市场监督管理部门检查中发现王某的花店超出了营业执照所许可的范围经营，欲给予处罚，但王某当时有事外出不在，区市场监督管理部门当场宣告处罚决定后，应()。

(2013下集管)(2005下软设)一个故障已经被发现，而且也被排除了，为了检查修改是否引起了其它故障，这时应该进行______。

信息安全管理体系是指______。A．网络维护人员的组织体系B．信息系统的安全设施体系C．防火墙等设备、设施构建的安全体系D．组织建立信息安全方针和目标，并实现这些目标的体系

关于SIP协议的描述中，错误的是______。

执行以下程序段：a$＝"VisualBasicProgramming"b$＝"C＋＋"c$＝UCase(Left$(a$，7))&b$&Right$(a$，12)后，变量c$的值为(　　)。