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

admin2010-05-13 27

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

相关试题推荐

如下关于TinyOS的说法，正确的是()。
以下关于微内核操作系统的叙述中，错误的是()。
Flash存储芯片AM29LV160的外部地址线共20条(A0～A19)，数据线共16条(DQ0～DQ15)，由此计算AM29LV160的存储容量V=___________【61】Mbits，或表示为___________【62】MB。
ARM公司把ARM11之后的ARM处理器以ARMCortex为特征命名，主要用于高端应用的命名为ARMCortex–【47】，主要用于实时应用的命名为ARMCortex–【48】。
硬件抽象层和引导加载程序都属于底层软件。下列各功能中，并非由底层软件实现的功能是()。
基于ARM内核的嵌入式芯片中的中断控制器负责对相关硬件组件的中断请求进行管理和控制，一般采用【53】中断（VIC)或【54】中断（NVIC)方式管理中断。
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备【67】加载程序，外设【68】程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。
数据模型可分为概念数据模型和结构数据模型，层次模型是()数据模型。
按行优先顺序存储下三角矩阵Ann的非零元素，则计算非零元素aij(1≤j≤i≤n)的地址的公式为Loc(aij)=Loc(a11)+【】。
设有指针head指向的带表头结点的单链表，现将指针p指向的结点插入表中，使之成为第一个结点，其操作是______其中p^.next、head^.next分别表示p、head所指结点的链域。

随机试题

屈原《九歌》共有多少篇()
我国现实主义诗歌的源头是()
碱性磷酸酶(AP)是一种磷酸酯水解酶，可以从牛肠黏膜或大肠埃希菌中提取。从大肠埃希菌提取的AP分子量为80kD，酶作用的最适pH为
A．验收检查B．定期清斗C．清斗并记录D．复核经营中药饮片的零售药店，不同批号的中药饮片装斗前应当()。
当履带式起重机起重臂长度一定时，随着仰角的增加，（）。
甲、乙两家企业均为某商业银行的客户，甲的信用评级低于乙，在其他条件相同的情况下，商业银行为甲设定的贷款利率高于为乙设定的贷款利率，这种风险管理的方法属于（）
班主任向社会工作者小姚反映，学生小华最近数学成绩下滑，常元精打采，闷闷不乐，小姚通过小华的描述了解到，小华因在数学课上睡觉，老师很生气，对他说：“你这是什么态度，根本不像个学生，干脆收拾东西回家吧。”他现在很不喜欢上数学课，针对上述情况，小姚在介入时首先应
A、 B、 C、 D、 B
Iamhonoredtobeheretoday,(1)HarvardatthiscelebrationoftheCollegeBoard’shalfcenturyofworkingtopromote(2)and
Tworelatedparadoxesalsoemergefromthesamebasicconceptionoftheaestheticexperience.Thefirstwasgivenextendedconsi

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

如下关于TinyOS的说法，正确的是()。

以下关于微内核操作系统的叙述中，错误的是()。

Flash存储芯片AM29LV160的外部地址线共20条(A0～A19)，数据线共16条(DQ0～DQ15)，由此计算AM29LV160的存储容量V=___________【61】Mbits，或表示为___________【62】MB。

ARM公司把ARM11之后的ARM处理器以ARMCortex为特征命名，主要用于高端应用的命名为ARMCortex–【47】，主要用于实时应用的命名为ARMCortex–【48】。

硬件抽象层和引导加载程序都属于底层软件。下列各功能中，并非由底层软件实现的功能是()。

基于ARM内核的嵌入式芯片中的中断控制器负责对相关硬件组件的中断请求进行管理和控制，一般采用【53】中断（VIC)或【54】中断（NVIC)方式管理中断。

数据模型可分为概念数据模型和结构数据模型，层次模型是()数据模型。

按行优先顺序存储下三角矩阵Ann的非零元素，则计算非零元素aij(1≤j≤i≤n)的地址的公式为Loc(aij)=Loc(a11)+【】。

设有指针head指向的带表头结点的单链表，现将指针p指向的结点插入表中，使之成为第一个结点，其操作是______其中p^.next、head^.next分别表示p、head所指结点的链域。

屈原《九歌》共有多少篇()

我国现实主义诗歌的源头是()

碱性磷酸酶(AP)是一种磷酸酯水解酶，可以从牛肠黏膜或大肠埃希菌中提取。从大肠埃希菌提取的AP分子量为80kD，酶作用的最适pH为

A．验收检查B．定期清斗C．清斗并记录D．复核经营中药饮片的零售药店，不同批号的中药饮片装斗前应当()。

当履带式起重机起重臂长度一定时，随着仰角的增加，（）。

甲、乙两家企业均为某商业银行的客户，甲的信用评级低于乙，在其他条件相同的情况下，商业银行为甲设定的贷款利率高于为乙设定的贷款利率，这种风险管理的方法属于（）

A、 B、 C、 D、 B

Iamhonoredtobeheretoday,(1)HarvardatthiscelebrationoftheCollegeBoard’shalfcenturyofworkingtopromote(2)and

Tworelatedparadoxesalsoemergefromthesamebasicconceptionoftheaestheticexperience.Thefirstwasgivenextendedconsi

Flash存储芯片AM29LV160的外部地址线共20条(A0～A19)，数据线共16条(DQ0～DQ15)，由此计算AM29LV160的存储容量V=_【61】Mbits，或表示为_【62】MB。