数据结构与算法中,在排序中,对于关键字相等的记录,排序前后相对位置不变。这时称排序为()。
A: 稳定排序
B: 不稳定排序
C: 不确定是稳定排序还是不稳定排序
D: 基数排序
A: 稳定排序
B: 不稳定排序
C: 不确定是稳定排序还是不稳定排序
D: 基数排序
举一反三
- 数据结构与算法里,下列选项中关于稳定排序说法正确的是()。 A: 稳定排序是指对于关键字相等的记录,排序前后相对位置不变 B: 稳定排序是指对于关键字相等的记录,排序前后相对位置可以变化 C: 稳定排序是指排序是指将记录变成无序的
- 关键字值相等的不同记录,排序前后其前后的相对位置保持不变的排序方法称为(稳定的/不稳定) 排序。
- 按照排序中具有相同关键字的记录在排序前后的相对位置是否发生改变,排序分为()。 A: 稳定排序 B: 不稳定排序 C: 外部排序 D: 内部排序
- 数据结构与算法中,希尔排序就稳定性和内外排序而言,属于()。 A: 稳定排序 B: 不稳定排序 C: 内排序 D: 外排序
- 排序算法是稳定的意思是关键码相同的记录排序前后相对位置不发生改变,下列哪种排序算法是不稳定的() A: 冒泡排序 B: 插入排序 C: 归并排序 D: 快速排序