关于稳定性的表述,正确的是()

关于稳定性的表述,正确的是()


A、

稳定性是排序方法本身的特性,与数据无关


B、

稳定性不是排序方法本身的特性,与数据有关


C、

稳定性是排序方法本身的特性,与数据有关


D、

稳定性不是排序方法本身的特性,与数据无关


【正确答案】:A
【题目解析】:

稳定性是排序方法本身的特性,与数据无关,换句话说,一种排序方法如果是稳定的,则对所有的数据序列都是稳定的,反过来,如果在一组数据上出现不稳定的现象,则该方法是不稳定的。


在上述排序算法中,快速排序、直接选择排序、堆排序是不稳定的,其余都稳定。

助记方式:本题口诀:快选对是不稳定的(快选堆:不稳定)。 


Top