单项选择题

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

A．不同遍历方法的时间复杂度一样
B．用中序遍历的方式时间复杂度为O(n)
C．后序遍历的空间复杂度为O(n)
D．遍历的时间复杂度和空间复杂度都为O(n2)
<上一题 目录 下一题>
热门 试题

单项选择题
在数据库实施阶段中，下列各项中不属于实施阶段的工作的是( )。
A．建立库结构
B．扩充功能
C．加载数据
D．系统调式
单项选择题
在数据库物理设计阶段的存储方法设计中，主要采用顺序存放、散列存放和( )三种方式。
A．链式存放
B．线性存放
C．聚簇存放
D．索引存放
相关试题