如果经某种排序方法不改变关键字相同记录的相对位置,则认为该排序方法是( )。
A: 高效的
B: 低效的
C: 稳定的
D: 不稳定的
A: 高效的
B: 低效的
C: 稳定的
D: 不稳定的
举一反三
- 某种内排序方法的稳定性是指________。 A: 该排序方法不允许有相同的关键字记录 B: 该排序方法允许有相同的关键字记录 C: 排序前后相同关键字记录的绝对位置没有改变 D: 排序前后相同关键字记录的前后次序没有改变
- 在待排记录序列中,任何两个关键字相同的记录,用某种排序方法排序后相对位置不变,则称这种排序方法是稳定的,否则称为不稳定的。 下列的排序算法,哪些是稳定的排序算法呢?
- 在待排记录序列中,任何两个关键字相同的记录,用某种排序方法排序后相对位置不变,则称这种排序方法是稳定的,否则称为不稳定的。下列的排序算法,哪些是稳定的排序算法呢? A: 直接插入排序 B: 快速排序 C: 归并排序 D: 堆排序
- 出头教育: 如果在排序过程中不改变关键字相同元素的相对位置,则认为该排序方法是
- 若待排序的文件中存在多个关键字相同的记录,经过某种排序方法排序后,具有相同关键字的记录间的相对位置保持不变,则这种排序方法是()的排序方法。