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

admin2019-03-08 59

问题深度为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全国计算机二级

相关试题推荐

下面程序段中Print方法不能执行6次的是
为了用形状控件画出不同的图形，应设置的属性是
下列各声明语句中错误的是
如果一个菜单项的Enabled属性被设置为False，则程序运行时，该菜单项(　　)。
设：a＝12，b＝5，c＝7，表达式x＝(a\c＋aModb)＋Int(13/5)的值是(　　)。
软件设计中模块划分应遵循的准则是
程序代码如下：PrivateSubForm_Click()a=3:b=3Callf(a,b)Printa；bEndSubPrivateSubf(ByValx,ByRefy)x
在窗体上画一个水平滚动条，其属性值满足Min
窗体上有一个名称为Combo1的组合框，为了引用Combo1中最后一个列表项，应使用的表达式是
(1)在名称为Form1的窗体上添加一个名称为C1、标题为“改变颜色”的命令按钮，窗体标题为“改变窗体背景色”。编写程序，使得单击命令按钮时，将窗体的背景颜色改为红色(&HFF&)。运行程序后的窗体如图所示。要求：程序中不得使用变量，每个事件过程

随机试题

新的会计年度开始，可以继续使用不必更换新账的是()。
屈原在《离骚》中首创了“________”的意象。
男，65岁，近一周来感觉右手与右脚麻木，心烦意乱，但生活工作仍能进行。心理治疗师可以选择的心理测验是
A．桃仁B．杏仁C．虎杖D．丹参E．莪术活血祛瘀外，止咳平喘的是()。
下列哪种灯具的下半球的光通量百分比值(所占总光通量的百分比)为间接型灯具?
甲公司为增值税一般纳税人，适用的增值税税率为16％。2018年7月甲公司发生如下业务：(1)1日，与乙公司签订委托代销合同，委托乙公司销售N商品2000件，合同约定乙公司按每件100元对外销售，甲公司按售价的10％向乙公司支付手续费，手续费增值税税率6
2002年6月10日，西岳经贸公司向中科物资供应公司购买价值50万元的特种钢材，同时开出一张50万元的汇票并委托该市商业银行付款，中科物资供应公司持票后到特种钢厂进货，将该汇票背书转让给该钢厂，钢厂因为业务关系又将该汇票背书转让给西金焦化厂。西金焦
下列不属于经营者与消费者交易的基本原则有()。
单独完成了某项工程，甲、乙、丙三人分别需10小时、15小时、20小时，开始三人一起干，后因工作需要，甲中途调走了，结果共用了6小时完成了这项工作。那么，甲实际工作了()小时。
下列选项中属于孳息的是()

最新回复(0)

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

二级VB

NCRE全国计算机二级

下面程序段中Print方法不能执行6次的是

为了用形状控件画出不同的图形，应设置的属性是

下列各声明语句中错误的是

如果一个菜单项的Enabled属性被设置为False，则程序运行时，该菜单项( )。

设：a＝12，b＝5，c＝7，表达式x＝(a\c＋aModb)＋Int(13/5)的值是( )。

软件设计中模块划分应遵循的准则是

程序代码如下：PrivateSubForm_Click()a=3:b=3Callf(a,b)Printa；bEndSubPrivateSubf(ByValx,ByRefy)x

在窗体上画一个水平滚动条，其属性值满足Min

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

新的会计年度开始，可以继续使用不必更换新账的是()。

屈原在《离骚》中首创了“________”的意象。

男，65岁，近一周来感觉右手与右脚麻木，心烦意乱，但生活工作仍能进行。心理治疗师可以选择的心理测验是

A．桃仁B．杏仁C．虎杖D．丹参E．莪术活血祛瘀外，止咳平喘的是()。

下列哪种灯具的下半球的光通量百分比值(所占总光通量的百分比)为间接型灯具?

下列不属于经营者与消费者交易的基本原则有()。

单独完成了某项工程，甲、乙、丙三人分别需10小时、15小时、20小时，开始三人一起干，后因工作需要，甲中途调走了，结果共用了6小时完成了这项工作。那么，甲实际工作了()小时。

下列选项中属于孳息的是()

如果一个菜单项的Enabled属性被设置为False，则程序运行时，该菜单项(　　)。

设：a＝12，b＝5，c＝7，表达式x＝(a\c＋aModb)＋Int(13/5)的值是(　　)。