两个关键字相等的记录,排序后它们的先后位置可能发生变化,这类排序称为 的排序方法。(限填汉字)
不稳定
举一反三
内容
- 0
关键字值相等的不同记录,排序前后其前后的相对位置保持不变的排序方法称为(稳定的/不稳定) 排序。
- 1
某个序列经排序算法A排序后,相同关键字的先后位置没有变化,则排序算法A是稳定的。
- 2
数据结构与算法里,下列选项中关于稳定排序说法正确的是()。 A: 稳定排序是指对于关键字相等的记录,排序前后相对位置不变 B: 稳定排序是指对于关键字相等的记录,排序前后相对位置可以变化 C: 稳定排序是指排序是指将记录变成无序的
- 3
若待排序的文件中存在多个关键字相同的记录,经过某种排序方法排序后,具有相同关键字的记录间的相对位置保持不变,则这种排序方法是()的排序方法。
- 4
在待排记录序列中,任何两个关键字相同的记录,用某种排序方法排序后相对位置不变,则称这种排序方法是稳定的,否则称为不稳定的。 下列的排序算法,哪些是稳定的排序算法呢?