单项选择题

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

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

单项选择题
支持数据库各种操作的软件系统称为( )。
A．命令系统
B．数据库管理系统
C．数据库系统
D．操作系统
单项选择题
如果关系R仅有3个属性，且都是不可再分的数据项，则该关系满足( )。
A．R∈4NF
B．R∈3NF
C．R∈2NF
D．R∈1NF
相关试题