试题与答案

下面4种排序方法中,()是一种稳定性排序方法。A.插入排序法 B.选择排序法 C.快

题型:单项选择题

题目:

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

A.插入排序法

B.选择排序法

C.快速排序法

D.希尔排序法

答案:

参考答案:A

解析:

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

试题推荐
微信公众账号搜索答案