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

admin2017-12-13 33

问题深度为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⁵-1＜n≤2⁵-1，15＜n≤31。因此，结点数不能为15。

转载请注明原文地址:https://jikaoti.com/ti/Rga0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若a：1，b=2，c=3，d=4；则条件表达式a>b?a:c
下述语句中，在字符串s1和s2相等时显示“theyareEqual”的是()。
下列程序中，fun()函数的功能是计算x2-2x+6，主函数中将调用fun()函数计算。y1=(x+8)2-2(x+8)+6y2=sin2(x)-2sin(x)+6请填空：#includedoublefu
下列程序的循环次数是_________。x=2；do{x=x*x；)while(!x)；
下列程序段是从键盘输入的字符中统计小写字母的个数，用换行符结束循环。请填空。intn=0，c；c=getchar()；while(C!=’＼n’){if(________)n++：
下列叙述中错误的是()。
以下程序从终端读入数据到数组中，统计其中正数的个数，并计算它们之和。请填空。main(){inti，a[20]，sum，count；sum=count=0；for(i=0；i＜20；i++)
在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有_________个元素。
下列程序的功能是：求出数组x中各相邻两个元素的和，依次存放到a数组中，然后输出。请填空。main(){intx[10]，a[9]，i；for(i=0；i＜10；i++)scanf("％d"，&x[i])；for(_
数据存储和数据流都是______，仅仅是所处的状态不同。

随机试题

Asweknow,whatmakesagoodfriendispresence.Agoodfriendisthereforyouwhenyou【C1】________him.【C2】________it’shelpi
（2018年聊城冠县）一个人最早接受的教育是家庭教育，第一批教育者是父母，家庭的生活环境和父母的言行举止从小就对孩子产生深远影响。这说明家庭教育的特点是（）
周某故意伤害孙某一案，在法庭开庭审理前，孙某的诉讼代理人王某为了了解案情，请该案合议庭审判员徐某去酒店吃饭，边吃边了解案情，开庭审理时，周某以此为由申请徐某回避。审判长以理由不合法驳回了周某的申请。周某以王某请徐某吃饭为由申请徐某回避是否符合法定情形?
A．UDPGAB．甘氨酸C．胆红素D．胆素原胆红素代谢的终产物
二尖瓣关闭不全的心脏体征有
肝硬化失代偿期诊断主要依据是
设f(x)在(一a，a)是连续的偶函数，且当0＜x＜a时，f(x)＜f(0)，则有结论()。
在期货交易过程中出现异常情况，期货交易所宣布进入异常情况并决定采取紧急措施后必须报告中国证监会。()
儿童少年关节活动幅度大、柔韧性好，不易发生韧带的扭伤。()
在两千多年的中国古代文明中，经学始终是中国学术中最重要的学科门类之一，这是不争的事实。经学是以儒家经典作为研究对象的学科，最早是“五经”，唐为“九经”，到宋朝增益为“十三经”。经学研究有自己的话语体系，两汉有师法、家法，古文、今文；其后有笺注、正

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若a：1，b=2，c=3，d=4；则条件表达式a>b?a:c

下述语句中，在字符串s1和s2相等时显示“theyareEqual”的是()。

下列程序中，fun()函数的功能是计算x2-2x+6，主函数中将调用fun()函数计算。y1=(x+8)2-2(x+8)+6y2=sin2(x)-2sin(x)+6请填空：#includedoublefu

下列程序的循环次数是_________。x=2；do{x=x*x；)while(!x)；

下列程序段是从键盘输入的字符中统计小写字母的个数，用换行符结束循环。请填空。intn=0，c；c=getchar()；while(C!=’＼n’){if(________)n++：

下列叙述中错误的是()。

以下程序从终端读入数据到数组中，统计其中正数的个数，并计算它们之和。请填空。main(){inti，a[20]，sum，count；sum=count=0；for(i=0；i＜20；i++)

在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有_________个元素。

下列程序的功能是：求出数组x中各相邻两个元素的和，依次存放到a数组中，然后输出。请填空。main(){intx[10]，a[9]，i；for(i=0；i＜10；i++)scanf("％d"，&x[i])；for(_

数据存储和数据流都是______，仅仅是所处的状态不同。

Asweknow,whatmakesagoodfriendispresence.Agoodfriendisthereforyouwhenyou【C1】________him.【C2】________it’shelpi

（2018年聊城冠县）一个人最早接受的教育是家庭教育，第一批教育者是父母，家庭的生活环境和父母的言行举止从小就对孩子产生深远影响。这说明家庭教育的特点是（）

A．UDPGAB．甘氨酸C．胆红素D．胆素原胆红素代谢的终产物

二尖瓣关闭不全的心脏体征有

肝硬化失代偿期诊断主要依据是

设f(x)在(一a，a)是连续的偶函数，且当0＜x＜a时，f(x)＜f(0)，则有结论()。

在期货交易过程中出现异常情况，期货交易所宣布进入异常情况并决定采取紧急措施后必须报告中国证监会。()

儿童少年关节活动幅度大、柔韧性好，不易发生韧带的扭伤。()

Asweknow,whatmakesagoodfriendispresence.Agoodfriendisthereforyouwhenyou【C1】him.【C2】it’shelpi