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

admin2022-10-24 46

问题深度为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。故本题答案为A选项。

转载请注明原文地址:https://kaotiyun.com/show/THkp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有三个关系R、S和T如下则由关系R和S得到关系T的操作是
以下叙述中正确的是
以下关于C语言数据类型使用的叙述中错误的是
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，通过定义学生结构体变量，存储学生的学号、姓名和三门课的成绩。函数fun的功能是：将形参a中的数据进行修改，把修改后的数据作为函数
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，其功能是：将两个两位数的正整数a、b合并成一个整数放在c中。合并的方式是：将a数的十位和个位数依次放在c数的十位和千
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将不带头节点的单向链表节点数据域中的数据从小到大排序。即若原链表节点数据域从头至尾的数据为10、4、2、8、
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将参数给定的字符串、整数、浮点数写到文本文件中，再用字符串方式从此文本文件中逐个读入，并调用库函数atoi和
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun功能是将带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，
在一个容量为15的循环队列中，若头指针front＝6，尾指针rear＝9，则循环队列中的元素个数为
下面说法正确的是()。

随机试题

奶牛，6岁，产后3周出现红尿，继而尿呈棕褐色，排尿次数增加，每次排尿量相对较少；尿液检查未见红细胞。血液凝固不良，红细胞数2×1012个／L，血红蛋白含量130g／L。可视黏膜苍白、黄染。最可能降低的是
注册消防工程师职业道德的基础和核心是()。
晶科公司是一家从事心血管疾病原料药研发、生产和销售的企业，专有的原料药提取和纯化技术、质量保证和质量控制操作规程都是公司保持在行业内竞争力的关键。受经济危机的影响，公司业绩下降明显，为此决定进行大范围降薪。而掌握原料药提取和纯化技术的核心技术人员薪酬则不受
人物面孔呈鹅卵形的《北齐校书图》是北齐画家__________的传世作品。
世界上第一个无产阶级政党是（）。
科学发展观提出的根本依据是
设A为n阶可逆矩阵(n≥2)，则[(A*)*]-1＝_______(用A*表示)．
设0＜P(A)＜1，0＜P(B)＜1，P(A|B)+=1，则A与B必
"Wearehere,"mymomsaid.ThiswasthefirsttimeIhadcomewithmymothertoahomelessshelter(救助站).Weunloadedthefood
OnVolunteer1．现在越来越多的人加人志愿者的队伍2．志愿者的意义3．我的看法

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有三个关系R、S和T如下则由关系R和S得到关系T的操作是

以下叙述中正确的是

以下关于C语言数据类型使用的叙述中错误的是

在一个容量为15的循环队列中，若头指针front＝6，尾指针rear＝9，则循环队列中的元素个数为

下面说法正确的是()。

奶牛，6岁，产后3周出现红尿，继而尿呈棕褐色，排尿次数增加，每次排尿量相对较少；尿液检查未见红细胞。血液凝固不良，红细胞数2×1012个／L，血红蛋白含量130g／L。可视黏膜苍白、黄染。最可能降低的是

注册消防工程师职业道德的基础和核心是()。

人物面孔呈鹅卵形的《北齐校书图》是北齐画家__________的传世作品。

世界上第一个无产阶级政党是（）。

科学发展观提出的根本依据是

设A为n阶可逆矩阵(n≥2)，则[(A*)*]-1＝_______(用A*表示)．

设0＜P(A)＜1，0＜P(B)＜1，P(A|B)+=1，则A与B必

"Wearehere,"mymomsaid.ThiswasthefirsttimeIhadcomewithmymothertoahomelessshelter(救助站).Weunloadedthefood

OnVolunteer1．现在越来越多的人加人志愿者的队伍2．志愿者的意义3．我的看法

设A为n阶可逆矩阵(n≥2)，则[(A)]-1＝_______(用A*表示)．