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

admin2017-12-13 28

问题深度为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全国计算机二级

相关试题推荐

以下程序的功能是：对输入的一行字符中的数字字符的字面值累加，输出此累加和，请填空。#include#includemain(){charc；inta，s=0；whilel(__
程序测试分为静态测试和动态测试。其中___________是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。
有以下程序：#includemain(){intc；while((c=getchar0)!=‘＼n’){switch(c=‘3’){case0：case1：p
下列程序的循环次数是_________。x=2；do{x=x*x；)while(!x)；
若a是int型变量，且a的初值为5，则计算a+=a-=a*a表达式后a的值为_________。
在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，并且每一个__________实际上对应一个处理模块。
冒泡排序算法在最好的情况下元素交换次数为__________次。
若有运算符：＞、=、＜＜、％、sizeof，则它们按优先级(由高至低)的正确排列顺序为()。
为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)。请填空。structlink{chardata；【】；}node；

随机试题

女性，60岁，慢性咳喘18年，加重1周，血气分析结果如下：pH7．35，PaO255mmHg，PaCO275mmHg，AB42mmol/L，K+2．8mmol/L，Cl-80mmol/L。考虑诊断为()(2007年)
2000年《中国卫生年鉴》公布心血管(包括脑血管)病死亡率在总死亡率中位列
葡萄胎彻底清宫后，血HCG达正常的时间最迟不应超过
一般资料：求助者，男性，33岁，大学教师。案例介绍：求助者博士毕业后，留校任教，由于工作出色，29岁时就破格评为副教授。求助者一直全心追求事业，无暇顾及个人问题。直到一年前才经人介绍结识了现在的女友。随着了解的加深，求助者觉得女友各方面都很优秀，
Manystudentsfindtheexperienceofattendinguniversitylecturestobeaconfusingandfrustratingexperience.Thelecturersp
恩格尔系数是食品支出总额占()支出总额的比重。
下列不属于法产生的共同规律的表述是()。
实事求是作为中国共产党的思想路线，其基本内容有(　　)
习近平指出，生态文明建设是关系中华民族永续发展的根本大计。生态环境是关系党的使命宗旨的重大政治问题，也是关系民生的重大社会问题。要坚持节约优先、保护优先、自然恢复为主的方针，像保护眼睛一样保护生态环境，像对待生命一样对待生态环境，让自然生态美景永驻人间，还
A、Attendtheorientation.B、Rescheduleameeting.C、Meetwithacustomer.D、Trainthenewsalesstaff.A男士问女士能不能参加新员工的情况介绍会，女士说她

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的功能是：对输入的一行字符中的数字字符的字面值累加，输出此累加和，请填空。#include#includemain(){charc；inta，s=0；whilel(__

程序测试分为静态测试和动态测试。其中___________是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。

有以下程序：#includemain(){intc；while((c=getchar0)!=‘＼n’){switch(c=‘3’){case0：case1：p

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

若a是int型变量，且a的初值为5，则计算a+=a-=a*a表达式后a的值为_________。

在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，并且每一个__________实际上对应一个处理模块。

冒泡排序算法在最好的情况下元素交换次数为__________次。

若有运算符：＞、=、＜＜、％、sizeof，则它们按优先级(由高至低)的正确排列顺序为()。

为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)。请填空。structlink{chardata；【】；}node；

女性，60岁，慢性咳喘18年，加重1周，血气分析结果如下：pH7．35，PaO255mmHg，PaCO275mmHg，AB42mmol/L，K+2．8mmol/L，Cl-80mmol/L。考虑诊断为()(2007年)

2000年《中国卫生年鉴》公布心血管(包括脑血管)病死亡率在总死亡率中位列

葡萄胎彻底清宫后，血HCG达正常的时间最迟不应超过

Manystudentsfindtheexperienceofattendinguniversitylecturestobeaconfusingandfrustratingexperience.Thelecturersp

恩格尔系数是食品支出总额占()支出总额的比重。

下列不属于法产生的共同规律的表述是()。

实事求是作为中国共产党的思想路线，其基本内容有( )

A、Attendtheorientation.B、Rescheduleameeting.C、Meetwithacustomer.D、Trainthenewsalesstaff.A男士问女士能不能参加新员工的情况介绍会，女士说她

实事求是作为中国共产党的思想路线，其基本内容有(　　)