按照排序中具有相同关键字的记录在排序前后的相对位置是否发生改变,排序分为()。
A: 稳定排序
B: 不稳定排序
C: 外部排序
D: 内部排序
A: 稳定排序
B: 不稳定排序
C: 外部排序
D: 内部排序
举一反三
- 数据结构与算法中,在排序中,对于关键字相等的记录,排序前后相对位置不变。这时称排序为()。 A: 稳定排序 B: 不稳定排序 C: 不确定是稳定排序还是不稳定排序 D: 基数排序
- 排序算法是稳定的意思是关键码相同的记录排序前后相对位置不发生改变,下列哪种排序算法是不稳定的() A: 冒泡排序 B: 插入排序 C: 归并排序 D: 快速排序
- 若待排序的序列中存在多个记录具有相同的键值,经过排序,这些记录的相对次序仍然保持不变,则称这种排序方法是() A: 内部排序 B: 稳定排序 C: 外部排序 D: 不稳定排序
- 关键字值相等的不同记录,排序前后其前后的相对位置保持不变的排序方法称为(稳定的/不稳定) 排序。
- 排序算法是稳定的意思是关键码相同的记录排序前后相对位置不发生改变,下列哪种排序算法是不稳定的() A: A冒泡排序 B: B插入排序 C: C归并排序 D: D快速排序