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

admin2010-05-13 53

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

相关试题推荐

下面关于UART的叙述中，错误的是()。
以下ARM指令中不属于数据处理类指令的是()。
指纹考勤机（如图所示）通常用于在工作日的上班时间，采集员工指纹信息，以确定该员工是否正常上班。其基本功能要求有：a、能够采集指纹信息，并求取指纹特征，然后与事先预存在指纹特征库中的指纹特征比对。b、系统中需存储指纹图原始信息和指纹特征信息，这些指纹信息
存储器容量单位有字节（B)、千字节（KB)、兆字节（MB)、吉字节【55】和太字节【56】等。
下列关于μC／OS－II操作系统时间管理的陈述中，正确的是()。
GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中【79】_______是编译器、GDB是【80】_______工具。
常见的嵌入式IJnux进程间通信机制包括信号、管道、【75】、信号量、共享内存和【76】。
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色（或不同亮度）的最大数目。像素深度是8位的灰度图像，其不同的亮度等级总数为【43】种。最多可以有大约1600万种颜色的图像称为真彩色图像，真彩色图像的像素深度为【44】位。
下列哪个不是RTOS的实时指标?
CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【65】域、【66】域、应答域、帧结尾。

随机试题

黄鹤之飞尚不得，猿猱欲度愁攀援。(《蜀道难》)
A．解表剂B．泻下剂C．温里剂D．和解剂E．祛风剂
一个项目从投资意向到投资结束至项目运营的全过程，从项目周期的角度看，一般可以分为五个阶段，即决策阶段、实施前准备阶段、实施阶段、投产竣工阶段和()阶段。
根据《证券交易所管理办法》的规定，证券交易所决定接纳或开除正式会员以外的其他会员，应当在履行有关手续5个工作日之后报中国证监会批准。
从事化妆品生产的纳税人发生视同销售行为，若无同类应税消费品的销售价格，则其组成计税价格的计算公式为()。
下列对旅行社性质的叙述中，正确的是()。
人能创造和使用工具以增强自身的生存能力；能认识世界和改造世界，以实现和满足人的各种需要；能认识自己和改造自己，以发展和完善人自身。这主要是因为人具有()。
Lookatyoursmartphone.Thinkaboutthedecisionsyouwillmakeonittoday.Youmaysnatchadinner【C1】______,tellyourspous
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
Readthearticlebelowaboutforeignlanguageskills.Choosethebestwordtofilleachgap.Foreachquestion21-30,markone

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于UART的叙述中，错误的是()。

以下ARM指令中不属于数据处理类指令的是()。

存储器容量单位有字节（B)、千字节（KB)、兆字节（MB)、吉字节【55】和太字节【56】等。

下列关于μC／OS－II操作系统时间管理的陈述中，正确的是()。

GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中【79】_______是编译器、GDB是【80】_______工具。

常见的嵌入式IJnux进程间通信机制包括信号、管道、【75】、信号量、共享内存和【76】。

下列哪个不是RTOS的实时指标?

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【65】域、【66】域、应答域、帧结尾。

黄鹤之飞尚不得，猿猱欲度愁攀援。(《蜀道难》)

A．解表剂B．泻下剂C．温里剂D．和解剂E．祛风剂

一个项目从投资意向到投资结束至项目运营的全过程，从项目周期的角度看，一般可以分为五个阶段，即决策阶段、实施前准备阶段、实施阶段、投产竣工阶段和()阶段。

根据《证券交易所管理办法》的规定，证券交易所决定接纳或开除正式会员以外的其他会员，应当在履行有关手续5个工作日之后报中国证监会批准。

从事化妆品生产的纳税人发生视同销售行为，若无同类应税消费品的销售价格，则其组成计税价格的计算公式为()。

下列对旅行社性质的叙述中，正确的是()。

人能创造和使用工具以增强自身的生存能力；能认识世界和改造世界，以实现和满足人的各种需要；能认识自己和改造自己，以发展和完善人自身。这主要是因为人具有()。

Lookatyoursmartphone.Thinkaboutthedecisionsyouwillmakeonittoday.Youmaysnatchadinner【C1】______,tellyourspous

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

Readthearticlebelowaboutforeignlanguageskills.Choosethebestwordtofilleachgap.Foreachquestion21-30,markone

GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中【79】_是编译器、GDB是【80】_工具。