某种内排序方法的稳定性是指________。
A: 该排序方法不允许有相同的关键字记录
B: 该排序方法允许有相同的关键字记录
C: 排序前后相同关键字记录的绝对位置没有改变
D: 排序前后相同关键字记录的前后次序没有改变
A: 该排序方法不允许有相同的关键字记录
B: 该排序方法允许有相同的关键字记录
C: 排序前后相同关键字记录的绝对位置没有改变
D: 排序前后相同关键字记录的前后次序没有改变
举一反三
- 内部排序算法的稳定性是指( )。 A: 该排序算法不允许有相同的关键字记录 B: 该排序算法允许有相同的关键字记录 C: 平均时间为0(nlog2n)的排序方法 D: 以上都不对
- 内部排序算法的稳定性是指( )。 A: 平均时间为0(n log n)的排序方法 B: 该排序算法允许有相同的关键字记录 C: 该排序算法不允许有相同的关键字记录 D: ABC都不对
- 某内部排序算法的稳定性是指( )。 A: 该排序算法不允许有相同的关键字记录 B: 其他都不对 C: 该排序算法允许有相同的关键字记录 D: 平均时间为0(n log n)的排序方法
- 排序的稳定性是指,关键字相同的记录,排序前后其领先关系不发生改变。
- 如果排序算法是稳定的,则关键字相同的两个记录排序前后相对次序______。