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

admin2021-04-07 42

问题深度为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”。请按以下操作要求，完成表的设计。将北京五中毕业学生的学号第3、4位改为“0
在考生文件夹下的“samp1．accdb”数据库文件中已建立了两个表对象(名为“员工表”和“部门表”)、一个窗体对象(名为“fTest”)和一个宏对象(名为“mTest”)。请按以下要求，按顺序完成对象的各种操作。设置相关属性，实现窗体对象(名为“fT
在考生文件夹下的“samp1．accdb”数据库文件中已建立了两个表对象(名为“员工表”和“部门表”)、一个窗体对象(名为“fTest”)和一个宏对象(名为“mTest”)。请按以下要求，按顺序完成对象的各种操作。删除表对象“员工表”和“部门表”之间已
考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tStud”和“tScore”，窗体对象“fTest”和宏对象mTest。并按照以下要求完成操作：设置“tScore”表的“课程号”字段的输入掩码为只能输入5位数字或字母形
在考生文件夹下，“samp1．accdb”数据库文件中已建立3个关联表对象(名为“线路”“游客”和“团队”)和窗体对象“brow”。试按以下要求，完成表和窗体的各种操作。按照以下要求修改表的属性：“线路”表：设置“线路ID”字段为主键、“线路
下列叙述中正确的是
在数据库中存储的是
OnErrorGoto0语句的含义是()。
若要在报表最后输出某些信息，需要设置的是()。

随机试题

你单位有一个新同事。来自某名牌大学。平时工作比较差，办事拖拉，做工作经常出错，现在单位领导让你和他共同完成一件比较紧急的事情。你该怎么做?
根据生物有效临界温度的天数的平均温度累积所得温度是______。
ADHD的核心症状是
抗人球蛋白试验直接反应阳性，应考虑
患者，女，38岁。妊娠26周，阴道不规则流血，伴腹痛。妇科检查：子宫体压痛，宫底位于脐上3横指。血红蛋白浓度92g／L，红细胞平均血红蛋白含量25pg。彩超：后壁胎盘，厚度约1．8cm，胎盘后可见1．8cm×1．5cm×2．3cm液性低回声区。
金樱子的功效是芡实的功效是
被称为"一源而三歧"的经脉是
简述提秀斯改革的措施及影响
可以用来帮助实物期权的认定与描述的不确定性分析是：
A、 B、 C、 A本题图片是三种文具。细听句子，发现里面并没有直接出现文具名，因此具有一定难度。但句中有write一词，因此[C]肯定不对；而writeinblueink指“用蓝色墨水写”，只有钢笔才要用墨水，因

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下有一个数据库文件“samp1．accdb”，里边已建立了两个表对象“tGrade”和“tStudent”，同时还存在一个Excel文件“tCourse．xlsx”。请按以下操作要求，完成表的设计。将北京五中毕业学生的学号第3、4位改为“0

下列叙述中正确的是

在数据库中存储的是

OnErrorGoto0语句的含义是()。

若要在报表最后输出某些信息，需要设置的是()。

你单位有一个新同事。来自某名牌大学。平时工作比较差，办事拖拉，做工作经常出错，现在单位领导让你和他共同完成一件比较紧急的事情。你该怎么做?

根据生物有效临界温度的天数的平均温度累积所得温度是______。

ADHD的核心症状是

抗人球蛋白试验直接反应阳性，应考虑

金樱子的功效是芡实的功效是

被称为"一源而三歧"的经脉是

简述提秀斯改革的措施及影响

可以用来帮助实物期权的认定与描述的不确定性分析是：

A、 B、 C、 A本题图片是三种文具。细听句子，发现里面并没有直接出现文具名，因此具有一定难度。但句中有write一词，因此[C]肯定不对；而writeinblueink指“用蓝色墨水写”，只有钢笔才要用墨水，因