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

admin2019-07-02 91

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列设备组中，完全属于计算机输出设备的一组是()。
下列选项中不属于结构化程序设计原则的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件火下。期末考试结束了，初三(14)班的班主任助理工老师需要对本班学生的各科考试成绩进行统计分析，并为每个学生制作一份成绩通知
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
下列关于栈的叙述正确的是()。
某二又树中有15个度为1的结点，16个度为2的结点，则该二又树中总的结点数为()。
结构化程序的三种基本结构是()。
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
Web浏览器收藏夹的作用是
为了用ISDN技术实现电话拨号方式接入Internet，除了要具备一条直拨外线和一台性能合适的计算机外，另一个关键硬件设备是

随机试题

A、苯海拉明B、西咪替丁C、组胺D、阿司咪唑E、昂丹司琼镇吐作用不是通过阻断H1受体实现的药物是()。
根据城市用地适用性评价结果，三类土地一般是不适于修建的用地。()[2004年考题]
我国专家把计算机网络定义为()。[2012年真题]
下列人工接地体的施工，正确的是()。
绝缘油的击穿电压试验在专用的油杯中进行，试验用的油杯、电极和标准规等清洗注油后，静止()min，开始加电压试验。
甲公司2008年年初的负债总额为5000万元。资产总额是12500万元，该年度的资本积累率为140%，年末资产负债率为40%，负债的年均利率为8%，净利润为1125万元，经营现金净流量为1300万元，适用的所得税税率为25%。根据上述资料，该公司计
目前许多大学生毕业后不是直接参加工作，而是继续读研究生。请你运用人力资本投资的有关理论，回答下列问题。读研究生的机会成本有()。
工匠精神，匠心为本。有没有工匠精神，关键是看有没有一颗安于默默无闻、执着于追求卓越的匠心。树匠心，就要坚守初心、执着专注，秉持赤子之心，摒弃浮躁喧嚣，在本职岗位上坐得住、做得好。怎样才能坐得住、做得好?关键是要做到专心专注、追求至精至善，将产品的每个细节都
迁移与泛化
Oneofthemostinterestinginhabitantsofourworldisthebee,aninsectwhichisindigenoustoallpartsoftheglobeexcept

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列设备组中，完全属于计算机输出设备的一组是()。

下列选项中不属于结构化程序设计原则的是()。

下列关于栈的叙述正确的是()。

某二又树中有15个度为1的结点，16个度为2的结点，则该二又树中总的结点数为()。

结构化程序的三种基本结构是()。

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为

Web浏览器收藏夹的作用是

为了用ISDN技术实现电话拨号方式接入Internet，除了要具备一条直拨外线和一台性能合适的计算机外，另一个关键硬件设备是

A、苯海拉明B、西咪替丁C、组胺D、阿司咪唑E、昂丹司琼镇吐作用不是通过阻断H1受体实现的药物是()。

根据城市用地适用性评价结果，三类土地一般是不适于修建的用地。()[2004年考题]

我国专家把计算机网络定义为()。[2012年真题]

下列人工接地体的施工，正确的是()。

绝缘油的击穿电压试验在专用的油杯中进行，试验用的油杯、电极和标准规等清洗注油后，静止()min，开始加电压试验。

目前许多大学生毕业后不是直接参加工作，而是继续读研究生。请你运用人力资本投资的有关理论，回答下列问题。读研究生的机会成本有()。

迁移与泛化

Oneofthemostinterestinginhabitantsofourworldisthebee,aninsectwhichisindigenoustoallpartsoftheglobeexcept