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

admin2010-05-13 26

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

选项 A、不同遍历方法的时间复杂度一样
B、用中序遍历的方式时间复杂度为O(n)
C、后序遍历的空间复杂度为O(n)
D、遍历的时间复杂度和空间复杂度都为O(n²)

答案8

解析遍历二叉树的算法中的基本操作是访问结点，不论按哪种次序进行遍历，对含n个结点的二叉树，时间复杂度都为O(n)，所需的辅助空间为遍历过程中栈的最大容量，即树的深度，最坏情况下为n，则空间复杂度也为O(n)。

转载请注明原文地址:https://jikaoti.com/ti/PsC7FFFM

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。
JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】_______技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】_______、TMS、TDI、TDO和TRST。
关于ARM处理器的MMU，以下说法错误的是()。
目前有两种主要的闪存技术，一种是【61】Flash，其特点是以字节为单位随机存取；另一种是【62】Flash，以页(行)为单位随机存取。(填写用英文大写字母表示的简称)
在μC／OS–Ⅱ中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。
在ARM汇编语言中，小端模式下，通过伪指DataTabDCW0x1234，0x5678，0x9ABC，0xDEF0在内存中定义了这4个16位无符号数，R1=0x00000089，则在执行伪指令LDRR0，=MyData后再执行指令STRR1，[R0
若某嵌入式系统的应用程序基于μC／OS–II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS–II。
如果要选择ARM处理器工作在外部中断模式，允许外部中断IRQ，禁止快速中断FIQ，使用Thumb工作状态，则需要设置的寄存器是()。
一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。
在实时系统中，系统运行的正确性是同其响应时限紧密相关的。根据截止时间约束的软硬属性划分，视频播放系统属于【67】实时系统，自动驾驶系统属于【68】实时系统。

随机试题

WouldyoubelievethatthefirstoutstandingdeafteacherinAmericawasaFrenchman?HisnamewasLaurentClerc.He【C1】______a
分布于骨骼肌细胞膜上的受体是分布于心肌细胞膜上的肾上腺素能受体是
混合牙列重点防治的牙齿是A．第二乳磨牙B．乳尖牙C．上中切牙D．第一恒磨牙E．第二恒磨牙
下列经营项目中,符合税法规定的应税营业额的是()。
认为教育的本质不是永恒不变的，这一观点是教育本质的
下列选项中，能够成为民法上的物的是()。
EverymorningJohngoestoworkbytrains.He【M1】______alwaysbuysanewspaper,ithelpstomaket
71.Thestudyofgeneticsistodaysofaradvancedthatweshallsoonbeabletoproduceakindofgenetically"perfectsuperman
Whatfeaturedothespeakersidentifyforeachofthefollowingcourses?ChooseFIVEanswersfromtheboxandwritethecorrect
ThehighestpeakinCanadais______,whichistheYukonTerritoryofnorthwestCanada.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。

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

关于ARM处理器的MMU，以下说法错误的是()。

目前有两种主要的闪存技术，一种是【61】Flash，其特点是以字节为单位随机存取；另一种是【62】Flash，以页(行)为单位随机存取。(填写用英文大写字母表示的简称)

在μC／OS–Ⅱ中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。

在ARM汇编语言中，小端模式下，通过伪指DataTabDCW0x1234，0x5678，0x9ABC，0xDEF0在内存中定义了这4个16位无符号数，R1=0x00000089，则在执行伪指令LDRR0，=MyData后再执行指令STRR1，[R0

若某嵌入式系统的应用程序基于μC／OS–II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS–II。

如果要选择ARM处理器工作在外部中断模式，允许外部中断IRQ，禁止快速中断FIQ，使用Thumb工作状态，则需要设置的寄存器是()。

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

在实时系统中，系统运行的正确性是同其响应时限紧密相关的。根据截止时间约束的软硬属性划分，视频播放系统属于【67】实时系统，自动驾驶系统属于【68】实时系统。

WouldyoubelievethatthefirstoutstandingdeafteacherinAmericawasaFrenchman?HisnamewasLaurentClerc.He【C1】______a

分布于骨骼肌细胞膜上的受体是分布于心肌细胞膜上的肾上腺素能受体是

混合牙列重点防治的牙齿是A．第二乳磨牙B．乳尖牙C．上中切牙D．第一恒磨牙E．第二恒磨牙

下列经营项目中,符合税法规定的应税营业额的是()。

认为教育的本质不是永恒不变的，这一观点是教育本质的

下列选项中，能够成为民法上的物的是()。

EverymorningJohngoestoworkbytrains.He【M1】______alwaysbuysanewspaper,ithelpstomaket

71.Thestudyofgeneticsistodaysofaradvancedthatweshallsoonbeabletoproduceakindofgenetically"perfectsuperman

Whatfeaturedothespeakersidentifyforeachofthefollowingcourses?ChooseFIVEanswersfromtheboxandwritethecorrect

ThehighestpeakinCanadais______,whichistheYukonTerritoryofnorthwestCanada.

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