问答题

下列排序算法中，时间复杂度不为O（n2）的是（）

答案： A、堆排序
B、冒泡排序
C、直接选择排序
D、直接插入排序
正确答案：堆排序

你可能感兴趣的试题

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数是（）。

答案： A、10
B、45
C、55
D、100
正确答案：45

排序算法的稳定性通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。简单形式化一下，如果Ai=Aj，Ai原来在位置前，排序后Ai还是要在Aj位置前。下列哪种排序方法是不稳定的？

答案： A、冒泡排序
B、插入排序
C、基数排序
D、快速排序
正确答案：快速排序