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