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

admin2010-05-13 32

问题对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全国计算机三级

相关试题推荐

一幅图像的数据量可按下面的公式进行计算（单位为字节）()。
关于ARM嵌入式处理器的工作状态，以下说法错误的是()。
下面关于嵌入式系统中使用的存储器的叙述中，错误的是()。
JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】_______技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】_______、TMS、TDI、TDO和TRST。
若把嵌入式系统设计开发过程分为：系统需求分析与规格说明、系统设计、构件设计、系统集成与测试等4个阶段。下面的说法中，恰当的是()。
微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路的叙述中错误的是()。
在ARM汇编语言程序设计中常有分支和循环程序的设计，下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤STR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ
下面关于嵌入式系统的存储器的叙述中，错误的是()。
RVDS开发工具套件中，主要包括工程管理器、___________【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一，它支持___________【80】调试和软件仿真调试。
设关系R和关系S的元数分别是3和4，关系T是R与S的广义笛卡儿积，即：T=R×S，则关系T的元数是

随机试题

Jack:Hello.Pat:Hello.【D1】______Jack:No.I’msorryAnnaisout.Pat:Isthatyou,Tom?Jack:No,I’mnotTom.I’mJack.I’m
我国高血压病最常见的死亡原因是
桂林西瓜霜的功能为()
各级地方人民政府水行政主管部门应当根据本级人民政府的要求，制定本行政区域内水利工程建设特大生产安全事故应急救援预案，并报()备案。
期货投资者保障基金的使用遵循保障投资者合法权益和公平救助原则，实行比例补偿。()
“刺激居民消费，促进经济发展”这一举措，旨在解决()的问题。
以下不属于自治组织委托事务的特点的是()。
五四运动能够取得初步胜利的最主要的原因在于（）。
(2014年真题)根据现行宪法，下列关于我国在社会主义初级阶段实行的分配制度的表述，正确的是()。
Insuranceisthesharingof【C1】______.Nearlyeveryoneisexposed【C2】______riskofsomesort.Thehouseowner,forexample,know

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

一幅图像的数据量可按下面的公式进行计算（单位为字节）()。

关于ARM嵌入式处理器的工作状态，以下说法错误的是()。

下面关于嵌入式系统中使用的存储器的叙述中，错误的是()。

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】_技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】_、TMS、TDI、TDO和TRST。

若把嵌入式系统设计开发过程分为：系统需求分析与规格说明、系统设计、构件设计、系统集成与测试等4个阶段。下面的说法中，恰当的是()。

微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路的叙述中错误的是()。

在ARM汇编语言程序设计中常有分支和循环程序的设计，下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤STR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ

下面关于嵌入式系统的存储器的叙述中，错误的是()。

RVDS开发工具套件中，主要包括工程管理器、_【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一，它支持_【80】调试和软件仿真调试。

设关系R和关系S的元数分别是3和4，关系T是R与S的广义笛卡儿积，即：T=R×S，则关系T的元数是

Jack:Hello.Pat:Hello.【D1】______Jack:No.I’msorryAnnaisout.Pat:Isthatyou,Tom?Jack:No,I’mnotTom.I’mJack.I’m

我国高血压病最常见的死亡原因是

桂林西瓜霜的功能为()

各级地方人民政府水行政主管部门应当根据本级人民政府的要求，制定本行政区域内水利工程建设特大生产安全事故应急救援预案，并报()备案。

期货投资者保障基金的使用遵循保障投资者合法权益和公平救助原则，实行比例补偿。()

“刺激居民消费，促进经济发展”这一举措，旨在解决()的问题。

以下不属于自治组织委托事务的特点的是()。

五四运动能够取得初步胜利的最主要的原因在于（）。

(2014年真题)根据现行宪法，下列关于我国在社会主义初级阶段实行的分配制度的表述，正确的是()。

Insuranceisthesharingof【C1】.Nearlyeveryoneisexposed【C2】riskofsomesort.Thehouseowner,forexample,know

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

三级数据库技术

NCRE全国计算机三级

一幅图像的数据量可按下面的公式进行计算（单位为字节）()。

关于ARM嵌入式处理器的工作状态，以下说法错误的是()。

下面关于嵌入式系统中使用的存储器的叙述中，错误的是()。

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】_______技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】_______、TMS、TDI、TDO和TRST。

若把嵌入式系统设计开发过程分为：系统需求分析与规格说明、系统设计、构件设计、系统集成与测试等4个阶段。下面的说法中，恰当的是()。

微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路的叙述中错误的是()。

在ARM汇编语言程序设计中常有分支和循环程序的设计，下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤STR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ

下面关于嵌入式系统的存储器的叙述中，错误的是()。

RVDS开发工具套件中，主要包括工程管理器、___________【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一，它支持___________【80】调试和软件仿真调试。

设关系R和关系S的元数分别是3和4，关系T是R与S的广义笛卡儿积，即：T=R×S，则关系T的元数是

Jack:Hello.Pat:Hello.【D1】______Jack:No.I’msorryAnnaisout.Pat:Isthatyou,Tom?Jack:No,I’mnotTom.I’mJack.I’m

我国高血压病最常见的死亡原因是

桂林西瓜霜的功能为()

各级地方人民政府水行政主管部门应当根据本级人民政府的要求，制定本行政区域内水利工程建设特大生产安全事故应急救援预案，并报()备案。

期货投资者保障基金的使用遵循保障投资者合法权益和公平救助原则，实行比例补偿。()

“刺激居民消费，促进经济发展”这一举措，旨在解决()的问题。

以下不属于自治组织委托事务的特点的是()。

五四运动能够取得初步胜利的最主要的原因在于（）。

(2014年真题)根据现行宪法，下列关于我国在社会主义初级阶段实行的分配制度的表述，正确的是()。

Insuranceisthesharingof【C1】______.Nearlyeveryoneisexposed【C2】______riskofsomesort.Thehouseowner,forexample,know

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】_技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】_、TMS、TDI、TDO和TRST。

RVDS开发工具套件中，主要包括工程管理器、_【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一，它支持_【80】调试和软件仿真调试。

Insuranceisthesharingof【C1】.Nearlyeveryoneisexposed【C2】riskofsomesort.Thehouseowner,forexample,know