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

admin2010-05-13 52

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

SoC芯片中的CPU绝大多数是以IP核的方式集成在芯片中的，很少再自行设计开发。目前32位嵌入式处理器主要采用的是由【41】国一家专门从事RISC处理器内核设计公司设计的【42】内核。
通过SPI进行数据串行通信的原理如下图所示，根据下图提示，确定下面关于SPI的叙述中，哪一个叙述是错误的?
我国广泛使用的μC／OS—II操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用__________【75】个任务，用户编写的应用程序最多可以有__________【76】个任务。
ARMCortex-A15处理器内核体系结构版本是()。
与通用计算机的操作系统相比较，下列各项中不属于嵌入式操作系统特点的是()。
S3C2410与一位LED数码管的连接如下图所示，假设8段LED数码管为共阳接法。U1作为锁存器(当其CLK引脚出现上升沿时，其8D～1D的状态被锁存)并用于驱动。为使下图中的数码管显示字符“9”的汇编语言程序片段如下，填空使程序语句完整。MOVR0
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。
若某嵌入式系统的应用程序基于μC／OS–II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS–II。
嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】_______；组成部分B是【42】_______。

随机试题

对县级以上地方各级政府工作部门的具体行政行为不服的,申请人()。
概算造价是指在()阶段，通过编制工程概算文件预先确定的工程造价。
中国人民银行不得向各级政府部门、非银行金融机构提供贷款。
求助者对内科和精神卫生的治疗抱消极态度，感到自己不可能得到理解和帮助，提示其可能在()上得分较高。
下列哪种不是幼儿艺术教育的方法？()
患者，女，20岁，近一年来时有右下腹疼痛伴膀胱刺激症状。体检：腹软、右下腹深压痛，右腰部轻叩痛。尿常规：红细胞++／HP，白细胞+／HP，肾图检查：右侧呈梗阻型曲线，应考虑为()。
把一枚骰子独立地投掷n次，记1点出现的次数为随机变量X，6点出现的次数为随机变量Y，(1)求EX，DX；(2)分别求i≠j时、i=j时E(XiYj)的值；(3)求X与Y的相关系数．
下列叙述中正确的是()。
A、Heforgotaboutthemessage.B、Hecouldn’tgetthroughtoJohn.C、Heaskedsomeoneelsetodothat.D、Hewastoobusytodoth
A、Hisbodywastoostrongandhisnametoolong.B、Henevermadeanymovieposterwithhisname.C、Hisfacewastoouglyandhis

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

SoC芯片中的CPU绝大多数是以IP核的方式集成在芯片中的，很少再自行设计开发。目前32位嵌入式处理器主要采用的是由【41】国一家专门从事RISC处理器内核设计公司设计的【42】内核。

通过SPI进行数据串行通信的原理如下图所示，根据下图提示，确定下面关于SPI的叙述中，哪一个叙述是错误的?

我国广泛使用的μC／OS—II操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用【75】个任务，用户编写的应用程序最多可以有【76】个任务。

ARMCortex-A15处理器内核体系结构版本是()。

与通用计算机的操作系统相比较，下列各项中不属于嵌入式操作系统特点的是()。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。

若某嵌入式系统的应用程序基于μC／OS–II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS–II。

嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】_；组成部分B是【42】_。

对县级以上地方各级政府工作部门的具体行政行为不服的,申请人()。

概算造价是指在()阶段，通过编制工程概算文件预先确定的工程造价。

中国人民银行不得向各级政府部门、非银行金融机构提供贷款。

求助者对内科和精神卫生的治疗抱消极态度，感到自己不可能得到理解和帮助，提示其可能在()上得分较高。

下列哪种不是幼儿艺术教育的方法？()

患者，女，20岁，近一年来时有右下腹疼痛伴膀胱刺激症状。体检：腹软、右下腹深压痛，右腰部轻叩痛。尿常规：红细胞++／HP，白细胞+／HP，肾图检查：右侧呈梗阻型曲线，应考虑为()。

把一枚骰子独立地投掷n次，记1点出现的次数为随机变量X，6点出现的次数为随机变量Y，(1)求EX，DX；(2)分别求i≠j时、i=j时E(XiYj)的值；(3)求X与Y的相关系数．

下列叙述中正确的是()。

A、Heforgotaboutthemessage.B、Hecouldn’tgetthroughtoJohn.C、Heaskedsomeoneelsetodothat.D、Hewastoobusytodoth

A、Hisbodywastoostrongandhisnametoolong.B、Henevermadeanymovieposterwithhisname.C、Hisfacewastoouglyandhis

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

三级数据库技术

NCRE全国计算机三级

SoC芯片中的CPU绝大多数是以IP核的方式集成在芯片中的，很少再自行设计开发。目前32位嵌入式处理器主要采用的是由【41】国一家专门从事RISC处理器内核设计公司设计的【42】内核。

通过SPI进行数据串行通信的原理如下图所示，根据下图提示，确定下面关于SPI的叙述中，哪一个叙述是错误的?

我国广泛使用的μC／OS—II操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用__________【75】个任务，用户编写的应用程序最多可以有__________【76】个任务。

ARMCortex-A15处理器内核体系结构版本是()。

与通用计算机的操作系统相比较，下列各项中不属于嵌入式操作系统特点的是()。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。

若某嵌入式系统的应用程序基于μC／OS–II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS–II。

嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】_______；组成部分B是【42】_______。

对县级以上地方各级政府工作部门的具体行政行为不服的,申请人()。

概算造价是指在()阶段，通过编制工程概算文件预先确定的工程造价。

中国人民银行不得向各级政府部门、非银行金融机构提供贷款。

求助者对内科和精神卫生的治疗抱消极态度，感到自己不可能得到理解和帮助，提示其可能在()上得分较高。

下列哪种不是幼儿艺术教育的方法？()

患者，女，20岁，近一年来时有右下腹疼痛伴膀胱刺激症状。体检：腹软、右下腹深压痛，右腰部轻叩痛。尿常规：红细胞++／HP，白细胞+／HP，肾图检查：右侧呈梗阻型曲线，应考虑为()。

把一枚骰子独立地投掷n次，记1点出现的次数为随机变量X，6点出现的次数为随机变量Y，(1)求EX，DX；(2)分别求i≠j时、i=j时E(XiYj)的值；(3)求X与Y的相关系数．

下列叙述中正确的是()。

A、Heforgotaboutthemessage.B、Hecouldn’tgetthroughtoJohn.C、Heaskedsomeoneelsetodothat.D、Hewastoobusytodoth

A、Hisbodywastoostrongandhisnametoolong.B、Henevermadeanymovieposterwithhisname.C、Hisfacewastoouglyandhis

我国广泛使用的μC／OS—II操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用【75】个任务，用户编写的应用程序最多可以有【76】个任务。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】_；组成部分B是【42】_。