当待排序的整数是有序序列时,无论待排序序列排列是否有序,采用 ( )方法的时间复杂度都是O(n2)。--[单选题]
A: 快速排序
B: 冒泡排序
C: 归并排序
D: 直接选择排序
A: 快速排序
B: 冒泡排序
C: 归并排序
D: 直接选择排序
举一反三
- 在待排序序列基本有序的前提下，效率最高的排序方法是( )。 A: 快速排序 B: 归并排序 C: 直接插入排序 D: 选择排序
- 从待排序的序列中选出关键字值最大的记录放到有序序列中,该排序方法称为()。 A: 希尔排序 B: 直接选择排序 C: 冒泡排序 D: 快速排序
- 在待排序的元素序列基本有序的前提下，效率最高的排序方法是（ ）。 A: 快速排序 B: 归并排序 C: 选择排序 D: 插入排序
- 7. 在待排序的元素序列基本有序的前提下,效率最高的排序方法是( )。 A: 直接插入排序 B: 快速排序 C: 简单选择排序 D: 归并排序
- 依次将待排序序列中的元素插人到有序子序列中并扩大有序子序列的排序方法是 . A: 快速排序 B: 直接插入排序 C: 冒泡排序 D: 堆排序