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

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.归并排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)

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

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

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