题目内容
(请给出正确答案)
[单选题]
当待排序的整数是有序序列时,采用()方法比较差,达到最坏情况下时间复杂度为O(n2)。
A.快速排序
B.冒泡排序
C.归并排序
D.直接选择排序
答案
查看答案
A.快速排序
B.冒泡排序
C.归并排序
D.直接选择排序
第2题
在最坏情况下,下列排序方法中时间复杂度最小的是
A.冒泡排序
B.快速排序
C.插入排序
D.堆排序
第4题
最坏情况下时间复杂度不是n(n-1)/2的排序算法是()
A.快速排序
B.冒泡排序
C.直接插入排序
D.堆排序
第5题
在待排序的元素序列基本有序的前提下,效率最高的排序方法是 ()
A.冒泡排序
B.选择排序
C.快速排序
D.归并排序
第6题
在待排序的元素序列基本有序的前提下,效率最高的排序方法是______。
A.冒泡排序
B.选择排序
C.快速排序
D.归并排序
第8题
在待排序的元素序列基本有序的前提下,效率最高的排序算法是______。
A.冒泡排序
B.选择排序
C.快速排序
D.归并排序