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

admin2020-07-25 64

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

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

答案A

解析设完全二叉树的结点数为n，根据深度为k的二叉树至多有2k —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/73cp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

在已建雇员表中有“工作日期”字段，下图所示的是以此表为数据源创建的“雇员基本信息”窗体。假设当前雇员的工作日期为“1998-08-17”，若在窗体“工作日期”标签右侧文本框控件的“控件来源”属性中输入表达式：=Str(Month([工作日期])
下列叙述中正确的是
有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是
有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是
在数据库系统中，给出数据模型在计算机上物理结构表示的是
要在报表中输出时间，设汁报表时要添加一个控件，且需要将该控件的“控件来源”属性设置为时间表达式，最合适的控件是
某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20．该栈中的元素个数为
在窗体中添加一个名称为Commandl的命令按钮，然后编写如下事件代码：PrivateSubCommandlClick()MsgBoxf(24，18)EndSubPublicFunctionf(mAsI
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tA”和“tB”两个表对象。试按以下要求完成设计：创建一个查询，查找“身份证”字段第4位至第6位值为“102”的记录，并显示“姓名”“入住日期”和“价格”三个字段内容，所建查询命
在使用报表设计器设计报表时，如果要统计报表中某个字段的全部数据，应将计算表达式放在()。

随机试题

骨骺分离属于：()
《民法通则》规定，()可以开办个人理财业务。
甲公司7月1日通过报纸发布广告，称其有某型号的电脑出售，每台售价8000元，随到随购，数量不限，广告有效期至7月30日。乙公司委托王某携带金额16万元的支票于7月28日到甲公司购买电脑，但甲公司称广告所述电脑已全部售完。乙公司为此受到一定的经济损失。根据合
中国共产党的最大政治优势是()。
甲某每天工作12小时，每个月工资扣除缴纳金后为2700元，但没有工资条，也没有年假。甲某和单位没有签订劳动合同，单位也没有给他补发加班费。对这一做法的认定不正确的是()。
设函数．其中n=1，2，3，…为任意自然数，f(x)为[0，+∞)上正值连续函数．求证：收敛；
Withtheriseofthewomen’smovementinthelate1960s,thepoliticalsignificanceofdressbecameincreasinglyexplicit.Rejec
下面关于S3C2410中UART的叙述中，错误的是()。
•LookatthestatementsbelowandatthefiveshortadvertisementsforMBA(MasterinBusinessAdministration)courses．•Which
AccordingtoUNICEF,around564millionIndians,nearlyhalfthepopulation,stilldefecateintheopen—infields,forests,ne

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列叙述中正确的是

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是

在数据库系统中，给出数据模型在计算机上物理结构表示的是

要在报表中输出时间，设汁报表时要添加一个控件，且需要将该控件的“控件来源”属性设置为时间表达式，最合适的控件是

某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20．该栈中的元素个数为

在窗体中添加一个名称为Commandl的命令按钮，然后编写如下事件代码：PrivateSubCommandlClick()MsgBoxf(24，18)EndSubPublicFunctionf(mAsI

在使用报表设计器设计报表时，如果要统计报表中某个字段的全部数据，应将计算表达式放在()。

骨骺分离属于：()

《民法通则》规定，()可以开办个人理财业务。

中国共产党的最大政治优势是()。

甲某每天工作12小时，每个月工资扣除缴纳金后为2700元，但没有工资条，也没有年假。甲某和单位没有签订劳动合同，单位也没有给他补发加班费。对这一做法的认定不正确的是()。

设函数．其中n=1，2，3，…为任意自然数，f(x)为[0，+∞)上正值连续函数．求证：收敛；

Withtheriseofthewomen’smovementinthelate1960s,thepoliticalsignificanceofdressbecameincreasinglyexplicit.Rejec

下面关于S3C2410中UART的叙述中，错误的是()。

•LookatthestatementsbelowandatthefiveshortadvertisementsforMBA(MasterinBusinessAdministration)courses．•Which

AccordingtoUNICEF,around564millionIndians,nearlyhalfthepopulation,stilldefecateintheopen—infields,forests,ne