网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
下列排序算法中,在待排序数据已有序时,花费时间反而最多的排序是()。
A.冒泡
B.希尔
C.快速
D.堆
B.希尔
C.快速
D.堆
参考答案
参考解析
解析:在待排序数据已有序时,快速排序会退化为冒泡排序,时间复杂度为O(n)。
更多 “下列排序算法中,在待排序数据已有序时,花费时间反而最多的排序是()。A.冒泡 B.希尔 C.快速 D.堆” 相关考题
考题
如果待排序序列中两个元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。(41)是稳定的排序方法,因为这种方法在比较相邻元A.冒泡排序B.希尔排序C.快速排序D.简单选择排序
考题
单选题下列排序算法中,()算法可能会出现:初始数据为正序时,花费的时间反而最多。A
堆排序B
起泡排序C
归并排序D
快速排序
热门标签
最新试卷