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

admin2010-05-13 62

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

相关试题推荐

μC／OS-Ⅱ能够提供周期性时钟信号(即所谓的时钟节拍)，用于实现任务的正确延时和超时确认。节拍率应在什么范围内?
下面的各嵌入式操作系统中，只有一个与Linux密切相关，它是()。
存储器容量单位有字节（B)、千字节（KB)、兆字节（MB)、吉字节【55】和太字节【56】等。
下面关于嵌入式最小硬件系统的叙述中，错误的是()。
关于Linux操作系统的组成和结构，下面叙述中错误的是()。
WiFi和Bluetooth是两种短距离无线通信技术，其中最早的IEEE．802．11b（2．4GHz频段）采用【45】扩频技术，Bluetooth后来被IEEE作为【46】无线区域网协议(IEEE802．15)的基础。
CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、___________【65】域、___________【66】域、应答域、帧结尾。
数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为16kb／s，其取样频率是8kHz，单声道，量化位数为8位，采用压缩编码，那么压缩比是()。
一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。
μC／OS-II是目前常用的嵌入式操作系统之一，其内核只提供__________【69】调度、任务间通信与同步、任务管理、时间管理和__________【70】管理等基本功能，资源消耗非常小。

随机试题

我们在外出时，通常会记住自己所在的位置和家之间的地理方位，这种存储在大脑中的空间方位关系，我们称之为（）
试论述营销管理的流程。
下列哪种疾病为原发性肾小球疾病
男，20岁。近半年来反复心悸、胸痛、劳力性呼吸困难，时有头晕或短暂神志丧失。体检发现：心脏轻度增大，心尖部有2／6级收缩期杂音和第4心音，胸骨左缘第3～4肋间闻及较粗糙的喷射性收缩期杂音。最有价值的诊断方法是
热证的面色变化为
证监会对上市公司股权分置改革实施一线监管，协调指导上市公司股权分置改革业务，办理非流通股份可上市交易的相关手续。()
因严重自然灾害造成重大损失的，可以减征个人所得税。()
经营劳务派遣业务的劳务派遣单位应当依照公司法的有关规定设立，其中一条就是注册资本不得少于人民币()。
Whatisthespeechallabout?
MuchofCanada’sforestryproductiongoestowardsmakingpulpandpaper.AccordingtotheCanadianPulpandPaperAssociation,C

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

μC／OS-Ⅱ能够提供周期性时钟信号(即所谓的时钟节拍)，用于实现任务的正确延时和超时确认。节拍率应在什么范围内?

下面的各嵌入式操作系统中，只有一个与Linux密切相关，它是()。

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

下面关于嵌入式最小硬件系统的叙述中，错误的是()。

关于Linux操作系统的组成和结构，下面叙述中错误的是()。

WiFi和Bluetooth是两种短距离无线通信技术，其中最早的IEEE．802．11b（2．4GHz频段）采用【45】扩频技术，Bluetooth后来被IEEE作为【46】无线区域网协议(IEEE802．15)的基础。

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

一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。

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

我们在外出时，通常会记住自己所在的位置和家之间的地理方位，这种存储在大脑中的空间方位关系，我们称之为（）

试论述营销管理的流程。

下列哪种疾病为原发性肾小球疾病

男，20岁。近半年来反复心悸、胸痛、劳力性呼吸困难，时有头晕或短暂神志丧失。体检发现：心脏轻度增大，心尖部有2／6级收缩期杂音和第4心音，胸骨左缘第3～4肋间闻及较粗糙的喷射性收缩期杂音。最有价值的诊断方法是

热证的面色变化为

证监会对上市公司股权分置改革实施一线监管，协调指导上市公司股权分置改革业务，办理非流通股份可上市交易的相关手续。()

因严重自然灾害造成重大损失的，可以减征个人所得税。()

经营劳务派遣业务的劳务派遣单位应当依照公司法的有关规定设立，其中一条就是注册资本不得少于人民币()。

Whatisthespeechallabout?

MuchofCanada’sforestryproductiongoestowardsmakingpulpandpaper.AccordingtotheCanadianPulpandPaperAssociation,C

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

三级数据库技术

NCRE全国计算机三级

μC／OS-Ⅱ能够提供周期性时钟信号(即所谓的时钟节拍)，用于实现任务的正确延时和超时确认。节拍率应在什么范围内?

下面的各嵌入式操作系统中，只有一个与Linux密切相关，它是()。

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

下面关于嵌入式最小硬件系统的叙述中，错误的是()。

关于Linux操作系统的组成和结构，下面叙述中错误的是()。

WiFi和Bluetooth是两种短距离无线通信技术，其中最早的IEEE．802．11b（2．4GHz频段）采用【45】扩频技术，Bluetooth后来被IEEE作为【46】无线区域网协议(IEEE802．15)的基础。

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

一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。

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

我们在外出时，通常会记住自己所在的位置和家之间的地理方位，这种存储在大脑中的空间方位关系，我们称之为（）

试论述营销管理的流程。

下列哪种疾病为原发性肾小球疾病

男，20岁。近半年来反复心悸、胸痛、劳力性呼吸困难，时有头晕或短暂神志丧失。体检发现：心脏轻度增大，心尖部有2／6级收缩期杂音和第4心音，胸骨左缘第3～4肋间闻及较粗糙的喷射性收缩期杂音。最有价值的诊断方法是

热证的面色变化为

证监会对上市公司股权分置改革实施一线监管，协调指导上市公司股权分置改革业务，办理非流通股份可上市交易的相关手续。()

因严重自然灾害造成重大损失的，可以减征个人所得税。()

经营劳务派遣业务的劳务派遣单位应当依照公司法的有关规定设立，其中一条就是注册资本不得少于人民币()。

Whatisthespeechallabout?

MuchofCanada’sforestryproductiongoestowardsmakingpulpandpaper.AccordingtotheCanadianPulpandPaperAssociation,C

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

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