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

admin2021-05-06 74

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

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

答案A

解析在树结构中，定义一棵树的根结点所在的层次为１，其他结点所在的层次等于它的父结点所在的层次加１，树的最大层次称为树的深度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。深度为5的二叉树，结点个数最多为2⁵-1=31，最少为2⁴=16，不可能是15，故正确答案为A选项。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC++6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错误，请改正程序中的错误，本题的功能是通过键盘输入字符串str，然后输出字符串str中的字符个数。注意：错误的语句在／********error********／的下面，修改
要建立文件流并打开当前目录下的文件file．dat用于输入，下列语句中错误的是()。
每个C++程序中都必须有且仅有一个()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和C代码，完成空出部分的程序，实现函数fun(char*s1，char*s2)将字符串s2连接在字符串s1之后，构成一个首指针为s1的字符串。注意：不能修改函数的其他部分。
下面关于指针的说法中错误的是()。
下面不属于软件设计阶段任务的是
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(intx)，该函数功能是将x的值转换成二进制数输出到屏幕，并且在函数中调用写函数WriteFile()将结果输出到modi2．txt文件中。例如：x=13，13的二进制
在结构化程序设计中，模块划分的原则是()。
设二叉树如下：则前序序列为()。
设二叉树如下：则中序序列为

随机试题

井下事故处理必须根据有关资料编写施工()。
女，33岁，4年前始反复上腹痛，餐前出现，餐后缓解。今晨突然出现剧烈腹痛来诊。查体：血压80/40mmHg，体温38.9℃，上腹部压痛、反跳痛及肌紧张，肠鸣音减弱，红细胞4.2×109/L，白细胞22×109/L。可能的诊断是
男性，27岁，已婚。近2个月来无明显原因常有自语自笑，说经常听到耳边有人在议论他的为人，声音有熟悉的也有不熟悉的，有的人说他工作能力差，工作责任心不强，有的说他还是不错的，人很诚实。患者意识清晰，神经系统检查无阳性发现，无精神活性物质滥用史。该患者最可
乌梅丸的组方特点中不包括
下列哪组腧穴被称为“四关”穴
生姜具有的功效桂枝具有的功效
某小型喷漆企业根据国家安全风险管控的相关要求，对毛坯清洗、喷色漆、色漆烘干、罩光喷漆、罩光烘干、检验下线和包装工艺流程等喷漆工艺环节，进行危险、有害因素辨识。根据《生产过程危险和有害因素分类与代码》(GB/T13861)，关于危险、有害因素分类的说法，正确
材料与水接触时，水分子间的内聚力比材料分子间的相互吸引力大，该类材料称为()。
各市、县(市、区)人民政府，省各委办厅局，省各直属单位：劳动模范(以下简称劳模)是工人阶级和劳动群众的优秀代表。关心劳模、爱护劳模，帮助他们解决实际困难，有利于在全社会进一步弘扬劳模精神，()尊重劳动的浓厚氛围。根据我省实际情况，经省人民
下列情形中，侵犯了公民宪法权利的是()。

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC++6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错误，请改正程序中的错误，本题的功能是通过键盘输入字符串str，然后输出字符串str中的字符个数。注意：错误的语句在／error／的下面，修改

要建立文件流并打开当前目录下的文件file．dat用于输入，下列语句中错误的是()。

每个C++程序中都必须有且仅有一个()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和C代码，完成空出部分的程序，实现函数fun(chars1，chars2)将字符串s2连接在字符串s1之后，构成一个首指针为s1的字符串。注意：不能修改函数的其他部分。

下面关于指针的说法中错误的是()。

下面不属于软件设计阶段任务的是

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(intx)，该函数功能是将x的值转换成二进制数输出到屏幕，并且在函数中调用写函数WriteFile()将结果输出到modi2．txt文件中。例如：x=13，13的二进制

在结构化程序设计中，模块划分的原则是()。

设二叉树如下：则前序序列为()。

设二叉树如下：则中序序列为

井下事故处理必须根据有关资料编写施工()。

女，33岁，4年前始反复上腹痛，餐前出现，餐后缓解。今晨突然出现剧烈腹痛来诊。查体：血压80/40mmHg，体温38.9℃，上腹部压痛、反跳痛及肌紧张，肠鸣音减弱，红细胞4.2×109/L，白细胞22×109/L。可能的诊断是

乌梅丸的组方特点中不包括

下列哪组腧穴被称为“四关”穴

生姜具有的功效桂枝具有的功效

材料与水接触时，水分子间的内聚力比材料分子间的相互吸引力大，该类材料称为()。

下列情形中，侵犯了公民宪法权利的是()。

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

二级C

NCRE全国计算机二级

使用VC++6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错误，请改正程序中的错误，本题的功能是通过键盘输入字符串str，然后输出字符串str中的字符个数。注意：错误的语句在／********error********／的下面，修改

要建立文件流并打开当前目录下的文件file．dat用于输入，下列语句中错误的是()。

每个C++程序中都必须有且仅有一个()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和C代码，完成空出部分的程序，实现函数fun(char*s1，char*s2)将字符串s2连接在字符串s1之后，构成一个首指针为s1的字符串。注意：不能修改函数的其他部分。

下面关于指针的说法中错误的是()。

下面不属于软件设计阶段任务的是

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(intx)，该函数功能是将x的值转换成二进制数输出到屏幕，并且在函数中调用写函数WriteFile()将结果输出到modi2．txt文件中。例如：x=13，13的二进制

在结构化程序设计中，模块划分的原则是()。

设二叉树如下：则前序序列为()。

设二叉树如下：则中序序列为

井下事故处理必须根据有关资料编写施工()。

女，33岁，4年前始反复上腹痛，餐前出现，餐后缓解。今晨突然出现剧烈腹痛来诊。查体：血压80/40mmHg，体温38.9℃，上腹部压痛、反跳痛及肌紧张，肠鸣音减弱，红细胞4.2×109/L，白细胞22×109/L。可能的诊断是

乌梅丸的组方特点中不包括

下列哪组腧穴被称为“四关”穴

生姜具有的功效桂枝具有的功效

材料与水接触时，水分子间的内聚力比材料分子间的相互吸引力大，该类材料称为()。

下列情形中，侵犯了公民宪法权利的是()。

使用VC++6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错误，请改正程序中的错误，本题的功能是通过键盘输入字符串str，然后输出字符串str中的字符个数。注意：错误的语句在／error／的下面，修改

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和C代码，完成空出部分的程序，实现函数fun(chars1，chars2)将字符串s2连接在字符串s1之后，构成一个首指针为s1的字符串。注意：不能修改函数的其他部分。