问题
单项选择题
下面4种排序方法中,()是一种稳定性排序方法。
A.插入排序法
B.选择排序法
C.快速排序法
D.希尔排序法
答案
参考答案:A
解析:
若序列中相同的数据元素在排序前后的相对次序保持不变,这样的方法称为稳定性排序方法,否则,称为非稳定性排序方法。题中给出的插入排序法、选择排序法、快速排序法和希尔排序法中,只有插入排序方法是一种稳定性排序方法。因此,应选择A。
下面4种排序方法中,()是一种稳定性排序方法。
A.插入排序法
B.选择排序法
C.快速排序法
D.希尔排序法
参考答案:A
解析:
若序列中相同的数据元素在排序前后的相对次序保持不变,这样的方法称为稳定性排序方法,否则,称为非稳定性排序方法。题中给出的插入排序法、选择排序法、快速排序法和希尔排序法中,只有插入排序方法是一种稳定性排序方法。因此,应选择A。