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

admin2020-07-08 48

问题深度为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://jikaoti.com/ti/o3p0FFFM

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

打开考生文件夹下的演示文稿yswg．pptx，根据考生文件夹下的文件“PPT一素材．docx”，按照下列要求完善此文稿并保存。使文稿包含七张幻灯片，设计第一张为“标题幻灯片”版式，第二张为“仅标题”版式，第三到第六张为“两栏内容”版式，第七张
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档Excel．xlsx。【背景素材】财务部助理小王需要向主管汇报2013年度公
传播计算机病毒的两大可能途径之一是()。
结构化程序所要求的基本结构不包括()。
下面不属于结构化程序设计原则的是()。
某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个无线路由器，家中的电脑、手机、电视机、PAD等设备均可通过WIFI实现无线上网，该网络拓扑结构是()。
《石油化工设备技术》杂志社编辑老马正在对一篇来稿进行处理，利用考生文件夹下提供的相关素材、参考样例文档，按下列要求帮助老马对稿件进行修订与编排，最终的稿件不应超过9页。在考生文件夹下，将“Word素材．docx”文件另存为“Word．docx”(“．d
计算机病毒是指()。
计算机病毒是指“能够侵入计算机系统并在计算机系统中潜伏、传播，破坏系统正常工作的一种具有繁殖能力的()”。
为了保证公司网络的安全运行，预防计算机病毒的破坏，可以在计算机上采取的方法是

随机试题

从蒲公英的轻轻飘飞受到启发发明出降落伞，这是()
皮下气肿产生原因不包括（）
Pickouttheappropriateexpressionsfromtheeightchoicesbelowandcompletethefollowingdialoguebyblackeningthecorrespo
当吸入性肺脓肿为厌氧菌感染时，其敏感药物为
A.因Cl-内流而产生B.因Ca2+内流而产生C.因Na+内流而产生D.因K+外流而产生E.因K+内流而产生窦房结细胞动作电位0期去极化
进境一年生植物繁殖材料至少隔离两个生长期。(　　)
阅读人教版小学语文第三册第四单元《坐井观天》，回答问题。青蛙坐在井里。小鸟飞来，落在井沿上。青蛙问小鸟：“你从哪儿来呀?”小鸟回答说：“我从天上来，飞了一百多里，口渴了，下来找点水喝。”青蛙说：“朋友，别说大话了!天不过井口那么大，还用飞那么远吗?
有人主张，在中国就应该男主外、女主内。女性应该更多地从社会工作中解脱出来，把家庭治理好。这样，家庭就稳定了，社会也就稳定了。你怎样看?
心里装着全体人民、唯独没有他自己。焦裕禄同志之所以被誉为县委书记的好榜样、共产党员的光辉典范，之所以深受人民群众爱戴，根本原因在于他视人民群众为衣食父母、诚心诚意当人民公仆。以上材料表明()。
WhydopeoplereadnegativeInternetcommentsanddootherthingsthatwillobviouslybepainful?Becausehumanshaveaninheren

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档Excel．xlsx。【背景素材】财务部助理小王需要向主管汇报2013年度公

传播计算机病毒的两大可能途径之一是()。

结构化程序所要求的基本结构不包括()。

下面不属于结构化程序设计原则的是()。

某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个无线路由器，家中的电脑、手机、电视机、PAD等设备均可通过WIFI实现无线上网，该网络拓扑结构是()。

计算机病毒是指()。

计算机病毒是指“能够侵入计算机系统并在计算机系统中潜伏、传播，破坏系统正常工作的一种具有繁殖能力的()”。

为了保证公司网络的安全运行，预防计算机病毒的破坏，可以在计算机上采取的方法是

从蒲公英的轻轻飘飞受到启发发明出降落伞，这是()

皮下气肿产生原因不包括（）

Pickouttheappropriateexpressionsfromtheeightchoicesbelowandcompletethefollowingdialoguebyblackeningthecorrespo

当吸入性肺脓肿为厌氧菌感染时，其敏感药物为

A.因Cl-内流而产生B.因Ca2+内流而产生C.因Na+内流而产生D.因K+外流而产生E.因K+内流而产生窦房结细胞动作电位0期去极化

进境一年生植物繁殖材料至少隔离两个生长期。( )

有人主张，在中国就应该男主外、女主内。女性应该更多地从社会工作中解脱出来，把家庭治理好。这样，家庭就稳定了，社会也就稳定了。你怎样看?

心里装着全体人民、唯独没有他自己。焦裕禄同志之所以被誉为县委书记的好榜样、共产党员的光辉典范，之所以深受人民群众爱戴，根本原因在于他视人民群众为衣食父母、诚心诚意当人民公仆。以上材料表明()。

WhydopeoplereadnegativeInternetcommentsanddootherthingsthatwillobviouslybepainful?Becausehumanshaveaninheren

进境一年生植物繁殖材料至少隔离两个生长期。(　　)