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

admin2019-03-08 70

问题深度为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
窗体上有一个名称为List1的列表框，一个名称为Label1的标签。列表框List1中显示了由若干课程名称组成的列表项。当双击列表框List1中的某个课程名时，在标签Label1中能显示选中的课程名称，以下能正确实现上述功能的是
如果在过程A中用语句：Callproc(a,b)调用下面的过程PrivateSubproc(bAsInteger,ByValaAsInteger)a=a+1b=b*2EndSub则调用结束后
对于当前窗体，以下能打开代码窗口的操作是
设有下面的语句：PrintIIf(x>0，1，IIf(x
在考生文件央下有一个工程文件sjt5．vbp，窗体如图所示。运行程序时，从考生文件夹数据文件中读取学生的成绩(均为整数)。要求编写程序，统计总人数，同时统计不及格、60～69、70～79、80～89及90～100各分数段的人数，将统计结果显示在相应的文本框
窗体上有一个名称为Command1的命令按钮。窗体的两个鼠标事件过程如下：PrivateSubForm_MouseUp(ButtonAsInteger,ShiftAsInteger,XAsSingle,YAsSingle)
以下关于变量作用域的叙述中，错误的是
在深度为7的满二叉树中，叶子结点的个数为
下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

随机试题

肝硬化者选用
患者女，62岁。2年前不明原因颜面部及双下肢水肿，在当地疑为肾炎、冠心病予对症治疗无效，且症状渐加重，伴活动后心悸、气短、乏力、食欲减退、腹胀。病史中有情绪低落、反应迟钝、怕冷、脱毛表现。既往无高血压、心绞痛病史。入院查：体温36．4℃，血压130／70m
血小板增多的常见原因不包括
氨基糖苷类引起皮疹、发热疗效用痊愈、显效、无效为指标表示
雨淋阀组宜设在环境温度不低于()℃、并有排水设施的室内，其位置宜靠近保护对象并便于操作。
外国债券是指某一国借款人在本国以外的某一国家发行以()为面值的债券。
古典学派认为，利率是某些经济变量的函数，即()。
违反存期约定提前支取的存款，适用()。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
Finncan’tspeakItalian.

最新回复(0)

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

二级VB

NCRE全国计算机二级

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

窗体上有一个名称为List1的列表框，一个名称为Label1的标签。列表框List1中显示了由若干课程名称组成的列表项。当双击列表框List1中的某个课程名时，在标签Label1中能显示选中的课程名称，以下能正确实现上述功能的是

如果在过程A中用语句：Callproc(a,b)调用下面的过程PrivateSubproc(bAsInteger,ByValaAsInteger)a=a+1b=b*2EndSub则调用结束后

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

设有下面的语句：PrintIIf(x>0，1，IIf(x

窗体上有一个名称为Command1的命令按钮。窗体的两个鼠标事件过程如下：PrivateSubForm_MouseUp(ButtonAsInteger,ShiftAsInteger,XAsSingle,YAsSingle)

以下关于变量作用域的叙述中，错误的是

在深度为7的满二叉树中，叶子结点的个数为

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

肝硬化者选用

血小板增多的常见原因不包括

氨基糖苷类引起皮疹、发热疗效用痊愈、显效、无效为指标表示

雨淋阀组宜设在环境温度不低于()℃、并有排水设施的室内，其位置宜靠近保护对象并便于操作。

外国债券是指某一国借款人在本国以外的某一国家发行以()为面值的债券。

古典学派认为，利率是某些经济变量的函数，即()。

违反存期约定提前支取的存款，适用()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

Finncan’tspeakItalian.