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

admin2019-01-14 121

问题深度为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://www.kaotiyun.com/show/QoRp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

测试的目的是暴露错误,评价程序的可靠性;而【】的目的是发现错误的位置并改正错误。
在位运算中，操作数每左移两位，其结果相当于()
若有定义：DouBlea＝22；inti＝0，k＝18；，则不符合C语言规定的赋值语句是
己知一个有序线性表为(13，18，24，35，47，50，62，83，96，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。
以下描述中，不是线性表顺序存储结构特征的是()。
以下叙述中正确的是
fun函数的功能是：首先对a所指的N行N列的矩阵，找出各行中的最大数，再求这N个最大值中的最小的那个数作为函数值返回。请填空______。#include＜stdio.h＞#defineN100intfun(int(*a)
设有如图所示二叉树，对此二叉树后序遍历的结果为()。
树中度为零的结点称为______。
一棵二叉树第六层(根结点为第一层)的结点数最多为______个。

随机试题

Whydoestheideaofprogressloomsolargeinthemodernworld?Surelybecauseprogressofaparticularkindisactually【C1】___
不出现于蛋白质中的氨基酸是()(1995年)
患儿，10个月。出生后反复呼吸道感染，脉搏168次／分，胸骨左缘第3～4肋间可闻及Ⅲ级粗糙收缩期杂音，双肺闻及湿啰音。该患儿的诊断是()
某塑钢窗分项工程,估计工程量为600m2,单价为200元/m2,合同中规定当实际工程量超过估算工程10%时,执行新单价,新单价为原价乘以0.9系数,承包商实际完成工程量为700m2,该分项工程的结算工程款为()万元。
背景国家拟投资1．5亿元在西南开发区建设某大型炼油装置及进行附属罐区工程项目建设，工程内容包括：土建工程、机电工程。机电工程包括给水排水管网、供热系统管网、通风与空调系统管网、燃气管道系统、塔类设备、金属储罐、工艺管道、电气仪表等工程。
根据企业破产法律制度的规定，债权人申请对债务人进行破产清算的，在人民法院受理破产申请后、宣告债务人破产前，债务人或者出资额占债务人注册资本()以上的出资人，可以向人民法院申请重整。
下列不是以公司信用基础为标准划分的是()。
社会性的焦虑特属于某些社会或时代，它是一种______________的心神不安和精神不定，是一种弥漫于社会不同阶层的焦虑。它不会轻易消退，不容易通过心理的调适而化解，人们所焦虑的对象或有不同，但在其性质和内容上又存在着一些共性。就如贫困者或忧虑自己的生存
简述遗赠和遗赠扶养协议的区别。(2013年法学基础课简答第34题)
TheRoleofParentsinPromotingLanguageDevelopmentA)Frominfancytoearlychildhood,oneundeniablechangetakesplace—chi

最新回复(0)

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

二级C语言

NCRE全国计算机二级

测试的目的是暴露错误,评价程序的可靠性;而【】的目的是发现错误的位置并改正错误。

在位运算中，操作数每左移两位，其结果相当于()

若有定义：DouBlea＝22；inti＝0，k＝18；，则不符合C语言规定的赋值语句是

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

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

以下叙述中正确的是

fun函数的功能是：首先对a所指的N行N列的矩阵，找出各行中的最大数，再求这N个最大值中的最小的那个数作为函数值返回。请填空______。#include＜stdio.h＞#defineN100intfun(int(*a)

设有如图所示二叉树，对此二叉树后序遍历的结果为()。

树中度为零的结点称为______。

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

Whydoestheideaofprogressloomsolargeinthemodernworld?Surelybecauseprogressofaparticularkindisactually【C1】___

不出现于蛋白质中的氨基酸是()(1995年)

患儿，10个月。出生后反复呼吸道感染，脉搏168次／分，胸骨左缘第3～4肋间可闻及Ⅲ级粗糙收缩期杂音，双肺闻及湿啰音。该患儿的诊断是()

某塑钢窗分项工程,估计工程量为600m2,单价为200元/m2,合同中规定当实际工程量超过估算工程10%时,执行新单价,新单价为原价乘以0.9系数,承包商实际完成工程量为700m2,该分项工程的结算工程款为()万元。

根据企业破产法律制度的规定，债权人申请对债务人进行破产清算的，在人民法院受理破产申请后、宣告债务人破产前，债务人或者出资额占债务人注册资本()以上的出资人，可以向人民法院申请重整。

下列不是以公司信用基础为标准划分的是()。

简述遗赠和遗赠扶养协议的区别。(2013年法学基础课简答第34题)

TheRoleofParentsinPromotingLanguageDevelopmentA)Frominfancytoearlychildhood,oneundeniablechangetakesplace—chi