下列叙述中正确的是

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

插入排序是一种简单实用的工具，在对数组排序时，我们可能用二分查找，对要插入的元素快速找到在已经排好元素序列中的位置。下面的描述中正确的是（）。

A、二分查找的时间复杂度为O（lgN），因此排序的时间复杂度为O（N*lgN）

B、二分查找的时间复杂度为O（N），因此排序的时间复杂度为O（N*lgN）

C、二分查找的时间复杂度为O（lgN），因此排序的时间复杂度为O（N*N）

D、二分查找的时间复杂度为O（N），因此排序的时间复杂度为O（N*N）

下列关于算法复杂度描述正确的是（）。

A.算法的时间复杂度是指算法执行的时间

B.算法的空间复杂度是指执行这个算法所需的内存空间

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

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

在最坏情况下（　　）。

A、快速排序的时间复杂度比冒泡排序的时间复杂度要小

B、快速排序的时间复杂度比希尔排序的时间复杂度要小

C、希尔排序的时间复杂度比直接插入排序的时间复杂度要小

D、快速排序的时间复杂度与希尔排序的时间复杂度是一样的

下列叙述中错误的是（　　）。

A、算法的时间复杂度与算法所处理数据的存储结构有直接关系

B、算法的空间复杂度与算法所处理数据的存储结构有直接关系

C、算法的时间复杂度与空间复杂度有直接关系

D、算法的时间复杂度与算法程序执行的具体时间是不一致的

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