下列排序算法中,在待排序数据已有序时,花费时间反而最多的排序是()。A.冒泡

练习题库2022-08-02  11

问题 下列排序算法中,在待排序数据已有序时,花费时间反而最多的排序是()。A.冒泡B.希尔C.快速D.堆

选项 A.冒泡
B.希尔
C.快速
D.堆

答案 C

解析 在待排序数据已有序时,快速排序会退化为冒泡排序,时间复杂度为O(n)。
转载请注明原文地址:http://tihaiku.com/gongwuyuan/2554992.html

最新回复(0)