在待排记录序列中,任何两个关键字相同的记录,用某种排序方法排序后相对位置不变,则称这种排序方法是稳定的,否则称为不稳定的。 下列的排序算法,哪些是稳定的排序算法呢?
举一反三
- 在待排记录序列中,任何两个关键字相同的记录,用某种排序方法排序后相对位置不变,则称这种排序方法是稳定的,否则称为不稳定的。下列的排序算法,哪些是稳定的排序算法呢? A: 直接插入排序 B: 快速排序 C: 归并排序 D: 堆排序
- 数据结构与算法中,在排序中,对于关键字相等的记录,排序前后相对位置不变。这时称排序为()。 A: 稳定排序 B: 不稳定排序 C: 不确定是稳定排序还是不稳定排序 D: 基数排序
- 若待排序的序列中存在多个记录具有相同的键值,经过排序,这些记录的相对次序仍然保持不变,则称这种排序方法是() A: 内部排序 B: 稳定排序 C: 外部排序 D: 不稳定排序
- 在排序算法中,若排序前后具有相同关键字的记录之间的相对次序保持不变,则称这种排序方法是不稳定的。
- 若待排序的文件中存在多个关键字相同的记录,经过某种排序方法排序后,具有相同关键字的记录间的相对位置保持不变,则这种排序方法是()的排序方法。