下列关于二叉树描述错误的是( )。

admin2020-02-26 56

问题下列关于二叉树描述错误的是( )。

选项 A、具有n个节点的二叉树的深度至少为[log₂n]+1，其中[log₂n]表示取log₂n的整数部分
B、具有n个节点的完全二叉树的深度是[log₂n]+1
C、具有n个节点的满二叉树的深度是[log₂n]
D、一个二叉树有8个节点，那么其深度至少为4，至多为8

答案C

解析满二叉树的深度是[log₂n]+1。

转载请注明原文地址:https://kaotiyun.com/show/5UYp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

小刘正在整理公司各产品线介绍的PowerPoint演示文稿，因幻灯片内容较多，不易于对各产品线演示内容进行管理。快速分类和管理幻灯片的最优操作方法是：
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析，以便制订新一年的销售计划和工作任务。现在，请你按照如下需求，在文档
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在某展会的产品展示区，公司计划在大屏幕投影上向来宾自动播放并展示产品信息，因此需要市场部助理小王完善产品宣传文稿的演示内容。按照如下需求，在P
下列结构中属于线性结构链式存储的是
在考生文件夹下打开文档“Word.docx”，按照要求完成下列操作并以该文件名“Word.docx”保存文档。将文档最后5行转换为2列5行的表格，倒数第6行的内容“中英文对照”作为该表格的标题，将表格及标题居中。
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为
按照传统的数据模型分类，数据库系统可分为
将实体-联系模型转换为关系模型时，实体之间多对多联系在关系模型中的实现方式是
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
下列数据结构中，属于非线性结构的是()。

随机试题

TransportationInfrastructure1Ashasbeendemonstratedrepeatedly,atransportationinfrastructurebasedaroundindividual
关于慢性盆腔炎，以下哪项不正确
通过炮制使生物碱结构发生改变的是()。
以下()不是城市变电所规划选址的要求。
在国际上，建设工程监理属于()服务的范畴。
某建设单位与某招标代理公司签订一份招标代理合同，在合同履行中，双方发生争议而诉讼至法院。法院应根据《合同法》分则中关于()合同的相关规定处理此案。
音乐的基本要素包括节奏、_______、节拍、曲式、和声、速度和力度、音色、曲调、织体、音的高低、音的长短、音的强弱等。
为保障奥运会安全进行，市消防局还研制出一套灭火救援数字化预案和互动式训练系统。这是奥运史上第一套全数字灭火救援动态预案。据介绍，该系统将预警研判和资源整合在一起。消防部门首先在系统内预先储存鸟巢防火的重点部门和易发生火情的部位，以及可供使用水源的
Lookatthenotebelow.Youwillhearaconversationaboutapayment.Tofindoutwhatwentwrongwiththelast【C5】______.Itse
在所有中国艺术品中，最为知名的当数瓷器。瓷器不仅受到了中国人的喜爱与垂青，而且还受到了海外人士的青睐与认可。中国之所以能够成为首先“发明”瓷器的国家，主要原因有两个：一是中国制陶工人发现了粘土，二是他们掌握了生成高温并熔化粘土的方法。唐朝(公元6

最新回复(0)

下列关于二叉树描述错误的是( )。

二级MS Office高级应用

NCRE全国计算机二级

小刘正在整理公司各产品线介绍的PowerPoint演示文稿，因幻灯片内容较多，不易于对各产品线演示内容进行管理。快速分类和管理幻灯片的最优操作方法是：

下列结构中属于线性结构链式存储的是

在考生文件夹下打开文档“Word.docx”，按照要求完成下列操作并以该文件名“Word.docx”保存文档。将文档最后5行转换为2列5行的表格，倒数第6行的内容“中英文对照”作为该表格的标题，将表格及标题居中。

设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为

按照传统的数据模型分类，数据库系统可分为

将实体-联系模型转换为关系模型时，实体之间多对多联系在关系模型中的实现方式是

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

下列数据结构中，属于非线性结构的是()。

TransportationInfrastructure1Ashasbeendemonstratedrepeatedly,atransportationinfrastructurebasedaroundindividual

关于慢性盆腔炎，以下哪项不正确

通过炮制使生物碱结构发生改变的是()。

以下()不是城市变电所规划选址的要求。

在国际上，建设工程监理属于()服务的范畴。

某建设单位与某招标代理公司签订一份招标代理合同，在合同履行中，双方发生争议而诉讼至法院。法院应根据《合同法》分则中关于()合同的相关规定处理此案。

音乐的基本要素包括节奏、_______、节拍、曲式、和声、速度和力度、音色、曲调、织体、音的高低、音的长短、音的强弱等。

Lookatthenotebelow.Youwillhearaconversationaboutapayment.Tofindoutwhatwentwrongwiththelast【C5】______.Itse