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

admin2020-05-11 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/roHp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

以下关于通用对话框的叙述中，错误的是
列表框中被选中的数据项的位置可以通过一个属性获得，这个属性是
编写如下程序：PrivateSubCommand1_Click()DimnAsInteger：StaticsAsIntegerForn=1To3s=s+nNextPrintsEndSub程序运行后，第三次单击命令按
请根据以下各小题的要求设计VisualBa。sic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画一个文本框，其名称为T1，宽度和高度分别为1400、400；再画两个命令按钮，其名称分别为C1和C2，标题分别为“显示”和“扩大”，
(1)在名称为Form1的窗体上画一个名称为Text1的文本框，再建立一个名称为Format的弹出式菜单，含三个菜单项，标题分别为“加粗”、“斜体”、“下划线”，名称分别为M1、M2、M3。请编写适当的事件过程，在运行时当用鼠标右键单击窗体时，弹出此菜单，
（1）在考生文件夹下有一个工程文件sjt3.vbp，相应的窗体文件为sjt3.frm，在窗体上有一个命令按钮和一个文本框。程序运行后，单击命令按钮，即可计算出数组arr中每个元素与其下标相除所得的和，并在文本框中显示出来。在窗体的代码窗口中，已给出了部分
设窗体上有2个文本框Text1和Text2，并有下面的事件过程：DimnPrivateSubText1_KeyPress(KeyAsciiAsInteger)　　If"A"
软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和()。
设程序中有以下语句：MsgBox"Visual",,"Basic","等级考试",2执行该语句后，显示一个信息框，以下关于该信息框的叙述中，正确的是
某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

随机试题

A．清创及一期缝合B．清创及延期缝合C．清创后不予缝合D．清创及植皮受伤6～8h内的战地伤口
某医师治疗和预防小儿佝偻病、软骨病常用龙牡壮骨颗粒，此药对小儿多汗、夜惊、食欲不振、消化不良、发育迟缓也有治疗作用。此因该中成药除强筋壮骨外，又能()。
在同一时间序列中，累计增长量与相应时期逐期增长量之间的数量关系是（）。
以外国货币表示的，为各国普遍接受的，可用于国际结算的支付手段，这是()。
A公司属于增值税一般纳税企业，适用的增值税税率为17％。A公司2010—2013年与固定资产有关的业务资料如下：(1)2010年12月1日，A公司购入一条需要安装的生产线，取得的增值税专用发票上注明的生产线价款为3510万元，增值税额为596
年末，“经营预算收入”科目的本年发生额应转入()科目。
若某公司未来期间有足够的应纳税所得额用以抵扣可抵扣暂时性差异，则下列交易或事项中，会引起“递延所得税资产”科目余额增加的有()。
根据以下资料，回答106-110题。据统计，2006年5月份全国基本型乘用车产销21.19万辆和22.13万辆，比2005年同期分别增长1.86%和26.03%；动型多用途乘用车产销1.4377辆和1.52万辆，降幅不大；交叉型乘用车5月产销6.
这次抢购风潮来得迅猛，______面广，其原因固然很多，比如媒体______真相滞后，少数商家乘机利用等，但归根到底，是群众性的盲目跟风。依次填入划横线处的词语，最恰当的一组是()
A、Thewomanshouldexplainitthreetimes.B、Thewomanshouldbeconfidentinherself.C、Thewomanisstupidinlearningbiology

最新回复(0)

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

二级VB

NCRE全国计算机二级

以下关于通用对话框的叙述中，错误的是

列表框中被选中的数据项的位置可以通过一个属性获得，这个属性是

编写如下程序：PrivateSubCommand1_Click()DimnAsInteger：StaticsAsIntegerForn=1To3s=s+nNextPrintsEndSub程序运行后，第三次单击命令按

请根据以下各小题的要求设计VisualBa。sic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画一个文本框，其名称为T1，宽度和高度分别为1400、400；再画两个命令按钮，其名称分别为C1和C2，标题分别为“显示”和“扩大”，

设窗体上有2个文本框Text1和Text2，并有下面的事件过程：DimnPrivateSubText1_KeyPress(KeyAsciiAsInteger) If"A"

软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和()。

设程序中有以下语句：MsgBox"Visual",,"Basic","等级考试",2执行该语句后，显示一个信息框，以下关于该信息框的叙述中，正确的是

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

A．清创及一期缝合B．清创及延期缝合C．清创后不予缝合D．清创及植皮受伤6～8h内的战地伤口

某医师治疗和预防小儿佝偻病、软骨病常用龙牡壮骨颗粒，此药对小儿多汗、夜惊、食欲不振、消化不良、发育迟缓也有治疗作用。此因该中成药除强筋壮骨外，又能()。

在同一时间序列中，累计增长量与相应时期逐期增长量之间的数量关系是（）。

以外国货币表示的，为各国普遍接受的，可用于国际结算的支付手段，这是()。

年末，“经营预算收入”科目的本年发生额应转入()科目。

若某公司未来期间有足够的应纳税所得额用以抵扣可抵扣暂时性差异，则下列交易或事项中，会引起“递延所得税资产”科目余额增加的有()。

根据以下资料，回答106-110题。据统计，2006年5月份全国基本型乘用车产销21.19万辆和22.13万辆，比2005年同期分别增长1.86%和26.03%；动型多用途乘用车产销1.4377辆和1.52万辆，降幅不大；交叉型乘用车5月产销6.

这次抢购风潮来得迅猛，______面广，其原因固然很多，比如媒体______真相滞后，少数商家乘机利用等，但归根到底，是群众性的盲目跟风。依次填入划横线处的词语，最恰当的一组是()

A、Thewomanshouldexplainitthreetimes.B、Thewomanshouldbeconfidentinherself.C、Thewomanisstupidinlearningbiology

设窗体上有2个文本框Text1和Text2，并有下面的事件过程：DimnPrivateSubText1_KeyPress(KeyAsciiAsInteger)　　If"A"

这次抢购风潮来得迅猛，面广，其原因固然很多，比如媒体真相滞后，少数商家乘机利用等，但归根到底，是群众性的盲目跟风。依次填入划横线处的词语，最恰当的一组是()