下列叙述中正确的是____

A．一个算法的空间复杂度大，则其时间复杂度也必定大

B．一个算法的空间复杂度大，则其时间复杂度必定小

C．一个算法的时间复杂度大，则其空间复杂度必定小

D．上述三种说法都不对

算法复杂度包括时间复杂度和空间复杂度。对空间复杂度一般可以用平均态和最坏情况复杂性来衡量：而对于空间复杂度，一般指执行该算法所需要的______。

下列叙述中正确的是

• A.一个算法的空间复杂度大，则其时间复杂度必定小
• B.一个算法的空间复杂度大，则其时间复杂度也必定大
• C.算法的时间复杂度与空间复杂度没有直接关系
• D.一个算法的时间复杂度大，则其空间复杂度必定小

算法复杂度包括时间复杂度和

• 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)