关于排序算法的稳定性，错误的说法是()。
A: 不允许有相同的关键字记录的排序算法
B: 平均时间为0（n log n）的排序算法
C: 相同关键字的记录在排序前后的领先位置可能会发生改变
D: 空间复杂度为O(1)的算法
A: 不允许有相同的关键字记录的排序算法
B: 平均时间为0（n log n）的排序算法
C: 相同关键字的记录在排序前后的领先位置可能会发生改变
D: 空间复杂度为O(1)的算法
举一反三
- 关于排序算法的稳定性说法中，错误的是( )。 A: 不允许有相同的关键字记录 B: 平均时间为0（n log n）的排序方法 C: 相同关键字的记录在排序前后的领先位置可能会发生改变 D: 空间复杂度为0(1)的算法
- 内部排序算法的稳定性是指( )。 A: 平均时间为0（n log n）的排序方法 B: 该排序算法允许有相同的关键字记录 C: 该排序算法不允许有相同的关键字记录 D: ABC都不对
- 某内部排序算法的稳定性是指( )。 A: 该排序算法不允许有相同的关键字记录 B: 其他都不对 C: 该排序算法允许有相同的关键字记录 D: 平均时间为0（n log n）的排序方法
- 内部排序算法的稳定性是指（ ）。 A: 该排序算法不允许有相同的关键字记录 B: 该排序算法允许有相同的关键字记录 C: 平均时间为0（nlog2n）的排序方法 D: 以上都不对
- 平均时间复杂度为O(n log n)的稳定排序算法是