中国大学MOOC: 时间复杂度为O（n*n），关键字比较次数与待排序记录的初始排列顺序无关且排序不稳定，则该排序算法是（ ） 。
举一反三
- 直接插入排序、简单选择排序、冒泡排序和快速排序中，其时间复杂度为O（n*n），关键字比较次数与待排序记录的初始排列顺序无关且排序不稳定，则该排序算法是 。
- 时间复杂度为O（n*n），关键字比较次数与待排序记录的初始排列顺序无关且排序不稳定，则该排序算法是（）。 A: 直接插入排序 B: 简单选择排序 C: 冒泡排序 D: 快速排序
- 直接插入排序的稳定性和时间复杂度分别是（）。 A: 稳定排序且时间复杂度是O（n*n） B: 不稳定排序且时间复杂度是O（n） C: 稳定排序且时间复杂度是O（log2n） D: 不稳定排序且时间复杂度是O（log2n）
- 目前以为比较基础的内部排序时间复杂度T(n)的范围是(A);其比较次数与待排序的记录的初始排列状态无关的是( )。 A: O(log2n)~O(n) B: O(log2n)~O(n2) C: O(n2)~O(n) D: O(n)~O(n2)
- 中国大学MOOC: 设初始记录关键字基本有序，则快速排序算法的时间复杂度为O(nlog2n)。（ ）