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

admin2010-05-13 61

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

相关试题推荐

下图为基于ARM处理器的嵌入式系统的键盘接口。下面关于该键盘接口的叙述中，正确的是()。
现为某车载地图设备选择操作系统，友好的用户界面是最主要的功能需求之一。以下嵌入式操作系统中，最适宜采用的操作系统是()。
以下关于嵌入式处理器说法错误的是()。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是__________【41】接口；组成部分B是__________【42】接口。
片上调试技术是许多嵌入式处理器芯片采用的硬件调试技术。【79】标准是片上调试技术的一种国际标准，常用于芯片和电路板的调试。该标准中规定的TAP接口具有【80】根信号线。
嵌入式系统的开发过程，可划分为4个阶段，即：需求分析与规格说明、【77】、构件设计、系统集成与测试。系统集成阶段并不是把所有构件连接在一起就行了，而是要反复的对系统进行测试，测试的目的就是要验证系统功能，发现系统【78】。
13.在“学生-选课-课程”数据库中的3个关系如下：S(S#，SNAME，SEX，AGE)SC(S#，C#，GRADE)C(C#，CNAME，TEACHER)现要查找选修“数据库技术”这门课程的学生的学生姓名和成绩，可使用如下的SQL
对线性表进行二分法查找，其前提条件是
线性链表不具有的特点是
广义表是线性表的推广，是由零个或多个单元素或【】所组成的有限序列。

随机试题

简述亨利.法约尔一般管理理论的主要贡献。
修磨和改制铣削模具型腔的专用锥度立式铣刀时，主要是手工修磨铣刀的()。
常用的网络安全产品主要包括：___________、反病毒系统、身份认证系统、入侵检测系统、VPN设备等。
患者，女，41岁。现不寐，性情急躁易怒，不思饮食，口渴喜饮，目赤口苦，小便黄赤，大便秘结，舌红苔黄，脉弦而数。其治法是
采用摆式仪测试路面抗滑值时，当橡胶片()时，应该更换新的橡胶片。
习近平总书记强调，“每个党政组织、每个领导干部必须服从和遵守宪法法律，不能把党的领导作为个人以言代法、以权压法、徇私枉法的挡箭牌”。对此，你怎么看?
西方人在不断批判自己：康德批判、黑格尔批判、“科学理性批判”、“工业资本主义批判”，等等；通过批判前人，后人成就出新的理论和新的体系，如亚当·斯密批判重商主义，凯恩斯批判国家放任主义，新的“主义”在批评中产生，西方经济学就是这样发展的。设想哪一天，中国学术
某县集体企业兴旺木器厂原生产家具。该县人民政府为发展农业，命令该厂生产农具。该厂对县政府的命令不服，向地区中级人民法院提起行政诉讼。问题：1．兴旺木器厂对县政府的上述决定能否起诉?为什么?2．地区中级人民法院是否应该受理该案，为什么?
DDL是
—Excuseme,couldyoutellmethetime?—Sorry.Idon’thavemywatchwithme.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下图为基于ARM处理器的嵌入式系统的键盘接口。下面关于该键盘接口的叙述中，正确的是()。

现为某车载地图设备选择操作系统，友好的用户界面是最主要的功能需求之一。以下嵌入式操作系统中，最适宜采用的操作系统是()。

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

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

片上调试技术是许多嵌入式处理器芯片采用的硬件调试技术。【79】标准是片上调试技术的一种国际标准，常用于芯片和电路板的调试。该标准中规定的TAP接口具有【80】根信号线。

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

对线性表进行二分法查找，其前提条件是

线性链表不具有的特点是

广义表是线性表的推广，是由零个或多个单元素或【】所组成的有限序列。

简述亨利.法约尔一般管理理论的主要贡献。

修磨和改制铣削模具型腔的专用锥度立式铣刀时，主要是手工修磨铣刀的()。

常用的网络安全产品主要包括：___________、反病毒系统、身份认证系统、入侵检测系统、VPN设备等。

患者，女，41岁。现不寐，性情急躁易怒，不思饮食，口渴喜饮，目赤口苦，小便黄赤，大便秘结，舌红苔黄，脉弦而数。其治法是

采用摆式仪测试路面抗滑值时，当橡胶片()时，应该更换新的橡胶片。

习近平总书记强调，“每个党政组织、每个领导干部必须服从和遵守宪法法律，不能把党的领导作为个人以言代法、以权压法、徇私枉法的挡箭牌”。对此，你怎么看?

DDL是

—Excuseme,couldyoutellmethetime?—Sorry.Idon’thavemywatchwithme.

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