对n个结点的二叉树进行遍历，错误的说法是( )。

admin2010-05-13 38

问题对n个结点的二叉树进行遍历，错误的说法是( )。

选项 A、不同遍历方法的时间复杂度一样
B、用中序遍历的方式时间复杂度为O(n)
C、后序遍历的空间复杂度为O(n)
D、遍历的时间复杂度和空间复杂度都为O(n²)

答案8

解析遍历二叉树的算法中的基本操作是访问结点，不论按哪种次序进行遍历，对含n个结点的二叉树，时间复杂度都为O(n)，所需的辅助空间为遍历过程中栈的最大容量，即树的深度，最坏情况下为n，则空间复杂度也为O(n)。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

关于嵌入式处理器内核说法错误的是()。
在实时系统中，从接收到可屏蔽中断请求信号到操作系统做出响应并转入中断服务程序所需要的最长时间称为【69】时间；系统将控制权从低优先级的任务转移到高优先级任务所花费的时间称为【70】时间。
属于ARM处理器特点的是()。①单周期操作②只使用加载／存储指令访问内存③三地址指令格式④指令流水线技术⑤低功耗设⑥采用RISC指令集结构
μC／OS-Ⅱ是目前常用的嵌入式操作系统之一，其内核只提供【69】调度、任务间通信与同步、任务管理、时间管理和【70】管理等基本功能，资源消耗非常小。
为了使操作系统容易在不同的硬件平台上进行移植，一些嵌入式操作系统使用了HAL技术，它的中文名称是【71】_______，其原理是取消了操作系统对【72】_______的直接访问，使操作系统在HAL基础上运行，从而隐藏了硬件平台的差异。
如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。
如果要选择ARM处理器工作在外部中断模式，允许外部中断IRQ，禁止快速中断FIQ，使用Thumb工作状态，则需要设置的寄存器是()。
13.在“学生-选课-课程”数据库中的3个关系如下：S(S#，SNAME，SEX，AGE)SC(S#，C#，GRADE)C(C#，CNAME，TEACHER)现要查找选修“数据库技术”这门课程的学生的学生姓名和成绩，可使用如下的SQL
按行优先顺序存储下三角矩阵的非零元素，则计算非零元素aij(1≤j≤i≤n)的地址的公式为______。
有一棵非空二叉树(第0层为根节点)，其第i层上至多有多少个节点?______。

随机试题

阅读下面的文章，回答问题柴达木看山马卡丹自小生长在山村，日夕与山厮磨，山中四时景致看得都有些麻木了，山的千姿百态也再难引起新奇感。这些年随俗从众走
下列哪种静脉称为穿支静脉
该患儿可能的诊断是(　　　)。该患儿景恰当的治疗是(　　　)。
客观地说,开发商大都是创业者,他们的工作是融创造者、推销商、谈判家、经理、领导者、风险管理者和投资者的特征于一体的极具挑战性的工作。知识、智慧、经验和决策艺术是开发商成功的根本。()
质量事故调查组提出的质量事故处理意见经相关单位研究并完成技术处理方案后由(　　)审核签认。
日昌有限责任公司成立于2012年6月，其注册资本为人民币1000万元，在2013年8月日昌公司召开了一次股东会会议，经过公司70％表决权的同意作出了四项决议。股东会作出决议日昌公司分立为红日公司和昌盛公司，则下列表述中正确的有()。
在下列各项中，能够引起企业权益资本增加的筹资方式是()。
演员：导演
()所有恐怖症发作时，都会出现心跳加快和血压升高。
Thewordconservationhasathriftymeaning.Toconserveistosaveandprotect,toleavewhatweourselvesenjoyinsuchgoodc

最新回复(0)

对n个结点的二叉树进行遍历，错误的说法是( )。

三级数据库技术

NCRE全国计算机三级

关于嵌入式处理器内核说法错误的是()。

在实时系统中，从接收到可屏蔽中断请求信号到操作系统做出响应并转入中断服务程序所需要的最长时间称为【69】时间；系统将控制权从低优先级的任务转移到高优先级任务所花费的时间称为【70】时间。

属于ARM处理器特点的是()。①单周期操作②只使用加载／存储指令访问内存③三地址指令格式④指令流水线技术⑤低功耗设⑥采用RISC指令集结构

μC／OS-Ⅱ是目前常用的嵌入式操作系统之一，其内核只提供【69】调度、任务间通信与同步、任务管理、时间管理和【70】管理等基本功能，资源消耗非常小。

如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。

如果要选择ARM处理器工作在外部中断模式，允许外部中断IRQ，禁止快速中断FIQ，使用Thumb工作状态，则需要设置的寄存器是()。

13.在“学生-选课-课程”数据库中的3个关系如下：S(S#，SNAME，SEX，AGE)SC(S#，C#，GRADE)C(C#，CNAME，TEACHER)现要查找选修“数据库技术”这门课程的学生的学生姓名和成绩，可使用如下的SQL

按行优先顺序存储下三角矩阵的非零元素，则计算非零元素aij(1≤j≤i≤n)的地址的公式为______。

有一棵非空二叉树(第0层为根节点)，其第i层上至多有多少个节点?______。

阅读下面的文章，回答问题柴达木看山马卡丹自小生长在山村，日夕与山厮磨，山中四时景致看得都有些麻木了，山的千姿百态也再难引起新奇感。这些年随俗从众走

下列哪种静脉称为穿支静脉

该患儿可能的诊断是( )。该患儿景恰当的治疗是( )。

客观地说,开发商大都是创业者,他们的工作是融创造者、推销商、谈判家、经理、领导者、风险管理者和投资者的特征于一体的极具挑战性的工作。知识、智慧、经验和决策艺术是开发商成功的根本。()

质量事故调查组提出的质量事故处理意见经相关单位研究并完成技术处理方案后由( )审核签认。

在下列各项中，能够引起企业权益资本增加的筹资方式是()。

演员：导演

()所有恐怖症发作时，都会出现心跳加快和血压升高。

Thewordconservationhasathriftymeaning.Toconserveistosaveandprotect,toleavewhatweourselvesenjoyinsuchgoodc

该患儿可能的诊断是(　　　)。该患儿景恰当的治疗是(　　　)。

质量事故调查组提出的质量事故处理意见经相关单位研究并完成技术处理方案后由(　　)审核签认。