出头教育: 如果在排序过程中不改变关键字相同元素的相对位置,则认为该排序方法是
举一反三
- 如果经某种排序方法不改变关键字相同记录的相对位置,则认为该排序方法是( )。 A: 高效的 B: 低效的 C: 稳定的 D: 不稳定的
- 某种内排序方法的稳定性是指________。 A: 该排序方法不允许有相同的关键字记录 B: 该排序方法允许有相同的关键字记录 C: 排序前后相同关键字记录的绝对位置没有改变 D: 排序前后相同关键字记录的前后次序没有改变
- 若待排序的文件中存在多个关键字相同的记录,经过某种排序方法排序后,具有相同关键字的记录间的相对位置保持不变,则这种排序方法是()的排序方法。
- 如果在排序过程中,每次均将一个待排序的记录按关键字大小加入到前面已经有序的中的适当位置,则该排序方法称为() A: 堆排序 B: 归并排序 C: 冒泡排序 D: 插入排序
- 若采用某种排序方法对某一组数据进行排序后,关键字值相同的元素的相对次序与排序前保持一致,则说明该排序算法具有稳定性。