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

admin2019-07-02 104

问题深度为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全国计算机二级

相关试题推荐

下列关于CPU的叙述中，正确的是
关系表中的每一行记录称为一个
请在【答题】菜单下选择【进入考生文件夹】命令，井按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。现在，请
请在【答题】菜单下选择【进入考生文件夹】命令，井按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。现在，请
请往【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的史件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
在软件开发中，需求分析阶段可以使用的工具是()。
下列关于数据库设计的叙述中，正确的是()。
某单位财务处请小张设计《经费联审结算单》模板，以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1．docx”和“Word素材2．xlsx”文件完成制作任务，具体要求如下：《XX研究所科研经费报账须知》以文本框形式实现，其文字的显示方向与
某单位财务处请小张设计《经费联审结算单》模板，以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1．docx”和“Word素材2．xlsx”文件完成制作任务，具体要求如下：设置《经费联审结算单》表格整体居中，所有单元格内容垂直居中对齐。参

随机试题

患者男性，59岁。发热，腰痛入院，血红蛋白63g／L，尿液检查：尿蛋白2g／L，本周蛋白(+)。其尿蛋白类型为
某药厂生产的清开灵注射液，其药物组成包括胆酸、珍珠母(粉)、猪去氧胆酸、栀子、水牛角(粉)、板蓝根、黄芪苷、金银花，附加剂为依地酸二纳、硫代硫酸钠、甘油。具有清热解毒、化痰通络、醒神开窍作用。根据中药注射剂生产要求，处方中原料药应固定产地，板蓝根的生产
进口药品的审批原则是
A．同一台混合设备的一次混合量B．同一班组在同一生产周期内生产的产品C．同一台设备经最后混合质量均一的一次混合量D．同一班组使用同一台设备生产的产品E．同一批药液使用同一台冻干设备在同一生产周期内生产的均质产品片剂的一个批号为()
关于适用简易程序的表述，下列哪些选项是正确的?(2010年试卷三第87题)
教育心理学
失语症是指借助词语进行理解和表达语言符号意义的功能丧失或言语困难。其中运动性失语症表现为，患者能理解他人语言，有的虽能发音但不能构成语言。根据上述定义，下列最可能患有运动性失语症的是：
雾霾问题越来越受到社会各界的广泛重视，面对雾霾，我们应该坚持：①尊重规律的客观性，按规律办事②发挥主观能动性，创造新的规律③尊重自然、保护自然，与自然和谐共处④利用规律，治理污染造福人类
下面关于m阶B树的说法中，正确的是()。①每个结点至少有两棵非空子树。②树中每个结点至多有m一1个关键字。③所有叶子在同一层上。④当插入一个数据项引起B树结点分裂后，树长高一层。
(2007上系分)每个线性规划问题需要在有限个线性约束条件下，求解线性目标函数F何处能达到极值。有限个线性约束条件所形成的区域(可行解区域)，由于其边界比较简单(逐片平直)，人们常称其为单纯形区域。单纯形区域D可能有界，也可能无界，但必是凸集(该区域中任取

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列关于CPU的叙述中，正确的是

关系表中的每一行记录称为一个

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

在软件开发中，需求分析阶段可以使用的工具是()。

下列关于数据库设计的叙述中，正确的是()。

患者男性，59岁。发热，腰痛入院，血红蛋白63g／L，尿液检查：尿蛋白2g／L，本周蛋白(+)。其尿蛋白类型为

进口药品的审批原则是

关于适用简易程序的表述，下列哪些选项是正确的?(2010年试卷三第87题)

教育心理学

失语症是指借助词语进行理解和表达语言符号意义的功能丧失或言语困难。其中运动性失语症表现为，患者能理解他人语言，有的虽能发音但不能构成语言。根据上述定义，下列最可能患有运动性失语症的是：

雾霾问题越来越受到社会各界的广泛重视，面对雾霾，我们应该坚持：①尊重规律的客观性，按规律办事②发挥主观能动性，创造新的规律③尊重自然、保护自然，与自然和谐共处④利用规律，治理污染造福人类

下面关于m阶B树的说法中，正确的是()。①每个结点至少有两棵非空子树。②树中每个结点至多有m一1个关键字。③所有叶子在同一层上。④当插入一个数据项引起B树结点分裂后，树长高一层。