当待排序序列初始有序时，简单选择排序的时间复杂性为 O(n) 。 （ ）
举一反三
- 当待排序序列初始有序时，快速排序的时间复杂性为O（n）。
- 当待排序序列初始有序时，快速排序的时间复杂性为O(n)。（ ） A: 正确 B: 错误
- 当待排序的整数是有序序列时,无论待排序序列排列是否有序,采用 ( )方法的时间复杂度都是O(n2)。--[单选题] A: 快速排序 B: 冒泡排序 C: 归并排序 D: 直接选择排序
- 直接插入排序、简单选择排序、冒泡排序和快速排序中，其时间复杂度为O（n*n），关键字比较次数与待排序记录的初始排列顺序无关且排序不稳定，则该排序算法是 。
- 时间复杂度为O（n*n），关键字比较次数与待排序记录的初始排列顺序无关且排序不稳定，则该排序算法是（）。 A: 直接插入排序 B: 简单选择排序 C: 冒泡排序 D: 快速排序