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

admin2019-07-02 56

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列软件中，不是操作系统的是
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行人职培训，其PowerPoint演永文稿的制作水平广受好评。最
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，国庆节过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份
下列软件中。属于系统软件的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题同要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要
以下不属于计算机网络的主要功能的是()。
滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据，统计分析各学校及班级的考试情况。请根据考生文件夹下“素材．xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：将“按学校汇总2”工作表中的内容套
滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据，统计分析各学校及班级的考试情况。请根据考生文件夹下“素材．xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：利用“成绩单”、“小分统计”和“分
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

随机试题

SLE的病理特征正确的是
剂型是一类制剂的集合名词。()
患者，男，24岁。一周前出现右下后牙区肿痛不适，昨日起疼痛加剧，并出现张口受限。检查见右面颊部稍肿胀，张口度二指，近中阻生，牙龈红肿，远中盲袋有少量脓液溢出，叩痛(-)，其颊侧前庭沟黏膜充血，咽部检视不清。该患者的诊断是
患者，男性，68岁。支气管哮喘病史6年，本次患者因头痛、头晕就诊。测血压160／98mmHg，患者不能服用的降压药是()
[2004年第33题]混凝土拌和时，下列每盘原材料称量的允许偏差，哪条不正确?
质量为1．00kg，温度为300K的氧气，分别经历定容、定压和绝热三个过程，使其温度升高至400K，则其内能改变为()。
银行进行贷款项目评估时，最关心的是借款企业的财务状况和项目的效益情况，通常作为贷款项目评估重点的是()
【2011江西】教育不应再限于学校的围墙之内体现了()教育的理念。
班级授课、分组教学和个别化教学相结合是当前教学组织形式改革的一大趋势。()
A、Brushyourteethrightbeforeyougotobedintheevening.B、Haveasfewofyourteethpulledoutaspossible.C、Haveyourte

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列软件中，不是操作系统的是

下列软件中。属于系统软件的是()。

以下不属于计算机网络的主要功能的是()。

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

SLE的病理特征正确的是

剂型是一类制剂的集合名词。()

患者，男性，68岁。支气管哮喘病史6年，本次患者因头痛、头晕就诊。测血压160／98mmHg，患者不能服用的降压药是()

[2004年第33题]混凝土拌和时，下列每盘原材料称量的允许偏差，哪条不正确?

质量为1．00kg，温度为300K的氧气，分别经历定容、定压和绝热三个过程，使其温度升高至400K，则其内能改变为()。

银行进行贷款项目评估时，最关心的是借款企业的财务状况和项目的效益情况，通常作为贷款项目评估重点的是()

【2011江西】教育不应再限于学校的围墙之内体现了()教育的理念。

班级授课、分组教学和个别化教学相结合是当前教学组织形式改革的一大趋势。()

A、Brushyourteethrightbeforeyougotobedintheevening.B、Haveasfewofyourteethpulledoutaspossible.C、Haveyourte