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

admin2020-07-08 49

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

马老师负责本次公务员考试成绩数据的整理，按照下列要求帮助她完成相关的整理、统计和分析工作。按照下列要求对工作表“名单”中的数据进行完善。①在“序号”列中输人格式为“00001、00002、00003……”的顺序号。②在“性别”列的空
打开考生文件夹下的演示文稿yswg．pptx，根据考生文件夹下的文件“PPT一素材．docx”，按照下列要求完善此文稿并保存。第一张幻灯片标题为“计算机发展简史”，副标题为“计算机发展的四个阶段”；第二张幻灯片标题为“计算机发展的四个阶段”；
将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。打开考生文件夹下的演示文稿yswg．pptx，根据考生文件夹下的文件“ppT一素材．docx”，按照下列要求完善此文稿并
传播计算机病毒的两大可能途径之一是()。
设二叉树的前序序列为ABDEGHCFU，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为()。
某企业为了构建网络办公环境，每位员工使用的计算机上应当具备什么设备()。
某二叉树共有400个节点，其中有100个度为1的节点，则该二叉树中的叶子节点数为()
为了保证公司网络的安全运行，预防计算机病毒的破坏，可以在计算机上采取的方法是

随机试题

呼吸衰竭最常见的病因是
面嵌体洞型轴壁向方外展的角度应为
风瘙痒瘾疹
《环境影响评价法》中规定：接受委托为建设项目环境影响评价提供技术服务的机构，按照资质证书规定的()，从事环境影响评价服务，并对评价结论负责。
根据国际税收的有关规定，下列说法正确的有()。
P公司为一上市公司，1999年12月20日发现1990年12月开始使用的一项固定资产仍然挂在“在建工程”科目中。该项固定资产原价50000元，预计使用年限10年(与税法规定一致)，采用直线法计提折旧(不考虑残值)。设该公司适用的所得税税率为33%，该项会计
______是银行信贷资金由金融资本转化为实物资本，再由实物资本转化为金融资本的过程。
抗日民族统一战线的策略方针是
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中包含类MyClass的定义。程序中位于每个“／／ERROR****found****”下的一行语句有错误，请加以更正。更正后程序的输出结果应该是：Thevalueis5The
"Thelonerangerrodeintothesunsetandjumpedonhishorse"isaviolationofthemaximof______.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和()。

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

设二叉树的前序序列为ABDEGHCFU，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为()。

某企业为了构建网络办公环境，每位员工使用的计算机上应当具备什么设备()。

某二叉树共有400个节点，其中有100个度为1的节点，则该二叉树中的叶子节点数为()

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

呼吸衰竭最常见的病因是

面嵌体洞型轴壁向方外展的角度应为

风瘙痒瘾疹

《环境影响评价法》中规定：接受委托为建设项目环境影响评价提供技术服务的机构，按照资质证书规定的()，从事环境影响评价服务，并对评价结论负责。

根据国际税收的有关规定，下列说法正确的有()。

______是银行信贷资金由金融资本转化为实物资本，再由实物资本转化为金融资本的过程。

抗日民族统一战线的策略方针是

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中包含类MyClass的定义。程序中位于每个“／／ERROR****found****”下的一行语句有错误，请加以更正。更正后程序的输出结果应该是：Thevalueis5The

"Thelonerangerrodeintothesunsetandjumpedonhishorse"isaviolationofthemaximof______.

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中包含类MyClass的定义。程序中位于每个“／／ERRORfound”下的一行语句有错误，请加以更正。更正后程序的输出结果应该是：Thevalueis5The