在下列排序算法中,哪一个算法的时间复杂度与初始排序无关()。A、直接插入排序B、冒泡排序C、快速排序D、直接选择排序

第1题：

不受待排序初始序列的影响，时间复杂度为O（n2)的排序算法是_____，在排序算法的最后一趟开始之前，所有元素都可能不在其最终位置上的排序算法是_____。

第2题：

直接插入排序、简单选择排序、冒泡排序和快速排序中，其时间复杂度为O（n*n），关键字比较次数与待排序记录的初始排列顺序无关且排序不稳定，则该排序算法是 。

第3题：

3、在下列排序算法中，哪一种算法的时间复杂度与初始排序序列无关（）

A．直接插入排序

B．冒泡排序

C．快速排序

D．直接选择排序

第4题：

20、下列排序算法中，时间复杂度不受数据初始状态影响，恒为O（nlogn）的是

A．堆排序

B．冒泡排序

C．直接选择排序

D．快速排序

第5题：

下列关于排序算法中的说法中，错误的有（）。

A．在待排序的元素序列基本有序的前提下，效率最高的排序方法是插入排序

B．堆排序的时间复杂度为O(nlogn)

C．关键字比较的次数与激励的初始排列次序无关的是冒泡排序

D．快速排序是一种稳定的排序算法