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

admin2021-04-07 64

问题深度为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/JjSp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下有一个数据库文件“samp1．accdb”，里边已建立了两个表对象“tGrade”和“tStudent”，同时还存在一个Excel文件“tCourse．xlsx”。请按以下操作要求，完成表的设计。设置“tStudent”表的显示格式，使表
在考生文件夹下的“sampl．accdb”数据库文件中已建立了表对象“tEmployee”。请按以下操作要求，完成表的设计。删除表中1949年以前出生的雇员记录。
在考生文件夹下，已有一个数据库文件“sampl．accdb”，其中已建立“tGrade”和“tStudent”两个表对象，宏对象“mTest”和查询对象“qT”。试按以下操作要求，完成各种操作：设置“tStudent”表的“学号”字段为主键，设置“性别
在考生文件夹下，已有一个数据库文件“samp1．accdb”，其中已经建立了两个表对象“tGrade”和“tStudent”，宏对象“mTest”和查询对象“qT”。请按以下操作要求，完成各种操作。在“tStudent”表结构的最后一行增加一个字段，字
在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好了两个表对象“tNorm”和“tStock”。请按以下要求完成设计。创建一个交叉表查询，统计并显示每种产品不同规格的平均单价，显示时行标题为产品名称，列标题为规格，计算字段为单价，
在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好两个表对象“tA”和“tB”。请按以下要求完成设计。创建一个查询，查找“身份证”字段第4位至第6位值为“102”的纪录，并显示“姓名”“入住日期”和“价格”三个字段内容，
下列叙述中正确的是
有三个关系R，S和T如下图所示：其中关系T由关系R和S通过某种运算得到，则所使用的运算为
某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为
在窗体中有一个文本框Text1，编写事件代码如下：PrivateSubForm_Click()X=val(inputbox("输入x的值"))Y=1If＜＞0ThenY=2Textl.Value=YEndSub打开窗体运行后，在输

随机试题

耐电性表现在防腐层的表面电阻率、体积电阻率、介电损耗强度和()等指标。
体内的底物水平磷酸化反应有()
女，21岁，颈椎高位骨折脱位，并出现呼吸困难，最先采取的措施是
脾切除对以下哪种溶血性贫血疗效最好
男，25岁，受凉后突然出现寒战、高热、胸痛、咳铁锈色痰。
根据合同当事人是否互相享有权利、负有义务，可将合同分为(　　　)。
假设其他因素不变，下列各项中有可能提高经营差异率的有()。
“己所不欲，勿施于人”虽被很多人当作美德，但也可能产生矛盾，例如：没什么人想要和一个周末工作、夜里两点钟还要出诊的医生结婚，可是每个病人都希望找到这样的医生。由此可以推出()。
某网络公司通过问卷对登陆“心理医生之窗”网站寻求心理帮助的人群进行调查。结果显示：持续登陆“心理医生之窗”网站6个月或更长时间的人群中，46％声称与“心理医生之窗”网站的沟通与交流使他们心情变得好多了。因此，更长时间登陆“心理医生之窗”网站比短期登陆会更有
Theprisonerwas______inhisattempttoescapebyawatchfulguard.

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下有一个数据库文件“samp1．accdb”，里边已建立了两个表对象“tGrade”和“tStudent”，同时还存在一个Excel文件“tCourse．xlsx”。请按以下操作要求，完成表的设计。设置“tStudent”表的显示格式，使表

在考生文件夹下的“sampl．accdb”数据库文件中已建立了表对象“tEmployee”。请按以下操作要求，完成表的设计。删除表中1949年以前出生的雇员记录。

下列叙述中正确的是

有三个关系R，S和T如下图所示：其中关系T由关系R和S通过某种运算得到，则所使用的运算为

某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为

在窗体中有一个文本框Text1，编写事件代码如下：PrivateSubForm_Click()X=val(inputbox("输入x的值"))Y=1If＜＞0ThenY=2Textl.Value=YEndSub打开窗体运行后，在输

耐电性表现在防腐层的表面电阻率、体积电阻率、介电损耗强度和()等指标。

体内的底物水平磷酸化反应有()

女，21岁，颈椎高位骨折脱位，并出现呼吸困难，最先采取的措施是

脾切除对以下哪种溶血性贫血疗效最好

男，25岁，受凉后突然出现寒战、高热、胸痛、咳铁锈色痰。

根据合同当事人是否互相享有权利、负有义务，可将合同分为( )。

假设其他因素不变，下列各项中有可能提高经营差异率的有()。

“己所不欲，勿施于人”虽被很多人当作美德，但也可能产生矛盾，例如：没什么人想要和一个周末工作、夜里两点钟还要出诊的医生结婚，可是每个病人都希望找到这样的医生。由此可以推出()。

Theprisonerwas______inhisattempttoescapebyawatchfulguard.

根据合同当事人是否互相享有权利、负有义务，可将合同分为(　　　)。