单选题
下列排序方法中,____在待排序的数据为有序时,花费时间反而最多。【华中科技大学2007年】
A、
快速排序
B、
插入排序
C、
堆排序
D、
冒泡排序
【正确答案】
A
【答案解析】
解析:考查各排序算法对于初始序列的敏感性。当待排序序列有序时,快速排序退化为冒泡排序。时间复杂度为O(n
2
)。
提交答案
关闭