单项选择题
如果待排序序列中两个数据元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。()就是不稳定的排序方法。
A.起泡排序
B.归并排序
C.Shell排序
D.直接插入排序
点击查看答案
相关考题
-
单项选择题
下列排序方法中,哪一个是稳定的排序方法?()
A.堆排序
B.二分法插入排序
C.希尔排序
D.快速排序 -
单项选择题
对n个记录的文件进行快速排序,所需要的辅助存储空间大致为()
A.O(1)
B.O(n)
C.O(1og2n)
D.O(n2) -
单项选择题
稳定的排序方法是()
A.直接插入排序和快速排序
B.折半插入排序和起泡排序
C.简单选择排序和四路归并排序
D.树形选择排序和shell排序
