单选题下述几种排序方法中,()是稳定的排序方法。A希尔排序B快速排序C归并排序D堆排序
单选题
下述几种排序方法中,()是稳定的排序方法。
A
希尔排序
B
快速排序
C
归并排序
D
堆排序
参考解析
解析:
不稳定排序有希尔排序、简单选择排序、快速排序、堆排序;稳定排序有直接插入排序、折半插入排序、冒泡排序、归并排序、基数排序。
相关考题:
在下列几种排序方法中,要求内存量最大的是( )。A.冒泡排序B.插入排序和选择排序SXB 在下列几种排序方法中,要求内存量最大的是( )。A.冒泡排序B.插入排序和选择排序C.归并排序D.快速排序
用某排序方法对一个关键码序列进行递增排序时,对于其中关键码相同的元素,若该方法可保证在排序前后这些元素的相对位置不变,则称该排序方法是稳定的。以下关于排序方法稳定性的叙述中,正确的是( )。A.冒泡排序和简单选择排序都是稳定的排序方法B.冒泡排序是稳定的排序方法,简单选择排序不是C.简单选择排序是稳定的排序方法,冒泡排序不是D.冒泡排序和简单选择排序都不是稳定的排序方法
单选题下列排序方法中,( )是稳定的排序方法?A直接选择排序B二分法插入排序C希尔排序D快速排序