排序的稳定性是指,关键字相同的记录,排序前后其领先关系不发生改变。
举一反三
- 某种内排序方法的稳定性是指________。 A: 该排序方法不允许有相同的关键字记录 B: 该排序方法允许有相同的关键字记录 C: 排序前后相同关键字记录的绝对位置没有改变 D: 排序前后相同关键字记录的前后次序没有改变
- 关于排序算法的稳定性,错误的说法是()。 A: 不允许有相同的关键字记录的排序算法 B: 平均时间为0(n log n)的排序算法 C: 相同关键字的记录在排序前后的领先位置可能会发生改变 D: 空间复杂度为O(1)的算法
- 关于排序算法的稳定性说法中,错误的是( )。 A: 不允许有相同的关键字记录 B: 平均时间为0(n log n)的排序方法 C: 相同关键字的记录在排序前后的领先位置可能会发生改变 D: 空间复杂度为0(1)的算法
- 数据结构与算法里,下列选项中关于稳定排序说法正确的是()。 A: 稳定排序是指对于关键字相等的记录,排序前后相对位置不变 B: 稳定排序是指对于关键字相等的记录,排序前后相对位置可以变化 C: 稳定排序是指排序是指将记录变成无序的
- 如果排序算法是稳定的,则关键字相同的两个记录排序前后相对次序______。