早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

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

题目

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

A.插入排序法

B.选择排序法

C.快速排序法

D.希尔排序法

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