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

admin2010-05-13 15

问题对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—II的每个任务都处于5种状态之一，这5种状态是()。
片上系统(SOC或SoC)是目前广泛使用的一种嵌入式处理芯片，下面有关叙述中错误的是()。
片上系统（SoC)是嵌入式处理芯片的一个重要品种，下列叙述中错误的是()。
下面关于嵌入式最小硬件系统的叙述中，错误的是()。
WiFi和Bluetooth是两种短距离无线通信技术，其中最早的IEEE．802．11b（2．4GHz频段）采用【45】扩频技术，Bluetooth后来被IEEE作为【46】无线区域网协议(IEEE802．15)的基础。
μCOS－II操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。
在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】_______。若目标系统地址映射关系比较复杂时，应使用【80】_______格式的文件来说明地址映射方式。
嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。
至(14)题基于以下的5阶B树结构，该B树现在的层数是2。(13)往该B树中插入关键码72后，该B树的第2层的结点数为
设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码96被放到了第几个位置？

随机试题

已知函数f(x)=．试问方程f(x)=x在区间(0，+∞)内有几个实根?
肝棘球蚴病的影像表现错误的是
男性，55岁。急性心肌梗死4周，今晨再发胸痛，持续8小时不缓解，遂来急诊。查体：BP100／60mmHg，心率95次／分，心肺检查无异常，心电图：I、aVL导联ST段弓背向上抬高。血清肌钙蛋白升高。该患者胸痛最可能的原因是
女，55岁。双腕，双手近段指尖关节、掌指关节肿痛3年，晨僵1小时。查体：双腕、双手2～4掌指关节及3～4近端指间关节肿胀，压痛，ANA(－)。患者病变的基本特征是
设f(x)=x2+ax2+bx在x=1处有极小值-2，则必()。
根据1998年11月14日辛央金融工作会议的决定，在()设立中国人民银行总行营业管理部。
Ifyouoftenfeeltiredandthedoctorcan’tfindanythingwrongwithyou,youmaybeinastateofsub-health(亚健康).Subhealthi
下列哪个具体行政行为不在行政复议的范围内？（）
规范，是指人们在特定环境下被要求如何行动、如何思维、如何体验的期望，是一种相对固定的行为表现。根据以上的定义，下面哪种行为体现了规范?(　　)
某二叉树的中序遍历序列为CBADE，后序遍历序列为CBADE，则前序遍历序列为

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

μC／OS—II的每个任务都处于5种状态之一，这5种状态是()。

片上系统(SOC或SoC)是目前广泛使用的一种嵌入式处理芯片，下面有关叙述中错误的是()。

片上系统（SoC)是嵌入式处理芯片的一个重要品种，下列叙述中错误的是()。

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

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

μCOS－II操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】_______。若目标系统地址映射关系比较复杂时，应使用【80】_______格式的文件来说明地址映射方式。

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

至(14)题基于以下的5阶B树结构，该B树现在的层数是2。(13)往该B树中插入关键码72后，该B树的第2层的结点数为

设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码96被放到了第几个位置？

已知函数f(x)=．试问方程f(x)=x在区间(0，+∞)内有几个实根?

肝棘球蚴病的影像表现错误的是

男性，55岁。急性心肌梗死4周，今晨再发胸痛，持续8小时不缓解，遂来急诊。查体：BP100／60mmHg，心率95次／分，心肺检查无异常，心电图：I、aVL导联ST段弓背向上抬高。血清肌钙蛋白升高。该患者胸痛最可能的原因是

女，55岁。双腕，双手近段指尖关节、掌指关节肿痛3年，晨僵1小时。查体：双腕、双手2～4掌指关节及3～4近端指间关节肿胀，压痛，ANA(－)。患者病变的基本特征是

设f(x)=x2+ax2+bx在x=1处有极小值-2，则必()。

根据1998年11月14日辛央金融工作会议的决定，在()设立中国人民银行总行营业管理部。

Ifyouoftenfeeltiredandthedoctorcan’tfindanythingwrongwithyou,youmaybeinastateofsub-health(亚健康).Subhealthi

下列哪个具体行政行为不在行政复议的范围内？（）

规范，是指人们在特定环境下被要求如何行动、如何思维、如何体验的期望，是一种相对固定的行为表现。根据以上的定义，下面哪种行为体现了规范?( )

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBADE，则前序遍历序列为

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】_。若目标系统地址映射关系比较复杂时，应使用【80】_格式的文件来说明地址映射方式。

规范，是指人们在特定环境下被要求如何行动、如何思维、如何体验的期望，是一种相对固定的行为表现。根据以上的定义，下面哪种行为体现了规范?(　　)