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

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

• A.规模复杂度
• B.程序复杂度
• C.空间复杂度
• D.结构复杂度

下列叙述中正确的是

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

环形复杂度取决于程序控制结构的复杂度，当程序的分支数目或循环数目增加时其复杂度也增加，环形复杂度与程序中覆盖的路径条数有关，在McCabe复杂度为10的附近，存在出错率的间断跃变。

A、对

B、错

[单项选择题]数据结构中，通常采用两种方法衡量算法的时间复杂性，即______。
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)