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

admin2015-09-23 88

问题深度为5的完全二叉树的结点数不可能是

选项 A、15
B、16
C、17
D、18

答案A

解析在树结构中，定义一棵树的根结点所在的层次为１，其他结点所在的层次等于它的父结点所在的层次加１，树的最大层次称为树的深度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。深度为5的二叉树，结点个数最多为25-1=31，最少为24=16，不可能是15，故正确答案为A选项。

转载请注明原文地址:https://kaotiyun.com/show/ZGLp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

有下列程序，程序运行后，单击“Command1”按钮，在列表框List1中显示的第一行和第二行的结果分别是【】和【】，最后一行的结果是【】。Typetype_achr1AsString*1num1AsIntegerEndTy
阅读程序：OptionBase1PrivateSubForm_Click()Dimarr,SumSum=0art=Array(1,3,5,7,9,11,13,15,17,19
设有如下程序：PrivateSubCommand1_Click()DimCAsInteger,dAsIntegerc=4d=InputBox("请输入一个整数")Do
在窗体(名称为Form1，KeyPreview属性为Tree)上绘制一个列表框(名称为List1)和一个文本框(名称为Text1)。编写窗体的KeyDown事件过程。程序运行后，如果按A键，则从键盘上输入要添加到列表框中的项目(内容任意，不少于3个)：
在考生文件夹中有一个工程文件execise59.vbp，相应的窗体文件为execise59.frm。在名为Form1的窗体上有一个命令按钮和一个文本框(如下图所示)。程序运行后，单击命令按钮，即可计算出数组alt中每个元素与其下标相除所得的和，并在文本框中
下列叙述中正确的是()。
某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。
在窗体上画一个名称为Filel的文件列表框，并编写如下程序：PrivateSubFUel_DblClick()x=Shell(File1_ileName，1)EndSub以下关于该程序的叙述中，错误的是()。
如果将PassWordChar属性设置为一个字符，如星号(*)，运行时，在文本框中输入的字符仍然显示出来，而不显示星号，原因可能是()。
有下列二叉树，对此二叉树前序遍历的结果是()。

随机试题

甲准备开一家饭店，并询问需要取得所在市的工商局、卫生局、消防局的等行政部门的许可。根据行政许可的规定，下列说法中不合法的是：（）
()是保证企业员工劳动过程中安全和健康的前提。
背景资料：某市政公司承包某路段的改建工程，全长2．5km，工期为当年7月～次年2月。该路段为四快两慢主干道，道路结构层：机动车道20cm石灰土底基层，45cm二灰碎石基层，9cm粗粒式、4cm细粒式沥青混凝土面层；非机动车道为20cm石灰土底基层，30c
在心理诊断中，将求助者感到痛苦而迫切需要解决的问题称为()。
问题解决的关键步骤是()。
公司的类型有两种，即股份公司和独资公司。（）
黏土看上去似乎是一种肥沃度差、由多种矿物质组成的混合物，但却可能是地球生命的起源地。在模拟古代的海水中，黏土会形成水凝胶——由大量可吸收液体的微小空间构成(像海绵一样)。过去几十亿年里，被禁锢在这些空间里的化学物可能发生了复杂的反应，从而形成了蛋白质、脱氧
(28)是正确的说法。
Readthisfollowingnewsaboutpersonalbranding.ChoosethebestwordorphrasetofilleachgapfromA,B,CorDontheoppos
Date:DearSir/Madam,MynameisLiWei,andIwillgraduatefromXi’anTranslationUniversityin2007.MymajorisSecreta

最新回复(0)

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

二级VB

NCRE全国计算机二级

有下列程序，程序运行后，单击“Command1”按钮，在列表框List1中显示的第一行和第二行的结果分别是【】和【】，最后一行的结果是【】。Typetype_achr1AsString*1num1AsIntegerEndTy

阅读程序：OptionBase1PrivateSubForm_Click()Dimarr,SumSum=0art=Array(1,3,5,7,9,11,13,15,17,19

设有如下程序：PrivateSubCommand1_Click()DimCAsInteger,dAsIntegerc=4d=InputBox("请输入一个整数")Do

在窗体(名称为Form1，KeyPreview属性为Tree)上绘制一个列表框(名称为List1)和一个文本框(名称为Text1)。编写窗体的KeyDown事件过程。程序运行后，如果按A键，则从键盘上输入要添加到列表框中的项目(内容任意，不少于3个)：

下列叙述中正确的是()。

某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。

在窗体上画一个名称为Filel的文件列表框，并编写如下程序：PrivateSubFUel_DblClick()x=Shell(File1_ileName，1)EndSub以下关于该程序的叙述中，错误的是()。

如果将PassWordChar属性设置为一个字符，如星号(*)，运行时，在文本框中输入的字符仍然显示出来，而不显示星号，原因可能是()。

有下列二叉树，对此二叉树前序遍历的结果是()。

甲准备开一家饭店，并询问需要取得所在市的工商局、卫生局、消防局的等行政部门的许可。根据行政许可的规定，下列说法中不合法的是：（）

()是保证企业员工劳动过程中安全和健康的前提。

在心理诊断中，将求助者感到痛苦而迫切需要解决的问题称为()。

问题解决的关键步骤是()。

公司的类型有两种，即股份公司和独资公司。（）

(28)是正确的说法。

Readthisfollowingnewsaboutpersonalbranding.ChoosethebestwordorphrasetofilleachgapfromA,B,CorDontheoppos

Date:DearSir/Madam,MynameisLiWei,andIwillgraduatefromXi’anTranslationUniversityin2007.MymajorisSecreta