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

admin2019-01-14 112

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

执行以下程序后，输出‘#’号的个数是______。#include＜stdio.h＞main(){inti，j；for(i=1；i＜5；i++)for(j=2；j＜=i；j++)
设有如下关系表　______。则下列操作中，正确的是　______。
数据库设计包括两个方面的设计内容，它们是
己知一个有序线性表为(13，18，24，35，47，50，62，83，96，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。
以下描述中，不是线性表顺序存储结构特征的是()。
有以下函数intaaa(char*s){char*t=S；while(*t++)；t--；return(t-s)；}以下关于aaa函数的功能的叙述正确的是
下列关于软件测试的目的和准则的叙述中，正确的是()。
下列叙述中正确的是______。
下述函数统计—个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。intword(char*s){intnum=0,flag=0；while(*s){if(【】=’’)flag=0；elseif(【】){
一棵二叉树第六层(根结点为第一层)的结点数最多为______个。

随机试题

关于羊膜带综合征描述，错误的是
混凝土坝坝基所受的扬压力通常包括()。
下列关于模拟启动试验结果要求的说法不正确的是()。
中国公民刘某为某国有企业职员，2015年10月距离法定退休年龄尚有1年零6个月的刘某办理了提前退休手续，取得一次性补贴收入90000元。刘某该项补贴收入应缴纳个人所得税()元。
C公司生产中使用甲零件，全年共需耗用3600件，该零件既可自行制造也可外购取得。如果自制，单位制造成本为10元，每次生产准备成本34．375元，每日生产量32件。如果外购，购入单价为9．8元，从发出定单到货物到达需要10天时间，一次订
(2016年)人民法院于2015年11月5日受理了债权人提出的针对A公司的破产申请。法院向A公司送达受理裁定，并要求其在15日内提交财产状况说明、债务清册、债权清册等有关资料，A公司以企业管理不善、资料保存不全为由拒绝。管理人在调查债务人财产状况时发现下
________是目前世界上发现的青铜器中最大的一件。
党的十八届四中全会通过的《决定》指出，全面推进依法治国，总目标是()。
蛹：蝶
A、Hehashadthirteendecayedteeth.B、Hedoesn’thaveasingledecayedtooth.C、Hehasfewerdecayedteeththanotherpeopleof

最新回复(0)

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

二级C语言

NCRE全国计算机二级

执行以下程序后，输出‘#’号的个数是______。#include＜stdio.h＞main(){inti，j；for(i=1；i＜5；i++)for(j=2；j＜=i；j++)

设有如下关系表　。则下列操作中，正确的是　。

数据库设计包括两个方面的设计内容，它们是

己知一个有序线性表为(13，18，24，35，47，50，62，83，96，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。

以下描述中，不是线性表顺序存储结构特征的是()。

有以下函数intaaa(chars){chart=S；while(*t++)；t--；return(t-s)；}以下关于aaa函数的功能的叙述正确的是

下列关于软件测试的目的和准则的叙述中，正确的是()。

下列叙述中正确的是______。

下述函数统计—个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。intword(chars){intnum=0,flag=0；while(s){if(【】=’’)flag=0；elseif(【】){

一棵二叉树第六层(根结点为第一层)的结点数最多为______个。

关于羊膜带综合征描述，错误的是

混凝土坝坝基所受的扬压力通常包括()。

下列关于模拟启动试验结果要求的说法不正确的是()。

中国公民刘某为某国有企业职员，2015年10月距离法定退休年龄尚有1年零6个月的刘某办理了提前退休手续，取得一次性补贴收入90000元。刘某该项补贴收入应缴纳个人所得税()元。

________是目前世界上发现的青铜器中最大的一件。

党的十八届四中全会通过的《决定》指出，全面推进依法治国，总目标是()。

蛹：蝶

A、Hehashadthirteendecayedteeth.B、Hedoesn’thaveasingledecayedtooth.C、Hehasfewerdecayedteeththanotherpeopleof

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

二级C语言

NCRE全国计算机二级

执行以下程序后，输出‘#’号的个数是______。#include＜stdio.h＞main(){inti，j；for(i=1；i＜5；i++)for(j=2；j＜=i；j++)

设有如下关系表 ______。则下列操作中，正确的是 ______。

数据库设计包括两个方面的设计内容，它们是

己知一个有序线性表为(13，18，24，35，47，50，62，83，96，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。

以下描述中，不是线性表顺序存储结构特征的是()。

有以下函数intaaa(char*s){char*t=S；while(*t++)；t--；return(t-s)；}以下关于aaa函数的功能的叙述正确的是

下列关于软件测试的目的和准则的叙述中，正确的是()。

下列叙述中正确的是______。

下述函数统计—个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。intword(char*s){intnum=0,flag=0；while(*s){if(【】=’’)flag=0；elseif(【】){

一棵二叉树第六层(根结点为第一层)的结点数最多为______个。

关于羊膜带综合征描述，错误的是

混凝土坝坝基所受的扬压力通常包括()。

下列关于模拟启动试验结果要求的说法不正确的是()。

中国公民刘某为某国有企业职员，2015年10月距离法定退休年龄尚有1年零6个月的刘某办理了提前退休手续，取得一次性补贴收入90000元。刘某该项补贴收入应缴纳个人所得税()元。

________是目前世界上发现的青铜器中最大的一件。

党的十八届四中全会通过的《决定》指出，全面推进依法治国，总目标是()。

蛹：蝶

A、Hehashadthirteendecayedteeth.B、Hedoesn’thaveasingledecayedtooth.C、Hehasfewerdecayedteeththanotherpeopleof

设有如下关系表　。则下列操作中，正确的是　。

有以下函数intaaa(chars){chart=S；while(*t++)；t--；return(t-s)；}以下关于aaa函数的功能的叙述正确的是

下述函数统计—个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。intword(chars){intnum=0,flag=0；while(s){if(【】=’’)flag=0；elseif(【】){