题目

对n个结点的二叉树进行遍历，错误的说法是()。
A．不同遍历方法的时间复杂度一样
B．用中序遍历的方式时间复杂度为O(n)
C．后序遍历的空间复杂度为O(n)
D．遍历的时间复杂度和空间复杂度都为O(n2)

相关标签：复杂度

答案

查看答案

相关试题

下列叙述中正确的是()

A.一个算法的空间复杂度打,则其时间复杂度也必定大

B.一个算法的空间复杂度大,则其时间复杂度也必定小

C.一个算法的时间复杂度大,则其空间复杂度也必定小

D.算法的时间复杂度与空间复杂度没有直接相关

关于排序算法的以下说法，错误的是()

A.归并排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)

B.堆排序平均时间复杂度O(nlogn)，最坏时间复杂度O(nlogn)

C.冒泡排序平均时间复杂度O(n^2)，最坏时间复杂度O(n^2)

D.快速排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)

[单选]算法的复杂度主要是指（）。
A．存储复杂度
B．过程复杂度
C．空间复杂度
D．时间复杂度

下列叙述中正确的是_____。
选择一项：
A.
以上三种说法都不对
B.
一个算法的空间复杂度大，则其时间复杂度必定小
C.
一个算法的空间复杂度大，则其时间复杂度也必定大
D.
一个算法的时间复杂度大，则其空间复杂度必定小

[单选题,4分]下列叙述中正确的是
A.一个算法的空间复杂度大，则其时间复杂度必定小
B.一个算法的空间复杂度大，则其时间复杂度也必定大
C.算法的时间复杂度与空间复杂度没有直接关系
D.一个算法的时间复杂度大，则其空间复杂度必定小