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

admin2020-07-28 58

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称作()。
下列选项中，不属于数据管理员(DBA)职责的是()。
函数fun的功能是：将a、b中的两个两位正整数合并形成一个新的整数放在c中。合并的方式是：将a中的十位和个位数依次放在变量c的千位和十位上，b中的十位和个位数依次放在变量c的个位和首位上。例如，当a=45，b=12。调用该函数后，c=4251。
有关系如下图所示：若B为键，则最后一条记录违反了
结构化程序设计强调
以下选项中，值为1的表达式是
以下选项中正确的定义语句是
某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为
设栈与队列初始状态为空。首先A，B，C，D，E依次入栈，再F，G，H，I，J依次入队；然后依次出队至队空，再依次出栈至栈空。则输出序列为()。

随机试题

Havingafewtoomanydrinkscanmeanmorethanjustablackoutorabadhangover.Peoplewhoengageinbingedrinkingarecourt
患者，男性，25岁。1周前发热，体温最高38．5℃，伴咽痛、咳嗽。近2天来感胸闷、憋气、头晕、乏力。查体：体温36．5℃，血压130／70mmHg，双肺呼吸音清，心率105次／分，律不齐。心电图示：室性期前收缩，二联律。导致该患者上述症状可能的原因是
男性，50岁。半年前体检发现2型糖尿病，无口渴、多尿症状，身高165cm，体重66kg。坚持饮食控制及运动锻炼，近3个月空腹血糖5．0～6．0mmol／L，餐后血糖10．0～13．0mmol／L。拟加用
患者，女，50岁，最近被确诊为子宫内膜癌，需要施行子宫切除术。患者得知此诊断后，不停地哭泣。护士与此患者进行沟通时，适宜的方法是
上海市区有10层的框架结构，丙类建筑．沿高度质量和刚度均匀。层高4．00m，已知房屋总高度H=40m，房屋总宽度B=30m，基本风压为w0=0．60kN／m2，房屋总长L=50m。第一、第二振型如题图所示，各层重力荷载代表值GI=20000kN，结构阻尼比
某水泵站电气安装工程如图6-1所示。说明：1．配电室内设4台PGL型低压开关柜，其尺寸(mm)为宽×高×厚：1000×200×600，安装在10号基础槽钢上。2．电缆沟内设15个电缆支架，尺寸见支架详图所示。3．三台
B公司年初所有者权益为3200万元，有息负债为2000万元，预计今后四年每年可取得息前税后营业利润400万元，最近三年每年发生净投资为200万元，加权平均资本成本为6%，若从预计第五年开始可以进入稳定期，经济利润每年以2%的速度递增，则企业价值为多少。
警察是具有(　　)性质的维护社会秩序、保卫国家安全的国家行政力量。
23x2+1>162-x(1)x∈(0，1)(2)x∈(2，3)
Theteacherdidn’tmind(help)______thestudentsinhersparetime.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称作()。

下列选项中，不属于数据管理员(DBA)职责的是()。

有关系如下图所示：若B为键，则最后一条记录违反了

结构化程序设计强调

以下选项中，值为1的表达式是

以下选项中正确的定义语句是

某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为

设栈与队列初始状态为空。首先A，B，C，D，E依次入栈，再F，G，H，I，J依次入队；然后依次出队至队空，再依次出栈至栈空。则输出序列为()。

Havingafewtoomanydrinkscanmeanmorethanjustablackoutorabadhangover.Peoplewhoengageinbingedrinkingarecourt

男性，50岁。半年前体检发现2型糖尿病，无口渴、多尿症状，身高165cm，体重66kg。坚持饮食控制及运动锻炼，近3个月空腹血糖5．0～6．0mmol／L，餐后血糖10．0～13．0mmol／L。拟加用

患者，女，50岁，最近被确诊为子宫内膜癌，需要施行子宫切除术。患者得知此诊断后，不停地哭泣。护士与此患者进行沟通时，适宜的方法是

某水泵站电气安装工程如图6-1所示。说明：1．配电室内设4台PGL型低压开关柜，其尺寸(mm)为宽×高×厚：1000×200×600，安装在10号基础槽钢上。2．电缆沟内设15个电缆支架，尺寸见支架详图所示。3．三台

警察是具有( )性质的维护社会秩序、保卫国家安全的国家行政力量。

23x2+1>162-x(1)x∈(0，1)(2)x∈(2，3)

Theteacherdidn’tmind(help)______thestudentsinhersparetime.

警察是具有(　　)性质的维护社会秩序、保卫国家安全的国家行政力量。