问题 单项选择题

下面4种排序方法中,()是一种稳定性排序方法。

A.插入排序法

B.选择排序法

C.快速排序法

D.希尔排序法

答案

参考答案:A

解析:

若序列中相同的数据元素在排序前后的相对次序保持不变,这样的方法称为稳定性排序方法,否则,称为非稳定性排序方法。题中给出的插入排序法、选择排序法、快速排序法和希尔排序法中,只有插入排序方法是一种稳定性排序方法。因此,应选择A。

填空题
单项选择题